A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations

DOI10.1016/j.apnum.2006.02.007zbMath1123.65040MaRDI QIDQ870296

Heng-Bin An, Zhong Zhi Bai

Publication date: 12 March 2007

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

Full work available at URL: https://doi.org/10.1016/j.apnum.2006.02.007

zbMATH Keywords

global convergence; numerical examples; GMRES; systems of nonlinear equations; inexact Newton method; generalized minimal residual; quasi-conjugate-gradient backtracking

Mathematics Subject Classification ID

65H10: Numerical computation of solutions to systems of equations

Related Items

A parameterized multi-step Newton method for solving systems of nonlinear equations, Linearly localized difference schemes for the nonlinear Maxwell model of a magnetic field into a substance, A second-order accurate in time implicit-explicit (IMEX) integration scheme for sea ice dynamics, A comparison of the Newton-Krylov method with high order Newton-like methods to solve nonlinear systems, On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations, On finite difference approximation of a matrix-vector product in the Jacobian-free Newton-Krylov method, On HSS-based iteration methods for weakly nonlinear systems, Affine scaling interior Levenberg-Marquardt method for bound-constrained semismooth equations under local error bound conditions, Stabilized forms of orthogonal residual and constant incremental work control path following methods, On choosing a nonlinear initial iterate for solving the 2-D 3-T heat conduction equations, On a new method for computing the numerical solution of systems of nonlinear equations, Convergence analysis of the modified Newton-HSS method under the Hölder continuous condition, Solution of systems of nonlinear equations - a semi-implicit approach, A uniparametric LU-SGS method for systems of nonlinear equations, A multi-step class of iterative methods for nonlinear systems, A class of iteration methods based on the generalized preconditioned Hermitian and skew-Hermitian splitting for weakly nonlinear systems, On linearization and preconditioning for radiation diffusion coupled to material thermal conduction equations, Globalization strategies for Newton-Krylov methods for stabilized FEM discretization of Navier-Stokes equations, On inexact Newton methods based on doubling iteration scheme for symmetric algebraic Riccati equations, Efficient pricing of Bermudan options using recombining quadratures, Semilocal convergence analysis for the modified Newton-HSS method under the Hölder condition, Convergence analysis of modified Newton-HSS method for solving systems of nonlinear equations, Semilocal and global convergence of the Newton-HSS method for systems of nonlinear equations, Existence of time periodic solutions for the Nicholson's blowflies model with Newtonian diffusion

Uses Software

• NITSOL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
• On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations
• Inexact trust region method for large sparse systems of nonlinear equations
• Jacobian-free Newton-Krylov methods: a survey of approaches and applications.
• A Globally Convergent Newton-GMRES Subspace Method for Systems of Nonlinear Equations
• Hybrid Krylov Methods for Nonlinear Systems of Equations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Inexact Newton Methods
• Convergence Theory of Nonlinear Newton–Krylov Algorithms
• Globally Convergent Inexact Newton Methods
• On a Class of Nonlinear Equation Solvers Based on the Residual Norm Reduction over a Sequence of Affine Subspaces
• Solving nonlinear systems of equations by means of quasi-neston methods with a nonmonotone stratgy^∗
• NITSOL: A Newton Iterative Solver for Nonlinear Systems
• Accelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
• A Subspace Study on Conjugate Gradient Algorithms
• Choosing the Forcing Terms in an Inexact Newton Method
• Iterative Solution of Nonlinear Equations in Several Variables
• A class of incomplete orthogonal factorization methods. I: Methods and theories
• Benchmarking optimization software with performance profiles.