Hybrid Krylov Methods for Nonlinear Systems of Equations

DOI10.1137/0911026zbMath0708.65049OpenAlexW2024972953MaRDI QIDQ3490858

Peter N. Brown, Yousef Saad

Publication date: 1990

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

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

zbMATH Keywords

inexact Newton methodsconjugate gradient methodsdriven cavity problemKrylov methodstrust region techniquenonlinear methodsgeneralized minimum residual methodArnoldi's methodBratú type problemlinesearch backtracking methodPowell's hybrid method

Mathematics Subject Classification ID

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

Related Items

Efficient solution of liquid state integral equations using the Newton-GMRES algorithm, On balanced approximations for time integration of multiple time scale systems., A global linear and local superlinear (quadratic) inexact non-interior continuation method for variational inequalities over general closed convex sets, Adomian's decomposition method applied to systems of nonlinear algebraic equations, On the accelerated modified Newton-HSS method for systems of nonlinear equations, Implicitly balanced solution of the two-phase flow equations coupled to nonlinear heat conduction, Numerical solution and convergence analysis of steam injection in heavy oil reservoirs, Hybrid spectral gradient method for the unconstrained minimization problem, VLUGR3: A vectorizable adaptive grid solver for PDEs in 3D. I: Algorithmic aspects and applications, Computational approaches to solving equations arising from wound healing, Performance of a parallel algebraic multilevel preconditioner for stabilized finite element semiconductor device modeling, A simple solution of the Bratu problem, A non-linear residual distribution scheme for real-gas computations, The inexact-Newton via GMRES subspace method without line search technique for solving symmetric nonlinear equations, Improvement of computational efficiency of circular function-based gas kinetic scheme by using Jacobian-free Newton-Krylov method, Preconditioning techniques for the Newton-Krylov solution of compressible flows, Inexact Newton methods for solving nonsmooth equations, Time-implicit gas-kinetic scheme, A choice of forcing terms in inexact Newton method, A block incomplete orthogonalization method for large nonsymmetric eigenproblems, The methods of Vorobyev and Lanczos, Jacobian-free Newton-Krylov methods with GPU acceleration for computing nonlinear ship wave patterns, Robust linear and nonlinear strategies for solution of the transonic Euler equations, Parallelizable block diagonal preconditioners for the compressible Navier-Stokes equations, Fully implicit kinetic solution of collisional plasmas, An inexact Newton method for systems arising from the finite element method, BiCGStab, VPAStab and an adaptation to mildly nonlinear systems, A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations, A deterministic photon free method to solve radiation transfer equations, Tensor-Krylov methods for large nonlinear equations, Newton-Krylov methods applied to a system of convection-diffusion-reaction equations, Extension of the Lanczos and CGS methods to systems of nonlinear equations, Pseudospectra for matrix pencils and stability of equilibria, A second order self-consistent IMEX method for radiation hydrodynamics, Truncated trust region methods based on preconditioned iterative subalgorithms for large sparse systems of nonlinear equations, A fully implicit, compact finite difference method for the numerical solution of unsteady laminar flames, Multigrid Newton-Krylov method for radiation in diffusive semitransparent media, Preconditioned Newton methods using incremental unknowns methods for the resolution of a steady-state Navier-Stokes-like problem, Computing eigenvalues occurring in continuation methods with the Jacobi-Davidson QZ method, A parallel algorithm for the computation of invariant tori in large-scale dissipative systems, Real-time motion planning for multibody systems, Finite purchasing power and computations of Bertrand-Nash equilibrium prices, Analysis of the Jacobian-free multiscale method (JFMM), Jacobian-free Newton-Krylov methods for the accurate time integration of stiff wave systems, Algorithmically scalable block preconditioner for fully implicit shallow-water equations in CAM-SE, Multiscale high-order/low-order (HOLO) algorithms and applications, An efficient physics-based preconditioner for the fully implicit solution of small-scale thermally driven atmospheric flows., Solution of the equation of radiative transfer using a Newton-Krylov approach and adaptive mesh refinement, Stabilization and scalable block preconditioning for the Navier-Stokes equations, A system of nonsmooth equations solver based upon subgradient method, Local convergence of an adaptive scalar method and its application in a nonoverlapping domain decomposition scheme, Multi-time scaling based modeling of transient electro-magnetic fields in vibrating media with antenna applications, Rational approximation preconditioners for sparse linear systems., Design and analysis of ALE schemes with provable second-order time-accuracy for inviscid and viscous flow simulations., Jacobian-free Newton-Krylov methods: a survey of approaches and applications., A new class of root-finding methods in \({\mathbb {R}}^n\): the inexact tensor-free Chebyshev-Halley class, Preconditioned iteration for saddle-point systems with bound constraints arising in contact problems, On finite difference approximation of a matrix-vector product in the Jacobian-free Newton-Krylov method, Nonlinear Krylov subspace methods for solving nonsmooth equations, A globally convergent inexact Newton method with a new choice for the forcing term, A choice of forcing terms in inexact Newton iterations with application to pseudo-transient continuation for incompressible fluid flow computations, An implicit particle-in-cell method for granular materials, A general-purpose finite-volume advection scheme for continuous and discontinuous fields on unstructured grids, Implicit adaptive mesh refinement for 2D reduced resistive magnetohydrodynamics, A Newton-Krylov method with an approximate analytical Jacobian for implicit solution of Navier-Stokes equations on staggered overset-curvilinear grids with immersed boundaries, Nonlinear CG-like iterative methods, Multi-step modified Newton-HSS methods for systems of nonlinear equations with positive definite Jacobian matrices, A globally convergent matrix-free algorithm for implicit time-marching schemes arising in finite element analysis in fluids, Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems, Accelerating an inexact Newton/GMRES scheme by subspace decomposition, Newton-Krylov continuation of periodic orbits for Navier-Stokes flows, A mesh-free convex approximation scheme for Kohn-sham density functional theory, Modeling fractured and faulted regions: local grid refinement methods for implicit solvers, A lattice Boltzmann based implicit immersed boundary method for fluid-structure interaction, Fully implicit solution of large-scale non-equilibrium radiation diffusion with high order time integration, Performance of fully coupled domain decomposition preconditioners for finite element transport/reaction simulations, Performance of fully-coupled algebraic multigrid preconditioners for large-scale VMS resistive MHD, Skew-symmetric convection form and secondary conservative finite difference methods for moving grids, The Monge-Ampère trajectory correction for semi-Lagrangian schemes, Linear and non-linear high order accurate residual distribution schemes for the discretization of the steady compressible Navier-Stokes equations, Lanczos-type algorithms for solving systems of linear equations, The GMRES method improved by securing fast wave propagation, Simultaneous solution of large-scale linear systems and eigenvalue problems with a parallel GMRES method, On choosing a nonlinear initial iterate for solving the 2-D 3-T heat conduction equations, On acceleration methods for coupled nonlinear elliptic systems, Krylov methods for solving models with forward-looking variables, Physics-based preconditioning and the Newton-Krylov method for non-equilibrium radiation diffusion, Numerical simulation of tethered buoy dynamics using mixed finite elements, Newton-Krylov type algorithm for solving nonlinear least squares problems, On physics-based preconditioning of the Navier-Stokes equations, On IGMRES: An incomplete generalized minimal residual method for large unsymmetric linear systems, An implicit immersed boundary method for three-dimensional fluid-membrane interactions, An improved convection scheme applied to recombining divertor plasma flows, A hybrid of the Newton-GMRES and electromagnetic meta-heuristic methods for solving systems of nonlinear equations, Adaptive inexact semismooth Newton methods for the contact problem between two membranes, On Newton-Krylov multigrid methods for the incompressible Navier-Stokes equations, Vector extrapolation methods. Applications and numerical comparison, The theory of Newton's method, Inexact overlapped block Broyden methods for solving nonlinear equations, An implicit, nonlinear reduced resistive MHD solver, An efficient implementation of the Gauss-Newton method via generalized Krylov subspaces, A Derivative-Free Nonlinear Least Squares Solver, High-order CENO finite-volume scheme with anisotropic adaptive mesh refinement: efficient inexact Newton method for steady three-dimensional flows, Comparison of nonlinear field-split preconditioners for two-phase flow in heterogeneous porous media, Newton-MR: inexact Newton method with minimum residual sub-problem solver, nlTGCR: A Class of Nonlinear Acceleration Procedures Based on Conjugate Residuals, A recursive system-free single-step temporal discretization method for finite difference methods, Unnamed Item, Domain Decomposition Methods for Sensitivity Analysis of a Nonlinear Aeroelasticity Problem, A generic interface for parallel cell-based finite element operator application, Globally Convergent Algorithm for Solving Large Nonlinear Systems of Equations, A single-step third-order temporal discretization with Jacobian-free and Hessian-free formulations for finite difference methods, Semilocal and global convergence of the Newton-HSS method for systems of nonlinear equations, Bifurcations of corank greater than two, Continuation-minimization methods for stability problems, An efficient block preconditioner for Jacobian-free global-local multiscale methods, \texttt{Tusas}: a fully implicit parallel approach for coupled phase-field equations, SSOR and ASSOR preconditioners for block-Broyden method, Analysis of the self-consistent IMEX method for tightly coupled non-linear systems, Enhanced anisotropic block-based adaptive mesh refinement for three-dimensional inviscid and viscous compressible flows, A communication-avoiding implicit-explicit method for a free-surface ocean model, An assessment of coupling algorithms for nuclear reactor core physics simulations, A Consistent, Moment-Based, Multiscale Solution Approach for Thermal Radiative Transfer Problems, A three-dimensional finite volume method based on radial basis functions for the accurate computational modelling of nonlinear diffusion equations, A numerical method for solving the 3D unsteady incompressible Navier-Stokes equations in curvilinear domains with complex immersed boundaries, A uniparametric LU-SGS method for systems of nonlinear equations, Convergence analysis of modified Newton-HSS method for solving systems of nonlinear equations, Transition in pipe flow: the saddle structure on the boundary of turbulence, Provably second-order time-accurate loosely-coupled solution algorithms for transient nonlinear computational aeroelasticity, Error-amplification analysis of subiteration-preconditioned GMRES for fluid-structure interaction, A Stable 1D Multigroup High-Order Low-Order Method, Moment-Based Acceleration of Monte Carlo Solution for Multifrequency Thermal Radiative Transfer Problems, Three-dimensional free-surface flow over arbitrary bottom topography, A Second-Order IMEX Method for Multi-Phase Flow Problems, Skew-symmetric form of convective terms and fully conservative finite difference schemes for variable density low-Mach number flows, Generalized conjugate gradient squared, An implicit monolithic AFC stabilization method for the CG finite element discretization of the fully-ionized ideal multifluid electromagnetic plasma system, Convection linearization of energy conservative implicit method for incompressible turbulence simulations, An investigation of interface-GMRES(R) for fluid-structure interaction problems with flutter and divergence, Simulation of the hydrodynamic model of semiconductor devices by a finite element method, On the convergence of inexact Newton methods for discrete-time algebraic Riccati equations, Semilocal Convergence Analysis for MMN-HSS Methods under Hölder Conditions, The numerical solution of a control problem governed by a phase filed model, Operator-based preconditioning for the 2-D 3-T energy equations in radiation hydrodynamics simulations, Unnamed Item, On linearization and preconditioning for radiation diffusion coupled to material thermal conduction equations, A Jacobian-free approximate Newton-Krylov startup strategy for RANS simulations, IMEX and exact sequence discretization of the multi-fluid plasma model, Automatic differentiation using operator overloading (ADOO) for implicit resolution of hyperbolic single phase and two-phase flow models, On the integral solution of the one-dimensional Bratu problem, A wavenumber based extrapolation and interpolation method for use in conjunction with high-order finite difference schemes, An implicit energy-conservative 2D Fokker-Planck algorithm. II: Jacobian-free Newton-Krylov solver, Globalization strategies for Newton-Krylov methods for stabilized FEM discretization of Navier-Stokes equations, Efficient time integration of Navier-Stokes equations, On the modeling and computations of nonlinear thermodynamics in SMA wires, A computational framework for predicting laminar reactive flows with soot formation, Fast image inpainting strategy based on the space-fractional modified Cahn-Hilliard equations, Two classes of multisecant methods for nonlinear acceleration, A Study of Preconditioned Jacobian-Free Newton-Krylov Discontinuous Galerkin Method for Compressible Flows on 3D Hexahedral Grids, Solving nonlinear systems of equations by means of quasi-neston methods with a nonmonotone stratgy^∗, Inexact Newton-Krylov Methods for Nonlinear Forced Heat Convection Problems by BEM, Implicit time integration of hyperbolic conservation laws via discontinuous Galerkin methods, Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems, Development and Study of Newton-Krylov-Schwarz Algorithms, The preconditioned Jacobian-free Newton-Krylov methods for nonequilibrium radiation diffusion equations, Accelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations, On IOM(q): The Incomplete Orthogonalization Method for Large Unsymmetric Linear Systems, Computational experience with globally convergent descent methods for large sparse systems of nonlinear equations^∗, Accelerated preconditioner updates for solving shifted linear systems, Design and analysis of robust ALE time-integrators for the solution of unsteady flow problems on moving grids, On consistent time-integration methods for radiation hydrodynamics in the equilibrium diffusion limit: Low-energy-density regime, A fourth-order-accurate finite volume compact method for the incompressible Navier-Stokes solutions, Newton-preconditioned Krylov subspace solvers for system of nonlinear equations: A numerical experiment, CONTINUOUS NEWTON METHOD FOR NONLINEAR PARTIAL DIFFERENTIAL EQUATION, Numerical solution of a two-dimensional simulation on heat and mass transfer through cloth, A projected derivative-free algorithm for nonlinear equations with convex constraints, Inexact perturbed Newton methods and applications to a class of Krylov solvers, An efficient implicit discontinuous spectral Galerkin method, Bifurcation and stability analyses for a two-phase Rayleigh–Benard problem in a cavity, A finite volume method based on radial basis functions for two-dimensional nonlinear diffusion equations, Accelerated Residual Methods for the Iterative Solution of Systems of Equations, Application of parallel implicit methods to edge-plasma numerical simulations., Performance analysis of preconditioners based on Broyden method, Performance of a Petrov-Galerkin algebraic multilevel preconditioner for finite element modeling of the semiconductor device drift-diffusion equations, A truncated conjugate gradient method with an inexact Gauss-Newton technique for solving nonlinear systems, A parallel fully coupled algebraic multilevel preconditioner applied to multiphysics PDE applications: Drift-diffusion, flow/transport/reaction, resistive MHD, Simulation of Electrophysiological Waves with an Unstructured Finite Element Method, Extension of complex step finite difference method to Jacobian-free Newton-Krylov method, A comparison of Newton-Raphson method with Newton-Krylov generalized minimal residual (GMRes) method for solving one and two dimensional nonlinear Fredholm integral equations, Convergent iterative schemes for time parallelization, 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, Globally and superlinearly convergent inexact Newton-Krylov algorithms for solving nonsmooth equations, Globally Convergent Primal-Dual Active-Set Methods with Inexact Subproblem Solves, Considerations on the Implementation and Use of Anderson Acceleration on Distributed Memory and GPU-based Parallel Computers, A distributed and parallel unite and conquer method to solve sequences of non-Hermitian linear systems, Modified Newton-SHSS method for a class of systems of nonlinear equations, Unnamed Item, Nonlinear Krylov and moving nodes in the method of lines, MODELLING OF WAVE PROPAGATION IN THE NEARSHORE REGION USING THE MILD SLOPE EQUATION WITH GMRES-BASED ITERATIVE SOLVERS, King-NSS iteration method for solving a class of large sparse nonlinear systems, Bifurcation detection with the (un)preconditioned GMRES(m), Goal-Oriented A Posteriori Error Estimation For The Travel Time Functional In Porous Media Flows, Multiscale modeling of polycrystalline materials with Jacobian-free multiscale method (JFMM), Implicitly restarted projection algorithm for solving optimization problems, Newton and quasi‐Newton algorithms for non‐linear electromagnetic–thermal coupled problems, Globalization technique for projected Newton–Krylov methods