Approximation of Obstacle Problems by Continuation Methods
Authors:
- Francis ConradFCFrancis Conrad
- Raphaele HerbinRHRaphaele Herbin
- Hans D. MittelmannHMHans D. Mittelmann
- 1 December 1988
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 25 (6) , 1409-1431
Abstract
Nonlinear variational inequalities associated with obstacle problems are considered, which may exhibit multiple solutions and turning points. A predictor-corrector continuation method for following a solution branch is presented. Essentially, it is shown that “regular” or “simple singular” solutions of the nonlinear eigenvalue problem are regular for an augmented problem. The main difficulty here is due to the fact that the equations are not differentiable in the Fréchet sense. The numerical schemes that are used in the implementation of the method are developed. For the predictor step, a deflated block algorithm is used, and for the corrector step, algorithms are set up using projected SOR, projected Newton, and projected preconditioned conjugate gradients. The efficiency of the various algorithms is compared by applying the continuation method to a finite element discretization of a two-dimensional problem. Numerical results are presented.Keywords
This publication has 24 references indexed in Scilit:
- Nonlinear eigenvalue problems in elliptic variational inequalities: some results for the maximal branchNumerical Functional Analysis and Optimization, 1987
- On the general rolling contact problem for finite deformations of a viscoelastic cylinderComputer Methods in Applied Mechanics and Engineering, 1986
- On finite element approximation in theL ?-norm of variational inequalitiesNumerische Mathematik, 1985
- Nonlinear eigenvalue problems in elliptic variational inequalities:a local studyCommunications in Partial Differential Equations, 1985
- An efficient algorithm for bifurcation problems of variational inequalitiesMathematics of Computation, 1983
- Nonlinear eigenvalue problems characterized by variational inequalities with applications to the postbuckling analysis of unilaterally-supported platesNonlinear Analysis, 1981
- On the efficient solution of nonlinear finite element equations. IINumerische Mathematik, 1981
- Analysis of certain unilateral problems in von karman plate theory by a penalty method-part 2. Approximation and numerical analysisComputer Methods in Applied Mechanics and Engineering, 1980
- Analysis of certain unilateral problems in von karman plate theory by a penalty method-part 1. A variational principle with penaltyComputer Methods in Applied Mechanics and Engineering, 1980
- Mixed finite elements in ?3Numerische Mathematik, 1980