On the efficient solution of nonlinear finite element equations. II |
| |
Authors: | Hans Detlef Mittelmann |
| |
Institution: | (1) Abteilung Mathematik, Universität Dortmund, Postf. 500500, D-4600 Dortmund 50, Germany (Fed. Rep.) |
| |
Abstract: | Summary We consider nonlinear variational inequalities corresponding to a locally convex minimization problem with linear constraints of obstacle type. An efficient method for the solution of the discretized problem is obtained by combining a slightly modified projected SOR-Newton method with the projected version of thec g-accelerated relaxation method presented in a preceding paper. The first algorithm is used to approximately reach in relatively few steps the proper subspace of active constraints. In the second phase a Kuhn-Tucker point is found to prescribed accuracy. Global convergence is proved and some numerical results are presented. |
| |
Keywords: | AMS(MOS): 65N30 65K10 49D20 CR: 5 17 5 15 |
本文献已被 SpringerLink 等数据库收录! |