Nonlinear Preconditioning: How to Use a Nonlinear Schwarz Method to Precondition Newton's Method

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

zbMATH Keywords

numerical resultsdomain decompositionparallel computationmultigriditerative solverForchheimer equationnonlinear diffusion problemnonlinear preconditioningpreconditioning Newton's methodtwo-level nonlinear Schwarz methods

Mathematics Subject Classification ID

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 (32)

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

• FreeFem++
• FEniCS
• SyFi

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

This page was built for publication: Nonlinear Preconditioning: How to Use a Nonlinear Schwarz Method to Precondition Newton's Method