On the efficient solution of nonlinear finite element equations I

SummaryOn the efficient solution of nonlinear finite element equations. A fast numerical method is presented for the solution of nonlinear algebraic systems which arise from discretizations of elliptic boundary value problems. A simplified relaxation algorithm which needs no information about the Jacobian of the system is combined with a correspondingly modified conjugate gradient method. A global convergence proof is given and the number of operations required is compared with that of other algorithms which are equally applicable to a large class of problems. Numerical results verify the efficiency for some typical examples.

[1]  S. Schechter.  ITERATION METHODS FOR NONLINEAR PROBLEMS , 1962 .

[2]  V. Comincioli,et al.  Free boundary problems in the theory of fluid flow through porous media: Existence and uniqueness theorems , 1973 .

[3]  S. Schechter.  ON THE CHOICE OF RELAXATION PARAMETERS FOR NONLINEAR PROBLEMS , 1973 .

[4]  P. Toint.  On the Superlinear Convergence of an Algorithm for Solving a Sparse Minimization Problem , 1979 .

[5]  Owe Axelsson,et al.  On a Graphical Package for Nonlinear Partial Differential Equation Problems , 1977, IFIP Congress.

[6]  On the numerical solution of elliptic difference equations , 1955 .

[7]  P. Moerbeke.  On optimal stopping and free boundary problems , 1973, Advances in Applied Probability.

[8]  Werner Oettli.  Einzelschrittverfahren zur Lösung konvexer und dual‐konvexer Minimierungsprobleme , 1974 .

[9]  O. Axelsson.  Solution of linear systems of equations: Iterative methods , 1977 .

[10]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[11]  V. Kovacevic.  Some extensions of linearly constrained nonlinear programming , 1976 .

[12]  Gunter H. Meyer.  THE NUMERICAL SOLUTION OF QUASILINEAR ELLIPTIC EQUATIONS , 1973 .

[13]  P. Concus.  Numerical solution of the minimal surface equation , 1967 .

[14]  H. Mittelmann.  On the approximate solution of nonlinear variational inequalities , 1978 .

[15]  Wolfgang Hackbusch,et al.  On the fast solutions of nonlinear elliptic equations , 1979 .

[16]  L. Cooper.  Location-Allocation Problems , 1963 .

[17]  I. Katz.  On the Convergence of a Numerical Scheme for Solving Some Locational Equilibrium Problems , 1969 .

[18]  George D. Byrne,et al.  Numerical solution of systems of nonlinear algebraic equations : papers , 1973 .

[19]  J. Frehse.  On Signorini's problem and variational problems with thin obstacles , 1977 .