Semismooth newton and augmented lagrangian methods for a simplified friction problem

Research output: Contribution to journalArticle

Abstract

In this paper a simplified friction problem and iterative second-order algorithms for its solution are analyzed in infinite dimensional function spaces. Motivated from the dual formulation, a primal-dual active set strategy and a semismooth Newton method for a regularized problem as well as an augmented Lagrangian method for the original problem are presented and their close relation is analyzed. Local as well as global convergence results are given. By means of numerical tests, we discuss among others convergence properties, the dependence on the mesh, and the role of the regularization and illustrate the efficiency of the proposed methodologies.

Original languageEnglish (US)
Pages (from-to)39-62
Number of pages24
JournalSIAM Journal on Optimization
Volume15
Issue number1
DOIs
StatePublished - 2005

Fingerprint

Augmented Lagrangian Method
Newton-Raphson method
Friction
Active Set Strategy
Semismooth Newton Method
A.s. Convergence
Infinite-dimensional Spaces
Primal-dual
Local Convergence
Global Convergence
Convergence Properties
Convergence Results
Function Space
Regularization
Mesh
Methodology
Formulation

Keywords

  • Augmented Lagrangians
  • Friction problem
  • Primaldual active set algorithm
  • Semismooth Newton method

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Mathematics(all)
  • Analysis
  • Applied Mathematics

Cite this

Semismooth newton and augmented lagrangian methods for a simplified friction problem. / Stadler, Georg.

In: SIAM Journal on Optimization, Vol. 15, No. 1, 2005, p. 39-62.

Research output: Contribution to journalArticle

@article{ad8bfd8471e84b148958b8007cd2b997,
title = "Semismooth newton and augmented lagrangian methods for a simplified friction problem",
abstract = "In this paper a simplified friction problem and iterative second-order algorithms for its solution are analyzed in infinite dimensional function spaces. Motivated from the dual formulation, a primal-dual active set strategy and a semismooth Newton method for a regularized problem as well as an augmented Lagrangian method for the original problem are presented and their close relation is analyzed. Local as well as global convergence results are given. By means of numerical tests, we discuss among others convergence properties, the dependence on the mesh, and the role of the regularization and illustrate the efficiency of the proposed methodologies.",
keywords = "Augmented Lagrangians, Friction problem, Primaldual active set algorithm, Semismooth Newton method",
author = "Georg Stadler",
year = "2005",
doi = "10.1137/S1052623403420833",
language = "English (US)",
volume = "15",
pages = "39--62",
journal = "SIAM Journal on Optimization",
issn = "1052-6234",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "1",

}

TY - JOUR

T1 - Semismooth newton and augmented lagrangian methods for a simplified friction problem

AU - Stadler, Georg

PY - 2005

Y1 - 2005

N2 - In this paper a simplified friction problem and iterative second-order algorithms for its solution are analyzed in infinite dimensional function spaces. Motivated from the dual formulation, a primal-dual active set strategy and a semismooth Newton method for a regularized problem as well as an augmented Lagrangian method for the original problem are presented and their close relation is analyzed. Local as well as global convergence results are given. By means of numerical tests, we discuss among others convergence properties, the dependence on the mesh, and the role of the regularization and illustrate the efficiency of the proposed methodologies.

AB - In this paper a simplified friction problem and iterative second-order algorithms for its solution are analyzed in infinite dimensional function spaces. Motivated from the dual formulation, a primal-dual active set strategy and a semismooth Newton method for a regularized problem as well as an augmented Lagrangian method for the original problem are presented and their close relation is analyzed. Local as well as global convergence results are given. By means of numerical tests, we discuss among others convergence properties, the dependence on the mesh, and the role of the regularization and illustrate the efficiency of the proposed methodologies.

KW - Augmented Lagrangians

KW - Friction problem

KW - Primaldual active set algorithm

KW - Semismooth Newton method

UR - http://www.scopus.com/inward/record.url?scp=14944341127&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=14944341127&partnerID=8YFLogxK

U2 - 10.1137/S1052623403420833

DO - 10.1137/S1052623403420833

M3 - Article

VL - 15

SP - 39

EP - 62

JO - SIAM Journal on Optimization

JF - SIAM Journal on Optimization

SN - 1052-6234

IS - 1

ER -