An Approximate Newton Method for Coupled Nonlinear Systems
Author:
- 1 October 1985
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 22 (5) , 904-913
Abstract
We propose an approximate Newton method for solving the coupled nonlinear system $G(u,t) = 0$ and $N(u,t) = 0$ where $u \in R^n $, $t \in R^m $, $G:R^n \times R^m \mapsto R^n $ and $N:R^n \times R^m \mapsto R^m $. The method involves applying the basic iteration S of a general solver for the equation $G(u,t) = 0$, withtfixed. It is therefore well suited for problems for which such a solver already exists or can be implemented more efficiently than a solver for the coupled system. We derive conditions for S under which the method is locally convergent. Basically, if S is sufficiently contractive for G, then convergence for the coupled system is guaranteed. Otherwise, we show how to construct an $\hat S$ from S for which convergence is assured. These results are applied to continuation methods where N represents a pseudo-arclength condition. We show that under certain conditions the algorithm converges if S is convergent for G. Numerical results are given for a two-level nonlinear multi-grid solver applied to a nonlinear elliptic problem.
Keywords
This publication has 15 references indexed in Scilit:
- Deflated Decomposition of Solutions of Nearly Singular SystemsSIAM Journal on Numerical Analysis, 1984
- Deflation Techniques and Block-Elimination Algorithms for Solving Bordered Singular SystemsSIAM Journal on Scientific and Statistical Computing, 1984
- Techniques for Large Sparae Systems Arising from Continuation Methods1984
- Defining Equations for Singular Solutions and Numerical Applications1984
- Numerical Methods for Semiconductor Device SimulationSIAM Journal on Scientific and Statistical Computing, 1983
- Computing Forward-Difference Intervals for Numerical OptimizationSIAM Journal on Scientific and Statistical Computing, 1983
- Inexact Newton MethodsSIAM Journal on Numerical Analysis, 1982
- Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of EquationsSIAM Review, 1980
- An efficient algorithm for the determination of certain bifurcation pointsJournal of Computational and Applied Mathematics, 1978
- Multi-level adaptive solutions to boundary-value problemsMathematics of Computation, 1977