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

DOI10.1016/j.apnum.2006.02.007zbMath1123.65040OpenAlexW2153227007MaRDI 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 convergencenumerical examplesGMRESsystems of nonlinear equationsinexact Newton methodgeneralized minimal residualquasi-conjugate-gradient backtracking

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Related Items

Newton-based matrix splitting iteration methods for the weakly nonlinear system ⋮ Linearly localized difference schemes for the nonlinear Maxwell model of a magnetic field into a substance ⋮ Semilocal and global convergence of the Newton-HSS method for systems of nonlinear equations ⋮ On the accelerated modified Newton-HSS method for systems of nonlinear equations ⋮ Semilocal convergence analysis for the modified Newton-HSS method under the Hölder condition ⋮ On GSOR-based iteration methods for solving weakly nonlinear systems with complex symmetric coefficient matrices ⋮ A uniparametric LU-SGS method for systems of nonlinear equations ⋮ Convergence analysis of modified Newton-HSS method for solving systems of nonlinear equations ⋮ A corrected Levenberg-Marquardt algorithm with a nonmonotone line search for the system of nonlinear equations ⋮ AQTTTS-based iteration methods for weakly nonlinear systems with diagonal-plus-Toeplitz structure ⋮ A second-order accurate in time implicit-explicit (IMEX) integration scheme for sea ice dynamics ⋮ The relaxed nonlinear PHSS-like iteration method for absolute value equations ⋮ Sketched Newton--Raphson ⋮ A comparison of the Newton-Krylov method with high order Newton-like methods to solve nonlinear systems ⋮ A physics-based strategy for choosing initial iterate for solving drift-diffusion equations ⋮ On convergence rates of Kaczmarz-type methods with different selection rules of working rows ⋮ A fast algorithm to solve systems of nonlinear equations ⋮ Framework and Numerical Algorithm for a Phase Field Fracture Model ⋮ Newton-MR: inexact Newton method with minimum residual sub-problem solver ⋮ Modified Newton-PBS method for solving a class of complex symmetric nonlinear systems ⋮ A Class of Relaxed TTSCSP Iteration Methods for Weakly Nonlinear Systems ⋮ Prevention in two‐period time and its extension health risk model ⋮ On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations ⋮ A relaxed Newton-Picard like method for Huber variant of total variation based image restoration ⋮ On a new method for computing the numerical solution of systems of nonlinear equations ⋮ A Class of Preconditioned TGHSS-Based Iteration Methods for Weakly Nonlinear Systems ⋮ Semilocal Convergence Analysis for MMN-HSS Methods under Hölder Conditions ⋮ Modified Newton-MDPMHSS method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices ⋮ 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 ⋮ Adomian decomposition method combined with Padé approximation and Laplace transform for solving a model of HIV infection of CD4T cells ⋮ On finite difference approximation of a matrix-vector product in the Jacobian-free Newton-Krylov method ⋮ On linearization and preconditioning for radiation diffusion coupled to material thermal conduction equations ⋮ Affine scaling interior Levenberg-Marquardt method for bound-constrained semismooth equations under local error bound conditions ⋮ Globalization strategies for Newton-Krylov methods for stabilized FEM discretization of Navier-Stokes equations ⋮ A two-grid method with backtracking technique for the stream function form of the Navier-Stokes equations ⋮ Modified Newton-NSS method for solving systems of nonlinear equations ⋮ MN-DPMHSS iteration method for systems of nonlinear equations with block two-by-two complex Jacobian matrices ⋮ Existence of time periodic solutions for the Nicholson's blowflies model with Newtonian diffusion ⋮ Multi-step modified Newton-HSS methods for systems of nonlinear equations with positive definite Jacobian matrices ⋮ Convergence analysis of the modified Newton-HSS method under the Hölder continuous condition ⋮ On modified Newton-DGPMHSS method for solving nonlinear systems with complex symmetric Jacobian matrices ⋮ Solution of systems of nonlinear equations - a semi-implicit approach ⋮ DPMHSS-based iteration methods for solving weakly nonlinear systems with complex coefficient matrices ⋮ Semi-local convergence of the Newton-HSS method under the center Lipschitz condition ⋮ On LPMHSS-based iteration methods for a class of weakly nonlinear systems ⋮ On inexact Newton methods based on doubling iteration scheme for symmetric algebraic Riccati equations ⋮ Newton-PGSS and its improvement method for solving nonlinear systems with saddle point Jacobian matrices ⋮ On HSS-based iteration methods for weakly nonlinear systems ⋮ Efficient pricing of Bermudan options using recombining quadratures ⋮ Stabilized forms of orthogonal residual and constant incremental work control path following methods ⋮ Shear decoupled parallel scalable preconditioners for nonlinear thermo-mechanical coupled contact applications ⋮ On choosing a nonlinear initial iterate for solving the 2-D 3-T heat conduction equations ⋮ Two new Newton-type methods for the nonlinear equations ⋮ TTSCSP-Based Iteration Methods for Complex Weakly Nonlinear Systems ⋮ On HSS-Based Iteration Methods for Two Classes of Tensor Equations ⋮ Modified Newton-PSBTS method for solving complex nonlinear systems with symmetric Jacobian matrices ⋮ King-NSS iteration method for solving a class of large sparse nonlinear systems ⋮ A class of Steffensen-type iterative methods for nonlinear systems ⋮ A parameterized multi-step Newton method for solving systems of nonlinear equations

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.