Composing Scalable Nonlinear Algebraic Solvers

DOI10.1137/130936725zbMath1336.65030arXiv1607.04254OpenAlexW2120494006MaRDI QIDQ2808260

Xuemin Tu, Matthew G. Knepley, Peter Brune, Barry F. Smith

Publication date: 20 May 2016

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1607.04254

zbMATH Keywords

software preconditioning parallel computing iterative solvers nonlinear problems

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Preconditioners for iterative methods (65F08)

Related Items

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, Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties, Toward Extremely Scalable Nonlinear Domain Decomposition Methods for Elliptic Partial Differential Equations, Active-Set Reduced-Space Methods with Nonlinear Elimination for Two-Phase Flow Problems in Porous Media, Adaptive Fully Implicit Simulator with Multilevel Schwarz Methods for Gas Reservoir Flows in Fractured Porous Media, A nonlinearly preconditioned conjugate gradient algorithm for rank‐R canonical tensor approximation, One-Dimensional Ferronematics in a Channel: Order Reconstruction, Bifurcations, and Multistability, A Nonlinear Elimination Preconditioned Inexact Newton Algorithm, 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, 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, Nonlinear FETI-DP and BDDC Methods: A Unified Framework and Parallel Results, 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, Efficient dissipation-based nonlinear solver for multiphase flow in discrete fractured media, Asymptotic convergence analysis and influence of initial guesses on composite Anderson acceleration, On the Accuracy of the Inner Newton Iteration in Nonlinear Domain Decomposition, Anderson acceleration as a Krylov method with application to convergence analysis, Overlapping multiplicative Schwarz preconditioning for linear and nonlinear systems, 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, Nonlinear BDDC methods with approximate solvers, Nektar++: design and implementation of an implicit, spectral/\(hp\) element, compressible flow solver using a Jacobian-free Newton Krylov approach, 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, 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, An Augmented Lagrangian Preconditioner for Implicitly Constituted Non-Newtonian Incompressible Flow, Optimal-Transport--Based Mesh Adaptivity on the Plane and Sphere Using Finite Elements, A Note on Adaptive Nonlinear Preconditioning Techniques, Nonlinearly preconditioned semismooth Newton methods for variational inequality solution of two-phase flow in porous media, 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, Dissipation-based continuation method for multiphase flow in heterogeneous porous media, \texttt{FEMPAR}: an object-oriented parallel finite element framework, Nonlinearly Preconditioned Optimization on Grassmann Manifolds for Computing Approximate Tucker Tensor Decompositions, 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), Pipelined, Flexible Krylov Subspace Methods, Nonlinear Preconditioning Techniques for Full-Space Lagrange--Newton Solution of PDE-Constrained Optimization Problems, 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, Parallel multilevel domain decomposition preconditioners for monolithic solution of non-isothermal flow in reservoir simulation, An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number, A low-rank inexact Newton-Krylov method for stochastic eigenvalue problems, Computing Multiple Solutions of Topology Optimization Problems, Parallel fully coupled methods for bound-preserving solution of subsurface flow and transport in porous media, Deflation Techniques for Finding Distinct Solutions of Nonlinear Partial Differential Equations, Three-dimensional flows of incompressible Navier-Stokes fluids in tubes containing a sinus, with varying slip conditions at the wall, Approximate Error Bounds on Solutions of Nonlinearly Preconditioned PDEs, Field-Split Preconditioned Inexact Newton Algorithms, Deflation for semismooth equations, A minimum-type nonlinear complementarity simulator with constrained pressure residual (CPR) methods for wormhole propagation in carbonate acidization

Uses Software

Cites Work