Title
The R-linear convergence rate of an algorithm arising from the semi-smooth Newton method applied to 2D contact problems with friction
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.
Year
DOI
Venue
2015
10.1007/s10589-014-9716-2
Comp. Opt. and Appl.
Keywords
Field
DocType
Contact problem,Friction,Semi-smooth Newton method,Conjugate gradient method,Gradient projection,Convergence rate,65K10,65N22,49M29,74M15
Conjugate gradient method,Gradient method,Diffusing update algorithm,Mathematical optimization,Linear system,Mathematical analysis,Algorithm,Rate of convergence,Coulomb friction,Mathematics,Conjugate residual method,Newton's method
Journal
Volume
Issue
ISSN
61
2
0926-6003
Citations 
PageRank 
References 
2
0.41
15
Authors
3
Name
Order
Citations
PageRank
R. Kučera1608.78
Kristina Motycková220.75
Alexandros Markopoulos3317.16