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