Composing scalable nonlinear algebraic solvers
From MaRDI portal
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
- 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?)
- A Class of Methods for Solving Nonlinear Simultaneous Equations
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A Multigrid Tutorial, Second Edition
- A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property
- A comparative study on methods for convergence acceleration of iterative vector sequences
- A multigrid approach to discretized optimization problems
- 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
- 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 of Nonlinear Multigrid with Application to Recirculating Flows
- Krylov subspace acceleration for nonlinear multigrid schemes
- 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 Overlapping Domain Decomposition Methods
- Nonlinear finite element methods
- Nonlinear localization strategies for domain decomposition methods: application to post-buckling analyses
- Nonlinearly Preconditioned Inexact Newton Algorithms
- Nonlinearly Preconditioned Krylov Subspace Methods for Discrete Newton Algorithms
- Numerical Optimization
- On Steepest Descent
- 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 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
(74)- A nonlinear elimination preconditioned inexact Newton method for blood flow problems in human artery with stenosis
- Nektar++: design and implementation of an implicit, spectral/\(hp\) element, compressible flow solver using a Jacobian-free Newton Krylov approach
- A scalable fully implicit framework for reservoir simulation on parallel computers
- A minimum-type nonlinear complementarity simulator with constrained pressure residual (CPR) methods for wormhole propagation in carbonate acidization
- On the asymptotic linear convergence speed of Anderson acceleration, Nesterov acceleration, and nonlinear GMRES
- On the accuracy of the inner Newton iteration in nonlinear domain decomposition
- An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number
- Orientation preserving mesh optimisation and preconditioning
- Parallel reservoir simulators for fully implicit complementarity formulation of multicomponent compressible flows
- Dissipation-based continuation method for multiphase flow in heterogeneous porous media
- 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
- Adaptive fully implicit simulator with multilevel Schwarz methods for gas reservoir flows in fractured porous media
- Parallel fully coupled methods for bound-preserving solution of subsurface flow and transport in porous media
- A note on adaptive nonlinear preconditioning techniques
- Three-dimensional flows of incompressible Navier-Stokes fluids in tubes containing a sinus, with varying slip conditions at the wall
- Non-stationary Anderson acceleration with optimized damping
- Solver composition across the PDE/linear algebra barrier
- A full approximation scheme multilevel method for nonlinear variational inequalities
- Scalable fully implicit methods for subsurface flows in porous media with fractional derivative
- Numerical analysis of unsteady implicitly constituted incompressible fluids: 3-field formulation
- Field-split preconditioned inexact Newton algorithms
- Additive and hybrid nonlinear two-level Schwarz methods and energy minimizing coarse spaces for unstructured grids
- An efficient parallel iteration algorithm for nonlinear diffusion equations with time extrapolation techniques and the Jacobi explicit scheme
- Domain decomposition methods for the Monge-Ampère equation
- Multilevel Schur-complement algorithms for scalable parallel reservoir simulation with temperature variation
- A nonlinearly preconditioned conjugate gradient algorithm for rank-\(R\) canonical tensor approximation.
- An adaptive discontinuous Petrov-Galerkin method for the Grad-Shafranov equation
- NURBS-based numerical proxies for red blood cells and circulating tumor cells in microscale blood flow
- One-dimensional ferronematics in a channel: order reconstruction, bifurcations, and multistability
- Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties
- Deflation techniques for finding distinct solutions of nonlinear partial differential equations
- On an improved PDE-based elliptic parameterization method for isogeometric analysis using preconditioned Anderson acceleration
- Nonlinear FETI-DP and BDDC methods: a unified framework and parallel results
- Computing multiple solutions of topology optimization problems
- Sequential-implicit Newton method for multiphysics simulation
- Nonlinear parallel-in-time simulations of multiphase flow in porous media
- Seamless integration of design and Kirchhoff-Love shell analysis using analysis-suitable unstructured T-splines
- A fully implicit constraint-preserving simulator for the black oil model of petroleum reservoirs
- Non-body-fitted fluid-structure interaction: divergence-conforming B-splines, fully-implicit dynamics, and variational formulation
- Two methods for the implicit integration of stiff reaction systems
- Nonlinear preconditioning techniques for full-space Lagrange-Newton solution of PDE-constrained optimization problems
- An augmented Lagrangian preconditioner for implicitly constituted non-Newtonian incompressible flow
- A nonlinear elimination preconditioned inexact Newton algorithm
- Field-split preconditioned active-set reduced-space algorithm for complex black oil reservoir simulation at large-scale
- Deflation for semismooth equations
- A low-rank inexact Newton-Krylov method for stochastic eigenvalue problems
- Enhancing training of physics-informed neural networks using domain decomposition-based preconditioning strategies
- Efficient GMRES+AMG on GPUs: composite smoothers and mixed \(V\)-cycles
- Multilevel field-split preconditioners with domain decomposition for steady and unsteady flow problems
- Toward extremely scalable nonlinear domain decomposition methods for elliptic partial differential equations
- Nonlinear BDDC methods with approximate solvers
- Efficient dissipation-based nonlinear solver for multiphase flow in discrete fractured media
- Multilevel Constrained Pressure-Temperature Residual Preconditioners for Large-Scale Non-Isothermal Reservoir Simulation via Restricted Additive Schwarz Algorithms
- A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically)
- Anderson acceleration as a Krylov method with application to convergence analysis
- The \texttt{deal.II} library, version 9.5
- Parallel multilevel domain decomposition preconditioners for monolithic solution of non-isothermal flow in reservoir simulation
- Optimal-transport -- based mesh adaptivity on the plane and sphere using finite elements
- Overlapping multiplicative Schwarz preconditioning for linear and nonlinear systems
- Filtering for Anderson Acceleration
- \texttt{FEMPAR}: an object-oriented parallel finite element framework
- Composite Anderson acceleration method with two window sizes and optimized damping
- Approximate Error Bounds on Solutions of Nonlinearly Preconditioned PDEs
- Asymptotic convergence analysis and influence of initial guesses on composite Anderson acceleration
- The divergence-conforming immersed boundary method: application to vesicle and capsule dynamics
- Nonlinearly preconditioned optimization on Grassmann manifolds for computing approximate Tucker tensor decompositions
- Nonlinearly preconditioned constraint-preserving algorithms for subsurface three-phase flow with capillarity
- Preconditioners for Computing Multiple Solutions in Three-Dimensional Fluid Topology Optimization
- Active-set reduced-space methods with nonlinear elimination for two-phase flow problems in porous media
- Pipelined, flexible Krylov subspace methods
- A nonlinear elimination preconditioner for fully coupled space-time solution algorithm with applications to high-Rayleigh number thermal convective flow problems
- Finite element interpolated neural networks for solving forward and inverse problems
- Adaptive space-time domain decomposition for multiphase flow in porous media with bound constraints
- Nonlinearly preconditioned semismooth Newton methods for variational inequality solution of two-phase flow in porous media
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)
