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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    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