The convergence of two Newton-like methods for solving block nonlinear equations and a class of \(r\)-point \((r+1)\)st-order \(A\)-stable one-block methods (Q1369214)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The convergence of two Newton-like methods for solving block nonlinear equations and a class of \(r\)-point \((r+1)\)st-order \(A\)-stable one-block methods |
scientific article |
Statements
The convergence of two Newton-like methods for solving block nonlinear equations and a class of \(r\)-point \((r+1)\)st-order \(A\)-stable one-block methods (English)
0 references
20 April 1998
0 references
For a Newton-like method for solving block nonlinear equations arising in the numerical solution of a stiff ordinary differential equation (ODE) \(y'=f(x)\), which involves a smaller quantity of computation, the authors prove that it is convergent and the convergence is independent of the stiffness of \(f(x)\), and give an error estimate. Furthermore, the authors present a modified Newton-like method involving an even smaller quantity of computation in certain cases, and prove that the modified method is convergent and the convergence is independent of the stiffness of \(f(x)\) for constant coefficient linear ODEs. Secondly, for any positive integer \(r\), the authors discuss and construct a class of \(r\)-point \((r+1)\)st-order \(A\)-stable one-block methods suitable for the solution of stiff ODEs. Finally, the authors put forward an implementation strategy combining this one-block method and the \(r\)-point \(r\)th-order \(A\)-stable one-block method of \textit{S. Zhao} and \textit{G. Zhang} [Math. Numer. Sin. 19, No. 1, 47-57 (1997; Zbl 0877.65047)]. The numerical tests show that the strategy is efficient.
0 references
\(A\)-stability
0 references
parallel computation
0 references
siff systems
0 references
Newton-like method
0 references
block nonlinear equations
0 references
convergence
0 references
one-block methods
0 references
numerical tests
0 references
0 references