Jacobian-free Newton-Krylov methods: a survey of approaches and applications.
From MaRDI portal
Publication:1419825
DOI10.1016/j.jcp.2003.08.010zbMath1036.65045MaRDI QIDQ1419825
Publication date: 26 January 2004
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcp.2003.08.010
convergence; integro-differential equations; numerical examples; preconditioning; boundary value problems; initial value problems; survey paper; partial differential equations; Jacobian-free Newton-Krylov methods; nonlinear fixed point method
65H10: Numerical computation of solutions to systems of equations
65R20: Numerical methods for integral equations
35Q35: PDEs in connection with fluid mechanics
45G10: Other nonlinear integral equations
65M06: Finite difference methods for initial value and initial-boundary value problems involving PDEs
65F35: Numerical computation of matrix norms, conditioning, scaling
65Z05: Applications to the sciences
Related Items
A multigrid preconditioner and automatic differentiation for non-equilibrium radiation diffusion problems, Matrix-free preconditioning using partial matrix estimation, A choice of forcing terms in inexact Newton method, Second-order accurate projective integrators for multiscale problems, A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations, Enhanced algorithm efficiency for phase change convection using a multigrid preconditioner with a SIMPLE smoother, Fourierization of the Legendre-Galerkin method and a new space-time spectral method, An iterative semi-implicit scheme with robust damping, Efficient nonlinear solvers for Laplace-Beltrami smoothing of three-dimensional unstructured grids, Implicit adaptive mesh refinement for 2D reduced resistive magnetohydrodynamics, On computational issues of immersed finite element methods, A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations, Fully implicit solution of large-scale non-equilibrium radiation diffusion with high order time integration, Implicitly balanced solution of the two-phase flow equations coupled to nonlinear heat conduction, Inexact Newton-type methods for the solution of steady incompressible viscoplastic flows with the SUPG/PSPG finite element formulation, Large-scale stabilized FE computational analysis of nonlinear steady-state transport/reaction systems, New smoother to enhance multigrid-based methods for Bratu problem, A three-dimensional finite volume method based on radial basis functions for the accurate computational modelling of nonlinear diffusion equations, Application of implicit-explicit high order Runge-Kutta methods to discontinuous-Galerkin schemes, 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, Ocean modelling for climate studies: Eliminating short time scales in long-term, high-resolution studies of ocean circulation, Numerical prediction of interfacial instabilities: Sharp interface method (SIM), Efficient solution of multi-dimensional flux-limited nonequilibrium radiation diffusion coupled to material conduction with second-order time discretization, Numerical method for coupling the macro and meso scales in stochastic chemical kinetics, Krylov deferred correction accelerated method of lines transpose for parabolic problems, A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations, Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods, A parallel explicit/implicit time stepping scheme on block-adaptive grids, Solving the 3D MHD equilibrium equations in toroidal geometry by Newton's method, Fitting Mixture Distributions Using Generalized Lambda Distributions and Comparison with Normal Mixtures
Uses Software
Cites Work
- Pseudotransient Continuation and Differential-Algebraic Equations
- A Newton-Krylov solver with multiplicative Schwarz preconditioning for finite element compressible flow simulations
- A Multigrid Preconditioned Newton--Krylov Method
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- Matrix-Free Methods for Stiff Systems of ODE’s
- A Local Convergence Theory for Combined Inexact-Newton/Finite-Difference Projection Methods
- Nonlinearly Preconditioned Inexact Newton Algorithms
- Non‐linear additive Schwarz preconditioners and application in computational fluid dynamics
- Agglomeration multigrid for the three-dimensional Euler equations
- Choosing the Forcing Terms in an Inexact Newton Method
- A Multigrid Preconditioner for the Semiconductor Equations
- Fast Numerical Solution of the Biharmonic Dirichlet Problem on Rectangles
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
- Parallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part I: The Krylov--Schur Solver
- A Generalization of the Additive Correction Methods for the Iterative Solution of Matrix Equations
- Methods of conjugate gradients for solving linear systems
- A bounce-averaged ion Fokker-Planck code for Penning fusion devices.
- On consistent time-integration methods for radiation hydrodynamics in the equilibrium diffusion limit: Low-energy-density regime
- High-performance parallel implicit CFD
- Parallel simulation of compressible flow using automatic differentiation and PETSc
- An efficient implicit discontinuous spectral Galerkin method
- Application of parallel implicit methods to edge-plasma numerical simulations.
- An assessment of linear versus nonlinear multigrid methods for unstructured mesh solvers
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Viscous computations using a direct solver
- The alternate-block-factorization procedure for systems of partial differential equations
- On acceleration methods for coupled nonlinear elliptic systems
- An implicit particle-in-cell method for granular materials
- On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations
- Experiments with implicit upwind methods for the Euler equations
- On the solution of nonlinear two-point boundary value problems on successively refined grids
- Reduced storage matrix methods in stiff ODE systems
- Solution of burner-stabilized premixed laminar flames by boundary value methods
- A comparison of some GMRES-like methods
- A direct Newton solver for the two-dimensional Tokamak edge plasma fluid equations
- Multigrid strategies for viscous flow solvers on anisotropic unstructured meshes
- A multilevel iterative field solver for implicit, kinetic, plasma simulation
- An improved convection scheme applied to recombining divertor plasma flows
- Inexact Newton methods and the method of lines for solving Richards' equation in two space dimensions
- A parallel, implicit, cell-centered method for two-phase flow with a preconditioned Newton-Krylov solver
- Time step size selection for radiation diffusion calculations
- A multigrid Newton-Krylov method for multimaterial equilibrium radiation diffusion
- An implicit upwing algorithm for computing turbulent flows on unstructured grids
- Domain decomposition methods for the parallel computation of reacting flows
- Implicit and conservative difference scheme for the Fokker-Planck equation
- An inexact Newton algorithm for solving the tokamak edge plasma fluid equations on a multiply-connected domain
- A two-dimensional finite element model of the edge plasma
- Preconditioning techniques for the Newton-Krylov solution of compressible flows
- Fully implicit kinetic solution of collisional plasmas
- An inexact Newton method for fully coupled solution of the Navier-Stokes equations with heat and mass transport
- Newton-Krylov methods applied to a system of convection-diffusion-reaction equations
- Advanced finite element modeling of the tokamak plasma edge
- Efficient parallel computation of unstructured finite element reacting flow solutions
- A 2D high-\(\beta\) hall MHD implicit nonlinear solver.
- An efficient physics-based preconditioner for the fully implicit solution of small-scale thermally driven atmospheric flows.
- New physics-based preconditioning of implicit methods for non-equilibrium radiation diffusion
- Physics-based preconditioning and the Newton-Krylov method for non-equilibrium radiation diffusion
- A hybrid multigrid method for the steady-state incompressible Navier-Stokes equations
- On Newton-Krylov multigrid methods for the incompressible Navier-Stokes equations
- Iterative solution of linear systems in the 20th century
- An implicit, nonlinear reduced resistive MHD solver
- Implicit/multigrid algorithms for incompressible turbulent flows on unstructured grids
- High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method
- Hall MHD effects on the 2D Kelvin-Helmholtz/tearing instability
- Preconditioning techniques for large linear systems: A survey
- On balanced approximations for time integration of multiple time scale systems.
- Agglomeration multigrid for two-dimensional viscous flows
- Robust linear and nonlinear strategies for solution of the transonic Euler equations
- An implicit energy-conservative 2D Fokker-Planck algorithm. II: Jacobian-free Newton-Krylov solver
- Two-dimensional fluid simulation of plasma reactors for the immobilization of krypton
- A discretization scheme for an extended drift-diffusion model including trap-assisted phenomena.
- A numerical fluid dynamics calculation method for all flow speeds
- Development and Study of Newton-Krylov-Schwarz Algorithms
- On Preconditioning Newton--Krylov Methods in Solidifying Flow Applications
- A Multigrid-Preconditioned Newton--Krylov Method for the Incompressible Navier--Stokes Equations
- An Aggregation-Based Domain Decomposition Preconditioner for Groundwater Flow
- Preconditioning Strategies for Fully Implicit Radiation Diffusion with Material-Energy Transfer
- A steepest gradient method for optimum structural design
- Iterative Solution of Linear Equations in ODE Codes
- Hybrid Krylov Methods for Nonlinear Systems of Equations
- Nonlinearly Preconditioned Krylov Subspace Methods for Discrete Newton Algorithms
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- A Comparison of Domain Decomposition Techniques for Elliptic Partial Differential Equations and their Parallel Implementation
- Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976
- Inexact Newton Methods
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Efficient High Accuracy Solutions with ${\text{GMRES}}(m)$
- How Fast are Nonsymmetric Matrix Iterations?
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- A Semicoarsening Multigrid Method for Elliptic Partial Differential Equations with Highly Discontinuous and Anisotropic Coefficients
- Numerical Optimization
- A Comparison of Preconditioned Nonsymmetric Krylov Methods on a Large-Scale MIMD Machine
- Iterative Solution Methods
- Towards Polyalgorithmic Linear System Solvers for Nonlinear Elliptic Problems
- Convergence Theory of Nonlinear Newton–Krylov Algorithms
- Globally Convergent Inexact Newton Methods
- Fully coupled finite volume solutions of the incompressible Navier–Stokes and energy equations using an inexact Newton method
- Newton-Krylov methods for low-Mach-number compressible combustion
- Convergence Analysis of Pseudo-Transient Continuation
- An Evaluation of Parallel Multigrid as a Solver and a Preconditioner for Singularly Perturbed Problems
- Parallel Newton--Krylov--Schwarz Algorithms for the Transonic Full Potential Equation
- Enhanced Nonlinear Iterative Techniques Applied to a Nonequilibrium Plasma Flow
- NITSOL: A Newton Iterative Solver for Nonlinear Systems
- Application of Newton-Krylov-Schwarz Algorithm to Low-Mach-Number Compressible Combustion
