Summary
On 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.
Similar content being viewed by others
References
Axelsson, O.: Nävert, U.: On a graphical package for nonlinear partial differential equation problems. Inf. Process. 77, Proc. IFIP Congr., Toronto 1977, 103–108 (1977)
Concus, P.: Numerical solution of the minimal surface equation. Math. Comp.21, 340–350 (1967)
Concus, P., Golub, G.H., O'Leary, D.P.: Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method. Computing19, 321–339 (1978)
Cooper, L.: Location-allocation problems. Operations Res.11, 331–343 (1963)
Gentzsch, W.: Über eine Variante des SOR-Verfahrens zur Lösung großer nichtlinearer Gleichungssysteme. Z. Angew. Math. Mech.57, T 281-T 282 (1977)
Hackbusch, W.: On the fast solutions of nonlinear elliptic equations. Numer. Math.32, 83–95 (1979)
Katz, N.: On the convergence of a numerical scheme for solving some locational equilibrium problems. SIAM J. Appl. Math.17, 1224–1231 (1969)
Meis, Th.: Zur Diskretisierung nichtlinearer elliptischer Differentialgleichungen. Computing7, 344–352 (1971)
Mittelmann, H.D.: Numerische Behandlung nichtlinearer Randwertprobleme mit finiten Elementen. Computing18, 67–77 (1977)
Mittelmann, H.D.: On the approximation of capillary surfaces in a gravitational field. Computing18, 141–148 (1977)
Oettli, W.: Einzelschrittverfahren zur Lösung konvexer und dual-konvexer Minimierungsprobleme. Z. Angew. Math. Mech.54, 334–351 (1974)
Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. New York: Academic Press 1970
Schechter, S.: Iteration methods for nonlinear problems. Trans. Amer. Math. Soc.104, 179–189 (1962)
Schechter, S.: On the choice of relaxation parameters for nonlinear problems. In: Numerical solution of systems of nonlinear algebraic equations (G.D. Byrne, C.A. Hall, eds.). New York: Academic Press 1973
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mittelmann, H.D. On the efficient solution of nonlinear finite element equations I. Numer. Math. 35, 277–291 (1980). https://doi.org/10.1007/BF01396413
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01396413