Composing scalable nonlinear algebraic solvers
From MaRDI portal
Publication:2808260
DOI10.1137/130936725zbMATH Open1336.65030arXiv1607.04254OpenAlexW2120494006MaRDI QIDQ2808260FDOQ2808260
Authors: Peter Brune, Matthew G. Knepley, Xuemin Tu, Barry Smith 
Publication date: 20 May 2016
Published in: SIAM Review (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1607.04254
Recommendations
Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Preconditioners for iterative methods (65F08) Parallel algorithms in computer science (68W10)
Cites Work
- Design and Application of a Gradient-Weighted Moving Finite Element Code I: in One Dimension
- Title not available (Why is that?)
- Numerical Optimization
- Title not available (Why is that?)
- On the limited memory BFGS method for large scale optimization
- Updating Quasi-Newton Matrices with Limited Storage
- Title not available (Why is that?)
- Function minimization by conjugate gradients
- Conditioning of Quasi-Newton Methods for Function Minimization
- A comparative study on methods for convergence acceleration of iterative vector sequences
- Two classes of multisecant methods for nonlinear acceleration
- Anderson acceleration for fixed-point iterations
- A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property
- Iterative Procedures for Nonlinear Integral Equations
- Convergence Conditions for Ascent Methods
- Methods of conjugate gradients for solving linear systems
- Representations of quasi-Newton matrices and their use in limited memory methods
- Quasi-Newton Methods, Motivation and Theory
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- On Steepest Descent
- Nonlinear localization strategies for domain decomposition methods: application to post-buckling analyses
- Nonlinear finite element methods
- Inexact Newton Methods
- Title not available (Why is that?)
- Title not available (Why is that?)
- A multigrid approach to discretized optimization problems
- A Class of Methods for Solving Nonlinear Simultaneous Equations
- The LATIN multiscale computational method and the proper generalized decomposition
- A Multigrid Tutorial, Second Edition
- Title not available (Why is that?)
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- Convergence Theory of Nonlinear Newton–Krylov Algorithms
- Krylov subspace acceleration for nonlinear multigrid schemes
- Jacobian-free Newton-Krylov methods: a survey of approaches and applications.
- Comparison of Different Multi-Grid Variants for Nonlinear Equations
- On nonlinear preconditioners in Newton-Krylov methods for unsteady flows
- Nonlinearly Preconditioned Krylov Subspace Methods for Discrete Newton Algorithms
- Globally Convergent Inexact Newton Methods
- The solution of nonlinear finite element equations
- SOR-Secant Methods
- Title not available (Why is that?)
- A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations
- Title not available (Why is that?)
- Enhanced Nonlinear Iterative Techniques Applied to a Nonequilibrium Plasma Flow
- Nonlinearly Preconditioned Inexact Newton Algorithms
- Krylov Subspace Acceleration of Nonlinear Multigrid with Application to Recirculating Flows
- On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations
- An Analysis of Approximate Nonlinear Elimination
- Convergence Analysis of Pseudo-Transient Continuation
- Title not available (Why is that?)
- Nonlinear Overlapping Domain Decomposition Methods
- Matrix-Free Methods for Stiff Systems of ODE’s
- Fast secant methods for the iterative solution of large nonsymmetric linear systems
- On the solution of nonlinear two-point boundary value problems on successively refined grids
- Inexact Newton Methods with Restricted Additive Schwarz Based Nonlinear Elimination for Problems with High Local Nonlinearity
- Encyclopedia of applied and computational mathematics. In 2 volumes
- Steepest descent preconditioning for nonlinear GMRES optimization
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
- Parallel reservoir simulators for fully implicit complementarity formulation of multicomponent compressible flows
- Adaptive fully implicit simulator with multilevel Schwarz methods for gas reservoir flows in fractured porous media
- Dissipation-based continuation method for multiphase flow in heterogeneous 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
- Solver composition across the PDE/linear algebra barrier
- Three-dimensional flows of incompressible Navier-Stokes fluids in tubes containing a sinus, with varying slip conditions at the wall
- Numerical analysis of unsteady implicitly constituted incompressible fluids: 3-field formulation
- Field-split preconditioned inexact Newton algorithms
- Scalable fully implicit methods for subsurface flows in porous media with fractional derivative
- 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
- An adaptive discontinuous Petrov-Galerkin method for the Grad-Shafranov equation
- A nonlinearly preconditioned conjugate gradient algorithm for rank-\(R\) canonical tensor approximation.
- One-dimensional ferronematics in a channel: order reconstruction, bifurcations, and multistability
- 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
- NURBS-based numerical proxies for red blood cells and circulating tumor cells in microscale blood flow
- Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties
- Nonlinear FETI-DP and BDDC methods: a unified framework and parallel results
- Computing multiple solutions of topology optimization problems
- Nonlinear parallel-in-time simulations of multiphase flow in porous media
- Sequential-implicit Newton method for multiphysics simulation
- 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
- Two methods for the implicit integration of stiff reaction systems
- Non-body-fitted fluid-structure interaction: divergence-conforming B-splines, fully-implicit dynamics, and variational formulation
- 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
- Deflation for semismooth equations
- Multilevel field-split preconditioners with domain decomposition for steady and unsteady flow problems
- A low-rank inexact Newton-Krylov method for stochastic eigenvalue problems
- Toward extremely scalable nonlinear domain decomposition methods for elliptic partial differential equations
- Multilevel Constrained Pressure-Temperature Residual Preconditioners for Large-Scale Non-Isothermal Reservoir Simulation via Restricted Additive Schwarz Algorithms
- Nonlinear BDDC methods with approximate solvers
- 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
- 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
- \texttt{FEMPAR}: an object-oriented parallel finite element framework
- Approximate Error Bounds on Solutions of Nonlinearly Preconditioned PDEs
- 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
- Nonlinearly preconditioned semismooth Newton methods for variational inequality solution of two-phase flow in porous media
- 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
- Anderson acceleration as a Krylov method with application to convergence analysis
- The \texttt{deal.II} library, version 9.5
- Overlapping multiplicative Schwarz preconditioning for linear and nonlinear systems
- Filtering for Anderson Acceleration
- Composite Anderson acceleration method with two window sizes and optimized damping
- Asymptotic convergence analysis and influence of initial guesses on composite Anderson acceleration
- 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
Uses Software
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)
