Composing scalable nonlinear algebraic solvers
From MaRDI portal
(Redirected from Publication:2808260)
Abstract: Most efficient linear solvers use composable algorithmic components, with the most common model being the combination of a Krylov accelerator and one or more preconditioners. A similar set of concepts may be used for nonlinear algebraic systems, where nonlinear composition of different nonlinear solvers may significantly improve the time to solution. We describe the basic concepts of nonlinear composition and preconditioning and present a number of solvers applicable to nonlinear partial differential equations. We have developed a software framework in order to easily explore the possible combinations of solvers. We show that the performance gains from using composed solvers can be substantial compared with gains from standard Newton-Krylov methods.
Recommendations
Cites work
- A Class of Methods for Solving Nonlinear Simultaneous Equations
- A comparative study on methods for convergence acceleration of iterative vector sequences
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A multigrid approach to discretized optimization problems
- A Multigrid Tutorial, Second Edition
- A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property
- A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations
- An Analysis of Approximate Nonlinear Elimination
- Anderson acceleration for fixed-point iterations
- Comparison of Different Multi-Grid Variants for Nonlinear Equations
- Conditioning of Quasi-Newton Methods for Function Minimization
- Convergence Analysis of Pseudo-Transient Continuation
- Convergence Conditions for Ascent Methods
- Convergence Theory of Nonlinear Newton–Krylov Algorithms
- Design and Application of a Gradient-Weighted Moving Finite Element Code I: in One Dimension
- Encyclopedia of applied and computational mathematics. In 2 volumes
- Enhanced Nonlinear Iterative Techniques Applied to a Nonequilibrium Plasma Flow
- Fast secant methods for the iterative solution of large nonsymmetric linear systems
- Function minimization by conjugate gradients
- Globally Convergent Inexact Newton Methods
- scientific article; zbMATH DE number 991432 (Why is no real title available?)
- scientific article; zbMATH DE number 3928227 (Why is no real title available?)
- scientific article; zbMATH DE number 3930566 (Why is no real title available?)
- scientific article; zbMATH DE number 53856 (Why is no real title available?)
- scientific article; zbMATH DE number 1243473 (Why is no real title available?)
- scientific article; zbMATH DE number 1250672 (Why is no real title available?)
- scientific article; zbMATH DE number 1313105 (Why is no real title available?)
- scientific article; zbMATH DE number 467276 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 2068044 (Why is no real title available?)
- scientific article; zbMATH DE number 1561761 (Why is no real title available?)
- scientific article; zbMATH DE number 949303 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- scientific article; zbMATH DE number 781821 (Why is no real title available?)
- scientific article; zbMATH DE number 3278849 (Why is no real title available?)
- Inexact Newton Methods
- Inexact Newton Methods with Restricted Additive Schwarz Based Nonlinear Elimination for Problems with High Local Nonlinearity
- Iterative Procedures for Nonlinear Integral Equations
- Jacobian-free Newton-Krylov methods: a survey of approaches and applications.
- Krylov subspace acceleration for nonlinear multigrid schemes
- Krylov Subspace Acceleration of Nonlinear Multigrid with Application to Recirculating Flows
- Matrix-Free Methods for Stiff Systems of ODE’s
- Methods of conjugate gradients for solving linear systems
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Nonlinear finite element methods
- Nonlinear localization strategies for domain decomposition methods: application to post-buckling analyses
- Nonlinear Overlapping Domain Decomposition Methods
- Nonlinearly Preconditioned Inexact Newton Algorithms
- Nonlinearly Preconditioned Krylov Subspace Methods for Discrete Newton Algorithms
- Numerical Optimization
- On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations
- On nonlinear preconditioners in Newton-Krylov methods for unsteady flows
- On Steepest Descent
- On the limited memory BFGS method for large scale optimization
- On the solution of nonlinear two-point boundary value problems on successively refined grids
- Quasi-Newton Methods, Motivation and Theory
- Representations of quasi-Newton matrices and their use in limited memory methods
- SOR-Secant Methods
- Steepest descent preconditioning for nonlinear GMRES optimization
- The LATIN multiscale computational method and the proper generalized decomposition
- The solution of nonlinear finite element equations
- Two classes of multisecant methods for nonlinear acceleration
- Updating Quasi-Newton Matrices with Limited Storage
Cited in
(83)- Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties
- Nonlinear BDDC methods with approximate solvers
- Dissipation-based continuation method for multiphase flow in heterogeneous porous media
- Parallel multilevel domain decomposition preconditioners for monolithic solution of non-isothermal flow in reservoir simulation
- Parallel fully coupled methods for bound-preserving solution of subsurface flow and transport in porous media
- Three-dimensional flows of incompressible Navier-Stokes fluids in tubes containing a sinus, with varying slip conditions at the wall
- A minimum-type nonlinear complementarity simulator with constrained pressure residual (CPR) methods for wormhole propagation in carbonate acidization
- The divergence-conforming immersed boundary method: application to vesicle and capsule dynamics
- An efficient parallel iteration algorithm for nonlinear diffusion equations with time extrapolation techniques and the Jacobi explicit scheme
- Seamless integration of design and Kirchhoff-Love shell analysis using analysis-suitable unstructured T-splines
- Nonlinearly preconditioned constraint-preserving algorithms for subsurface three-phase flow with capillarity
- Nektar++: design and implementation of an implicit, spectral/\(hp\) element, compressible flow solver using a Jacobian-free Newton Krylov approach
- Sequential-implicit Newton method for multiphysics simulation
- A fully implicit constraint-preserving simulator for the black oil model of petroleum reservoirs
- A nonlinear elimination preconditioned inexact Newton method for blood flow problems in human artery with stenosis
- NURBS-based numerical proxies for red blood cells and circulating tumor cells in microscale blood flow
- A scalable fully implicit framework for reservoir simulation on parallel computers
- Non-body-fitted fluid-structure interaction: divergence-conforming B-splines, fully-implicit dynamics, and variational formulation
- A low-rank inexact Newton-Krylov method for stochastic eigenvalue problems
- Efficient dissipation-based nonlinear solver for multiphase flow in discrete fractured media
- Parallel reservoir simulators for fully implicit complementarity formulation of multicomponent compressible flows
- Scalable fully implicit methods for subsurface flows in porous media with fractional derivative
- Nonlinearly preconditioned optimization on Grassmann manifolds for computing approximate Tucker tensor decompositions
- Pipelined, flexible Krylov subspace methods
- Nonlinear preconditioning techniques for full-space Lagrange-Newton solution of PDE-constrained optimization problems
- Active-set reduced-space methods with nonlinear elimination for two-phase flow problems in porous media
- Toward extremely scalable nonlinear domain decomposition methods for elliptic partial differential equations
- A nonlinearly preconditioned conjugate gradient algorithm for rank-R canonical tensor approximation.
- Nonlinear FETI-DP and BDDC methods: a unified framework and parallel results
- Solver composition across the PDE/linear algebra barrier
- Optimal-transport -- based mesh adaptivity on the plane and sphere using finite elements
- A note on adaptive nonlinear preconditioning techniques
- Computing multiple solutions of topology optimization problems
- Approximate Error Bounds on Solutions of Nonlinearly Preconditioned PDEs
- Adaptive fully implicit simulator with multilevel Schwarz methods for gas reservoir flows in fractured porous media
- One-dimensional ferronematics in a channel: order reconstruction, bifurcations, and multistability
- A nonlinear elimination preconditioned inexact Newton algorithm
- On the accuracy of the inner Newton iteration in nonlinear domain decomposition
- An adaptive discontinuous Petrov-Galerkin method for the Grad-Shafranov equation
- Additive and hybrid nonlinear two-level Schwarz methods and energy minimizing coarse spaces for unstructured grids
- An augmented Lagrangian preconditioner for implicitly constituted non-Newtonian incompressible flow
- A nonlinear elimination preconditioner for fully coupled space-time solution algorithm with applications to high-Rayleigh number thermal convective flow problems
- On the asymptotic linear convergence speed of Anderson acceleration, Nesterov acceleration, and nonlinear GMRES
- Numerical analysis of unsteady implicitly constituted incompressible fluids: 3-field formulation
- A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically)
- An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number
- Field-split preconditioned inexact Newton algorithms
- Deflation techniques for finding distinct solutions of nonlinear partial differential equations
- Deflation for semismooth equations
- Multilevel field-split preconditioners with domain decomposition for steady and unsteady flow problems
- On an improved PDE-based elliptic parameterization method for isogeometric analysis using preconditioned Anderson acceleration
- Preconditioners for Computing Multiple Solutions in Three-Dimensional Fluid Topology Optimization
- The \texttt{deal.II} library, version 9.5
- Nonlinear parallel-in-time simulations of multiphase flow in porous media
- Composite Anderson acceleration method with two window sizes and optimized damping
- Filtering for Anderson Acceleration
- Finite element interpolated neural networks for solving forward and inverse problems
- Multilevel Constrained Pressure-Temperature Residual Preconditioners for Large-Scale Non-Isothermal Reservoir Simulation via Restricted Additive Schwarz Algorithms
- Two methods for the implicit integration of stiff reaction systems
- Asymptotic convergence analysis and influence of initial guesses on composite Anderson acceleration
- Anderson acceleration as a Krylov method with application to convergence analysis
- Overlapping multiplicative Schwarz preconditioning for linear and nonlinear systems
- Adaptive space-time domain decomposition for multiphase flow in porous media with bound constraints
- Orientation preserving mesh optimisation and preconditioning
- Fluid-structure numerical solver for axi-symmetric flows with Navier's slip interface condition between the viscoelastic solid and the Navier-Stokes fluid: effects of deformable solids on the flow characteristics
- Non-stationary Anderson acceleration with optimized damping
- A full approximation scheme multilevel method for nonlinear variational inequalities
- Domain decomposition methods for the Monge-Ampère equation
- Multilevel Schur-complement algorithms for scalable parallel reservoir simulation with temperature variation
- Field-split preconditioned active-set reduced-space algorithm for complex black oil reservoir simulation at large-scale
- Enhancing training of physics-informed neural networks using domain decomposition-based preconditioning strategies
- Efficient GMRES+AMG on GPUs: composite smoothers and mixed V-cycles
- Nonlinearly preconditioned semismooth Newton methods for variational inequality solution of two-phase flow in porous media
- Massively parallel simulation of enhanced oil recovery with polymer flooding via the augmented Lagrangian active set algorithm
- Convergence analysis of overlapping domain decomposition preconditioners for nonlinear problems
- Optimal-rate error estimates and a twice decoupled solver for a backward Euler finite element scheme of the Doyle-Fuller-Newman model of lithium-ion cells
- Analysis of the Picard-Newton iteration for the Navier-Stokes equations: global stability and quadratic convergence
- A robust monolithic nonlinear Newton method for the compressible Reynolds averaged Navier-Stokes equations
- Adaptive finite element interpolated neural networks
- Analysis of the Picard-Newton finite element iteration for the stationary incompressible inductionless MHD equations
- Parallel primal-dual active-set algorithm with nonlinear and linear preconditioners
- \texttt{FEMPAR}: an object-oriented parallel finite element framework
- Restricted additive Schwarz algorithm with Schur complement for bound-preserving solution of geological carbon sequestration
This page was built for publication: Composing scalable nonlinear algebraic solvers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2808260)
