An efficient implementation scheme of the simplified Newton iteration for block systems of nonlinear equations

DOI10.1016/S0168-9274(01)00050-2MaRDI QIDQ5953945zbMATH OpenOpenAlexWikidataFDO

Authors Shuangsuo Zhao

Publication date 9 October 2002

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0168-9274(01)00050-2

zbMATH Keywords

block system of nonlinear equationsinitial value problemintrinsic parallelismLU-decompositionparallel computationsimplified Newton's iterationstiff system

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Numerical computation of solutions to systems of equations (65H10) Numerical methods for initial value problems involving ordinary differential equations (65L05) Parallel numerical computation (65Y05)

Review text

The author presents an implementation scheme of the simplified Newton's iteration for solving a system of nonlinear equations obtained when an implicit general linear method is applied in order to compute the solution of an initial value problem for a stiff system of ordinary differential equations of the form NEWLINE\[NEWLINEy'=f(y), \quad y(t_0)=y_0, \quad t_0 <t \leq T, \quad f:\Omega \subset \mathbb R^n \to \mathbb R^m,\;m \gg 0.NEWLINE\]NEWLINE NEWLINENEWLINENEWLINEUsing a real similarity transformation for an arbitrary nonsingular matrix, the given implementation scheme has good intrinsic parallelism and is suitable for solving large systems often arising in practical applications.

Recommendations

• scientific article; zbMATH DE number 1529381
• Implementation of high-order implicit Runge-Kutta methods
• Parallel-iterated Runge-Kutta methods for stiff ordinary differential equations
• A scheme for the implementation of implicit Runge-Kutta methods
• Iteration of Runge‐Kutta Methods with Block Triangular Jacobians

Cites work

• A-stable block implicit one-step methods
• scientific article; zbMATH DE number 4018261 (Why is no real title available?)
• scientific article; zbMATH DE number 50395 (Why is no real title available?)
• scientific article; zbMATH DE number 1043090 (Why is no real title available?)
• scientific article; zbMATH DE number 1529381 (Why is no real title available?)
• On the Efficient Implementation of Implicit Runge-Kutta Methods
• On the implementation of implicit Runge-Kutta methods
• Parallel linear system solvers for Runge-Kutta methods
• 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

Cited in

(6)

• An approximate block Newton method for coupled iterations of nonlinear solvers: theory and conjugate heat transfer applications
• A block Newton's method for computing invariant pairs of nonlinear matrix pencils
• Newton iterations in implicit time-stepping scheme for differential linear complementarity systems
• A generalized Jacobian based Newton method for semismooth block-triangular system of equations
• scientific article; zbMATH DE number 1529381 (Why is no real title available?)
• Об одной вычислительной реализации блочного метода Гаусса-Зейделя для нормальных систем уравнений

Describes a project that uses

Uses Software

• RODAS

This page was built for publication: An efficient implementation scheme of the simplified Newton iteration for block systems of nonlinear equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5953945)