Solution Fields of Nonlinear Equations and Continuation Methods
Author:
- Werner C. RheinboldtWRWerner C. Rheinboldt
- 1 April 1980
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 17 (2) , 221-237
Abstract
Contihuation methods are considered here in the broad sense as algorithms for the computational analysis of specified parts of the solution field of equations of the form $Fx = b$ , where $F:R^m \to R^n $ is a given mapping and $m > n$. Such problems arise, for instance, in structural mechanics and then usually $m - n$ of the variables $x_i $ are designated as parameters. For the case $m = n + 1$ an existence theory for the regular curves of the solution field is developed here. Then approximate solutions are considered and shown to be solutions of certain perturbed problems. These results are used to prove that for the continuation methods with Eider-predictor and Newton-corrector a particular steplength algorithm is guaranteed to trace any regular solution of the field. Some numerical aspects of the procedure are discussed and a numerical example is included to illustrate the effectiveness of the approach.
Keywords
This publication has 15 references indexed in Scilit:
- Zur Lösung parameterabhängiger nichtlinearer Gleichungen mit singulären Jacobi-MatrizenNumerische Mathematik, 1978
- An efficient algorithm for the determination of certain bifurcation pointsJournal of Computational and Applied Mathematics, 1978
- Global Homotopies and Newton Methods1978
- A modified continuation method for the numerical solution of nonlinear two-point boundary value problems by shooting techniquesNumerische Mathematik, 1976
- Algorithm 502: Dependence of Solution of Nonlinear Systems on a Parameter [C5]ACM Transactions on Mathematical Software, 1976
- A modified Newton method for the solution of ill-conditioned systems of nonlinear equations with application to multiple shootingNumerische Mathematik, 1974
- A Pseudo Dynamic Method for Solving Nonlinear Algebraic Equations1974
- The Solution of Nonlinear Systems of Equations by A-Stable Integration TechniquesSIAM Journal on Numerical Analysis, 1971
- Perturbation theory for linear operators1966
- Numerical Solution of Systems of Nonlinear EquationsJournal of the ACM, 1963