Newton waveform relaxation method for solving algebraic nonlinear equations

DOI10.1016/J.AMC.2007.12.044MaRDI QIDQ945285zbMATH OpenOpenAlexFDO

Authors Yong Liu, Shulin Wu, Chengming Huang

Publication date 12 September 2008

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2007.12.044

zbMATH Keywords

global convergenceNewton's methodnonlinear algebraic systemsparallel computationwaveform relaxation

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Parallel numerical computation (65Y05)

Review text

For solving a nonlinear algebraic system the authors propose a new iterative method, called Newton waveform relaxation method. Starting by a similar way as using the continuous time waveform relaxation iteration for solving differential systems, for solving nonlinear algebraic systems the authors have chosen a splitting function that satisfies a consistency condition and a continuous-time waveform relaxation iteration is attached. The classical Newton's method is then applied to obtain the Newton waveform relaxation method. The advantage of this method is that the splitting function can be chosen broadly. Supposing that the splitting function is Fréchet differentiable with respect to the second argument, the convergence of the Newton waveform relaxation method is proved. Two numerical examples are performed.

Recommendations

• scientific article; zbMATH DE number 6516524
• Metodi waveform relaxation per la risoluzione numerica di grandi sistemi di equazioni differenziali ordinarie
• Relaxation Newton iteration for a class of algebraic nonlinear systems
• Quasi-Newton waveform relaxation based on energy method
• A kind of Newton waveform relaxation method for reaction-diffusion equations

Cites work

• Convergence of Dynamic Iteration Methods for Initial Value Problems
• Dynamic iteration methods applied to linear DAE systems
• scientific article; zbMATH DE number 3476451 (Why is no real title available?)
• scientific article; zbMATH DE number 2104353 (Why is no real title available?)
• Linear acceleration of Picard-Lindelöf iteration
• Newton's method and its use in optimization
• On the convergence of waveform relaxation methods for stiff nonlinear ordinary differential equations
• On Tracing an Implicitly Defined Curve by Quasi-Newton Steps and Calculating Bifurcation by Local Perturbations
• Remarks on Picard-Lindelöf iteration
• Remarks on Picard-Lindelöf iteration. II
• Sets of convergence and stability regions

Cited in

(10)

• Two-step relaxation Newton method for nonsymmetric algebraic Riccati equations arising from transport theory
• Gap solitons and nonlinear Bloch waves in fractional quantum coupler with periodic potential
• Some notes on split Newton iterative algorithm
• Relaxation Newton iteration for a class of algebraic nonlinear systems
• scientific article; zbMATH DE number 6516524 (Why is no real title available?)
• The fixed point iteration and Newton's methods for the nonlinear wave equation
• The Newton‐Raphson method for solving non‐linear and anisotropic time‐harmonic problems
• A kind of Newton waveform relaxation method for reaction-diffusion equations
• Split Newton iterative algorithm and its application
• Two-step relaxation Newton algorithm for solving nonlinear algebraic equations

Describes a project that uses

Uses Software

• NewtonLib

This page was built for publication: Newton waveform relaxation method for solving algebraic nonlinear equations

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