Nonlinear Preconditioning: How to Use a Nonlinear Schwarz Method to Precondition Newton's Method
From MaRDI portal
Publication:2831080
DOI10.1137/15M102887XzbMath1352.65326arXiv1605.04419OpenAlexW1428340059MaRDI QIDQ2831080
Roland Masson, Victorita Dolean, Felix Kwok, Walid Kheriji, Martin J. Gander
Publication date: 2 November 2016
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1605.04419
numerical resultsdomain decompositionparallel computationmultigriditerative solverForchheimer equationnonlinear diffusion problemnonlinear preconditioningpreconditioning Newton's methodtwo-level nonlinear Schwarz methods
Nonlinear parabolic equations (35K55) Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Preconditioners for iterative methods (65F08)
Related Items
An aggregation-based nonlinear multigrid solver for two-phase flow and transport in porous media, On the Origins of Linear and Non-linear Preconditioning, Scalable parallel elastic-plastic finite element analysis using a quasi-Newton method with a balancing domain decomposition preconditioner, Active-Set Reduced-Space Methods with Nonlinear Elimination for Two-Phase Flow Problems in Porous Media, Linear and nonlinear substructured restricted additive Schwarz iterations and preconditioning, A Nonlinear Elimination Preconditioned Inexact Newton Algorithm, An adaptive nonlinear elimination preconditioned inexact Newton algorithm for highly local nonlinear multicomponent PDE systems, \(\text{PIN}^{\mathcal L}\) : Preconditioned Inexact Newton with Learning Capability for Nonlinear System of Equations, Iterative methods with nonconforming time grids for nonlinear flow problems in porous media, Nonlinear field-split preconditioners for solving monolithic phase-field models of brittle fracture, Nonlinear FETI-DP and BDDC Methods: A Unified Framework and Parallel Results, Asynchronous domain decomposition methods for nonlinear PDEs, Comparison of nonlinear field-split preconditioners for two-phase flow in heterogeneous porous media, Adaptive Nonlinear Domain Decomposition Methods with an Application to the $p$-Laplacian, Accelerated nonlinear domain decomposition solver for multi-phase flow and transport in porous media, Overlapping multiplicative Schwarz preconditioning for linear and nonlinear systems, Parallel reservoir simulators for fully implicit complementarity formulation of multicomponent compressible flows, Nonlinear BDDC methods with approximate solvers, Preconditioned Nonlinear Iterations for Overlapping Chebyshev Discretizations with Independent Grids, Additive and Hybrid Nonlinear Two-Level Schwarz Methods and Energy Minimizing Coarse Spaces for Unstructured Grids, Sequential-implicit Newton method for multiphysics simulation, A family of new globally convergent linearization schemes for solving Richards' equation, A Multilayer Nonlinear Elimination Preconditioned Inexact Newton Method for Steady-State Incompressible Flow Problems in Three Dimensions, A Note on Adaptive Nonlinear Preconditioning Techniques, Localized nonlinear solution strategies for efficient simulation of unconventional reservoirs, Nonlinear Preconditioning Techniques for Full-Space Lagrange--Newton Solution of PDE-Constrained Optimization Problems, Improving Newton's Method Performance by Parametrization: The Case of the Richards Equation, Smooth implicit hybrid upwinding for compositional multiphase flow in porous media, Globalization of nonlinear FETI-DP domain decomposition methods using an SQP approach, A numerical study of the additive Schwarz preconditioned exact Newton method (ASPEN) as a nonlinear preconditioner for immiscible and compositional porous media flow, On the monotone convergence of Jacobi-Newton method for mildly nonlinear systems, Dual Space Preconditioning for Gradient Descent
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Guaranteed and robust a posteriori error estimates and balancing discretization and linearization errors for monotone nonlinear problems
- Automated solution of differential equations by the finite element method. The FEniCS book
- Schwarz methods over the course of time
- On the nonlinear domain decomposition method
- Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems
- Why restricted additive Schwarz converges faster than additive Schwarz
- On linear monotone iteration and Schwarz methods for nonlinear elliptic PDEs
- Schwarz waveform relaxation algorithms for semilinear reaction-diffusion equations
- Adaptive Inexact Newton Methods with A Posteriori Stopping Criteria for Nonlinear Diffusion PDEs
- Schwarz Waveform Relaxation Methods for Systems of Semi-Linear Reaction-Diffusion Equations
- Nonlinear nonoverlapping Schwarz waveform relaxation for semilinear wave propagation
- Optimized Schwarz Waveform Relaxation for Nonlinear Systems of Parabolic Type
- A method of finite element tearing and interconnecting and its parallel solution algorithm
- Rate of Convergence of Some Space Decomposition Methods for Linear and Nonlinear Problems
- Parallel Newton--Krylov--Schwarz Algorithms for the Transonic Full Potential Equation
- A Multigrid Tutorial, Second Edition
- On Schwarz Alternating Methods for Nonlinear Elliptic PDEs
- Parallel Performance of Some Two-Level ASPIN Algorithms
- Two-Grid Discretization Techniques for Linear and Nonlinear PDE<scp>s</scp>
- Nonlinearly Preconditioned Inexact Newton Algorithms
- Convection in Porous Media
- New development in freefem++
- Computational Methods for Multiphase Flows in Porous Media
- Overlapping Schwarz Waveform Relaxation for Convection-Dominated Nonlinear Conservation Laws
