Journal of Optimization Theory and Applications

, Volume 87, Issue 1, pp 47–67

A Gauss-Seidel type solver for special convex programs, with application to frictional contact mechanics

  • E. A. H. Vollebregt
Contributed Papers

DOI: 10.1007/BF02192041

Cite this article as:
Vollebregt, E.A.H. J Optim Theory Appl (1995) 87: 47. doi:10.1007/BF02192041

Abstract

An iterative method is described that solves the constrained minimization of a convex function, when the constraintsgj(x1,...,xn)≤0 are functions of only a few variables and can be partitioned in some way. A proof of convergence is given which is based on the fact that the function values that are generated decrease. The relation to the nonlinear equation solver TanGS is shown (Ref. 1), together with some new results for TanGS. Finally, the solver is applied to the solution of tangential traction in contact mechanics.

Key Words

Convex minimization Gauss-Seidel method decomposition method contact mechanics 

Copyright information

© Plenum Publishing Corporation 1995

Authors and Affiliations

  • E. A. H. Vollebregt
    • 1
  1. 1.Department of Mathematics and Computer ScienceUniversity of Technology DelftDelftThe Netherlands