Convergence Theory of Nonlinear Newton–Krylov Algorithms

From MaRDI portal
Publication:4302314

DOI10.1137/0804017zbMath0814.65048OpenAlexW1978562552MaRDI QIDQ4302314

Yousef Saad, Peter N. Brown

Publication date: 14 August 1994

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0804017



Related Items

On the Hybridization of the Double Step Length Method for Solving System of Nonlinear Equations, Inexact Newton methods for model simulation, Globally convergent Jacobian-free nonlinear equation solvers based on non-monotone norm descent conditions and a modified line search technique, 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, An efficient block preconditioner for Jacobian-free global-local multiscale methods, Acceleration of implicit schemes for large systems of nonlinear differential-algebraic equations, A Polak-Ribière-Polyak method for solving large-scale nonlinear systems of equations and its global convergence, Large-scale stabilized FE computational analysis of nonlinear steady-state transport/reaction systems, Hybrid spectral gradient method for the unconstrained minimization problem, Non Monotone Backtracking Inexact BFGS Method for Regression Analysis, A uniparametric LU-SGS method for systems of nonlinear equations, Convergence analysis of modified Newton-HSS method for solving systems of nonlinear equations, The inexact-Newton via GMRES subspace method without line search technique for solving symmetric nonlinear equations, Towards a scalable fully-implicit fully-coupled resistive MHD formulation with stabilized FE methods, HHO methods for the incompressible Navier-Stokes and the incompressible Euler equations, Asynchronous partial update of the restricted additive Schwarz preconditioner to solve nonlinear CFD problems, Nonmonotone derivative-free methods for nonlinear equations, GMRES-Accelerated ADMM for Quadratic Objectives, A choice of forcing terms in inexact Newton method, A posteriori error estimates, stopping criteria, and adaptivity for two-phase flows, A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations, Discontinuous Galerkin \(h p\)-adaptive methods for multiscale chemical reactors: quiescent reactors, Truncated trust region methods based on preconditioned iterative subalgorithms for large sparse systems of nonlinear equations, A trust-region-based BFGS method with line search technique for symmetric nonlinear equations, Scalable implicit incompressible resistive MHD with stabilized FE and fully-coupled Newton-Krylov-AMG, A new black box method for monotone nonlinear equations, An efficient implementation of the Gauss-Newton method via generalized Krylov subspaces, A Derivative-Free Nonlinear Least Squares Solver, Nonmonotone spectral method for large-scale symmetric nonlinear equations, Applications of symmetric and nonsymmetric MSSOR preconditioners to large-scale Biot's consolidation problems with nonassociated plasticity, Newton-MR: inexact Newton method with minimum residual sub-problem solver, Development and convergence analysis of an effective and robust implicit Euler solver for 3D unstructured grids, nlTGCR: A Class of Nonlinear Acceleration Procedures Based on Conjugate Residuals, Two methods for the implicit integration of stiff reaction systems, Coupling schemes for incompressible fluid-structure interaction: implicit, semi-implicit and explicit, Semilocal Convergence Analysis for MMN-HSS Methods under Hölder Conditions, Parallel Jacobian-free Newton Krylov solution of the discrete ordinates method with flux limiters for 3D radiative transfer, Jacobian-free Newton-Krylov methods: a survey of approaches and applications., A gradient projection method for the sparse signal reconstruction in compressive sensing, Limited memory BFGS method with backtracking for symmetric nonlinear equations, Unnamed Item, Operator-based preconditioning for the 2-D 3-T energy equations in radiation hydrodynamics simulations, A derivative-free Liu-Storey method for solving large-scale nonlinear systems of equations, The Gauss-Newton Methods via Conjugate Gradient Path without Line Search Technique for Solving Nonlinear Systems, 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, A limited memory BFGS method for solving large-scale symmetric nonlinear equations, Forcing sequences and inexact Newton iterates in Banach space, A Hessian-free Newton-Raphson method for the configuration of physics systems featured by numerically asymmetric force field, Nonlinear Krylov subspace methods for solving nonsmooth equations, A modified Perry's conjugate gradient method-based derivative-free method for solving large-scale nonlinear monotone equations, A modified conjugate gradient algorithm with backtracking line search technique for large-scale nonlinear equations, An implicit particle-in-cell method for granular materials, Two classes of multisecant methods for nonlinear acceleration, A quasi-Newton algorithm for large-scale nonlinear equations, Solving nonlinear systems of equations by means of quasi-neston methods with a nonmonotone stratgy, Two new effective iteration methods for nonlinear systems with complex symmetric Jacobian matrices, Parameter selection for inexact Newton method, Evaluation of an effective and robust implicit time-integration numerical scheme for Navier-Stokes equations in a CFD solver for compressible flows, Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems, A BFGS algorithm for solving symmetric nonlinear equations, Multi-step modified Newton-HSS methods for systems of nonlinear equations with positive definite Jacobian matrices, Computational experience with globally convergent descent methods for large sparse systems of nonlinear equations, A new hybrid PRPFR conjugate gradient method for solving nonlinear monotone equations and image restoration problems, Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems, A projection method for convex constrained monotone nonlinear equations with applications, Nonmonotone backtracking inexact quasi-Newton algorithms for solving smooth nonlinear equations, A PRP type method for systems of monotone equations, On the superlinear convergence of the successive approximations method, Accelerating an inexact Newton/GMRES scheme by subspace decomposition, A new fully coupled method for computing turbulent flows, A projected derivative-free algorithm for nonlinear equations with convex constraints, New updates of incomplete LU factorizations and applications to large nonlinear systems, A derivative-free PRP method for solving large-scale nonlinear systems of equations and its global convergence, Inexact perturbed Newton methods and applications to a class of Krylov solvers, A New Method with Descent Property for Symmetric Nonlinear Equations, A norm descent derivative-free algorithm for solving large-scale nonlinear symmetric equations, Wavelet preconditioned Newton-Krylov method for elastohydrodynamic lubrication of line contact problems, Performance of a Petrov-Galerkin algebraic multilevel preconditioner for finite element modeling of the semiconductor device drift-diffusion equations, Inexact Newton and quasi-Newton methods for the output feedback pole assignment problem, A family of derivative-free conjugate gradient methods for large-scale nonlinear systems of equations, Composing Scalable Nonlinear Algebraic Solvers, A Quasi-Newton Algorithm Based on a Reduced Model for Fluid-Structure Interaction Problems in Blood Flows, Numerical nonlinear observers using pseudo-Newton-type solvers, A comparison of Newton-Raphson method with Newton-Krylov generalized minimal residual (GMRes) method for solving one and two dimensional nonlinear Fredholm integral equations, Spectral residual method without gradient information for solving large-scale nonlinear systems of equations, 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, A new trust-region method with line search for solving symmetric nonlinear equations, A new backtracking inexact BFGS method for symmetric nonlinear equations, Modified Newton-SHSS method for a class of systems of nonlinear equations, Newton's Method for Monte Carlo--Based Residuals, An affine scaling trust-region algorithm with interior backtracking technique for solving bound-constrained nonlinear systems, Numerical reconstruction based on Carleman estimates of a source term in a reaction–diffusion equation, Inexact methods: Forcing terms and conditioning, King-NSS iteration method for solving a class of large sparse nonlinear systems, Affine scaling inexact generalized Newton algorithm with interior backtracking technique for solving bound-constrained semismooth equations, Practical quasi-Newton methods for solving nonlinear systems, Relations between forcing sequences and inexact newton-like iterates in banach space