The R-linear convergence rate of an algorithm arising from the semi-smooth Newton method applied to 2D contact problems with friction

The R-linear convergence rate of an algorithm arising from the semi-smooth Newton method applied to 2D contact problems with friction

0.00 Avg rating0 Votes
Article ID: iaor201526064
Volume: 61
Issue: 2
Start Page Number: 437
End Page Number: 461
Publication Date: Jun 2015
Journal: Computational Optimization and Applications
Authors: , ,
Keywords: Newton method, primal-dual algorithm
Abstract:

The goal is to analyze the semi‐smooth Newton method applied to the solution of contact problems with friction in two space dimensions. The primal‐dual algorithm for problems with the Tresca friction law is reformulated by eliminating primal variables. The resulting dual algorithm uses the conjugate gradient method for inexact solving of inner linear systems. The globally convergent algorithm based on computing a monotonously decreasing sequence is proposed and its R‐linear convergence rate is proved. Numerical experiments illustrate the performance of different implementations including the Coulomb friction law.

Reviews

Required fields are marked *. Your email address will not be published.