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
Pseudo-transient continuation-based variable relaxation solver in nonlinear magnetohydrodynamic simulations, A multigrid preconditioner and automatic differentiation for non-equilibrium radiation diffusion problems, A direct matrix method for computing analytical jacobians of discretized nonlinear integro-differential equations, 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, Stabilized forms of orthogonal residual and constant incremental work control path following methods, Parallel edge-based solution of viscoplastic flows with the SUPG/PSPG formulation, On choosing a nonlinear initial iterate for solving the 2-D 3-T heat conduction equations, A Jacobian-free Newton-Krylov algorithm for compressible turbulent fluid flows, Preconditioning methods for discontinuous Galerkin solutions of the Navier-Stokes equations, 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, STABILITY OF FLOW PAST TWO SIDE-BY-SIDE CIRCULAR CYLINDERS
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
