Additive and Hybrid Nonlinear Two-Level Schwarz Methods and Energy Minimizing Coarse Spaces for Unstructured Grids

DOI10.1137/19M1276972zbMath1453.65428OpenAlexW2964995739MaRDI QIDQ5132043

Martin Lanser, Alexander Heinlein

Publication date: 9 November 2020

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/19m1276972

zbMATH Keywords

inexact Newton methodsnonlinear preconditioningnonlinear domain decompositionnonlinear Schwarz methodsmultiscale coarse spaces

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical computation of solutions to systems of equations (65H10) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items

FROSch Preconditioners for Land Ice Simulations of Greenland and Antarctica ⋮ Linear and nonlinear substructured restricted additive Schwarz iterations and preconditioning ⋮ A Nonlinear Elimination Preconditioned Inexact Newton Algorithm ⋮ Asynchronous domain decomposition methods for nonlinear PDEs ⋮ Adaptive Nonlinear Domain Decomposition Methods with an Application to the $p$-Laplacian ⋮ Overlapping multiplicative Schwarz preconditioning for linear and nonlinear systems ⋮ Globalization of nonlinear FETI-DP domain decomposition methods using an SQP approach

Uses Software

• FROSch

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear localization strategies for domain decomposition methods: application to post-buckling analyses
• A class of parallel two-level nonlinear Schwarz preconditioned inexact Newton algorithms
• On the nonlinear domain decomposition method
• A multiscale finite element method for elliptic problems in composite materials and porous media
• Multiscale domain decomposition methods for elliptic problems with high aspect ratios
• Multiscale coarse spaces for overlapping Schwarz methods based on the ACMS space in 2D
• A parallel adaptive nonlinear elimination preconditioned inexact Newton method for transonic full potential equation
• Nonlinear BDDC methods with approximate solvers
• Overlapping Schwarz methods with adaptive coarse spaces for multiscale problems in 3D
• Domain decomposition for multiscale PDEs
• Analysis of a two-level Schwarz method with coarse spaces based on local Dirichlet-to-Neumann maps
• Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
• On Schwarz Alternating Methods for the Incompressible Navier--Stokes Equations
• Composing Scalable Nonlinear Algebraic Solvers
• A Nonlinearly Preconditioned Inexact Newton Algorithm for Steady State Lattice Boltzmann Equations
• Nonlinear Preconditioning: How to Use a Nonlinear Schwarz Method to Precondition Newton's Method
• Nonlinear FETI-DP and BDDC Methods
• A Parallel Implementation of a Two-Level Overlapping Schwarz Method with Energy-Minimizing Coarse Space Based on Trilinos
• Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media
• Multiscale Finite Elements for Linear Elasticity: Oscillatory Boundary Conditions
• Lower Dimensional Coarse Spaces for Domain Decomposition
• A Highly Scalable Implementation of Inexact Nonlinear FETI-DP Without Sparse Direct Solvers
• Domain Decomposition for Less Regular Subdomains: Overlapping Schwarz in Two Dimensions
• Toward Extremely Scalable Nonlinear Domain Decomposition Methods for Elliptic Partial Differential Equations
• A Family of Energy Minimizing Coarse Spaces for Overlapping Schwarz Preconditioners
• Hybrid domain decomposition algorithms for compressible and almost incompressible elasticity
• Rate of Convergence of Some Space Decomposition Methods for Linear and Nonlinear Problems
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Globally Convergent Inexact Newton Methods
• On the approximation of a virtual coarse space for domain decomposition methods in two dimensions
• Nonlinear FETI-DP and BDDC Methods: A Unified Framework and Parallel Results
• Parallel Performance of Some Two-Level ASPIN Algorithms
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• Nonlinearly Preconditioned Inexact Newton Algorithms
• Non‐linear additive Schwarz preconditioners and application in computational fluid dynamics
• Choosing the Forcing Terms in an Inexact Newton Method
• Monolithic Overlapping Schwarz Domain Decomposition Methods with GDSW Coarse Spaces for Incompressible Fluid Flow Problems
• Adaptive GDSW Coarse Spaces for Overlapping Schwarz Methods in Three Dimensions
• Field-Split Preconditioned Inexact Newton Algorithms
• On the Design of Small Coarse Spaces for Domain Decomposition Algorithms