Domain Decomposition Algorithms with Small Overlap
From MaRDI portal
Publication:4296196
DOI10.1137/0915040zbMath0802.65119OpenAlexW2509362106MaRDI QIDQ4296196
Maksymilian Dryja, Olof B. Widlund
Publication date: 18 July 1994
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/309cd90aa90b6d71342036f9fcef3289b3c7bdb5
domain decompositionnumerical experimentspreconditioned conjugate gradientsSchwarz algorithmtwo-level Schwarz methodselliptic finite element problems
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (88)
PRECONDITIONERS FOR A COUPLED PROBLEM BY A PENALTY TERM ARISEN IN AN AUGMENTED LAGRANGIAN METHOD ⋮ A Dimension-Oblivious Domain Decomposition Method Based on Space-Filling Curves ⋮ Maximum norm stability of difference schemes for parabolic equations on overset nonmatching space-time grids ⋮ A stable domain decomposition technique for advection-diffusion problems ⋮ Domain decomposition for multiscale PDEs ⋮ Additive Schwarz domain decomposition methods for elliptic problems on unstructured meshes ⋮ An iterative solver for \(p\)-version finite elements in three dimensions ⋮ Performance of parallel preconditioners for adaptive hp FEM discretization of incompressible flows ⋮ Multiscale coarse spaces for overlapping Schwarz methods based on the ACMS space in 2D ⋮ Isogeometric Schwarz preconditioners for the biharmonic problem ⋮ Parallel two-level space-time hybrid Schwarz method for solving linear parabolic equations ⋮ Convergence Analysis of Two-Level Space-Time Additive Schwarz Method for Parabolic Equations ⋮ On the nonlinear domain decomposition method ⋮ Analysis of two-level domain decomposition preconditioners based on aggregation ⋮ Non-overlapping domain decomposition methods for adaptive \(hp\) approximations of the Stokes problem with discontinuous pressure fields ⋮ Iterative methods for \(p\)-version finite elements: Preconditioning thin solids ⋮ An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics ⋮ An iterative and parallel solver based on domain decomposition for the \(h-p\) version of the finite element method ⋮ A multiscale finite element method for elliptic problems with highly oscillatory coefficients ⋮ The Schwarz alternating sinc domain decomposition method ⋮ Overlapping Schwarz preconditioners for isogeometric collocation methods ⋮ Efficient CPR-type preconditioner and its adaptive strategies for large-scale parallel reservoir simulations ⋮ FETI and Neumann-Neumann iterative substructuring methods: Connections and new results ⋮ Optimal number of Schur subdomains: application to semi-implicit finite volume discretization of semilinear reaction diffusion problem ⋮ A finite element method for high-contrast interface problems with error estimates independent of contrast ⋮ Parallel energy-stable phase field crystal simulations based on domain decomposition methods ⋮ On the convergence of an optimal additive Schwarz method for parallel adaptive finite elements ⋮ Overlapping Schwarz preconditioned eigensolvers for spectral element discretizations ⋮ Two-level additive Schwarz preconditioners for a weakly over-penalized symmetric interior penalty method ⋮ Domain decomposition algorithms for mixed methods for second-order elliptic problems ⋮ Parallel Energy-Stable Solver for a Coupled Allen--Cahn and Cahn--Hilliard System ⋮ Isogeometric Schwarz preconditioners for linear elasticity systems ⋮ Preconditioning the Poincaré-Steklov operator by using Green's function ⋮ A fully implicit constraint-preserving simulator for the black oil model of petroleum reservoirs ⋮ Multilevel Schwarz methods for elliptic partial differential equations ⋮ Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps ⋮ An additive Schwarz method for plate bending problems ⋮ Algebraic Schwarz methods for the numerical solution of Markov chains ⋮ A domain decomposition method for solving the hypersingular integral equation on the sphere with spherical splines ⋮ Coarse Spaces over the Ages ⋮ On domain decomposition algorithms for covolume methods for elliptic problems ⋮ Two-level mortar domain decomposition preconditioners for heterogeneous elliptic problems ⋮ An optimally-coupled multi-time stepping method for transient heat conduction simulation for additive manufacturing ⋮ Analysis of non-overlapping domain decomposition algorithms with inexact solves ⋮ The halfspace matching method: a new method to solve scattering problems in infinite media ⋮ Iterative substructuring methods for spectral elements: Problems in three dimensions based on numerical quadrature ⋮ Theoretical and numerical analysis of a class of quasilinear elliptic equations ⋮ Optimal multilevel preconditioners for isogeometric collocation methods ⋮ A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions ⋮ Analysis of a parallel Schwarz algorithm for elliptic problems ⋮ Parallel Newton-Krylov-Schwarz algorithms for the three-dimensional Poisson-Boltzmann equation in numerical simulation of colloidal particle interactions ⋮ Lower bounds for additive Schwarz methods with mortars ⋮ Domain decomposition method for a parabolic variational inequality ⋮ A linearized method for the frequency analysis of three-dimensional fluid-structure interaction problems in all flow regimes ⋮ Overlapping Schwarz preconditioners for spectral element methods in nonstandard domains and heterogeneous media ⋮ Spectral element methods for transient viscoelastic flow problems ⋮ Overlapping additive Schwarz preconditioners for boundary element methods ⋮ A convergence theory for an overlapping Schwarz algorithm using discontinuous iterates ⋮ Overlapping Schwarz preconditioner for the mixed formulation of plane elasticity ⋮ Interior boundary conditions in the Schwarz alternating method for the Trefftz method ⋮ A new domain decomposition method with overlapping patches for ultrascale simulations: application to biological flows ⋮ Overlapping Schwarz methods for isogeometric analysis based on generalized B-splines ⋮ Overlapping Schwarz and spectral element methods for linear elasticity and elastic waves ⋮ Multilevel Space-Time Additive Schwarz Methods for Parabolic Equations ⋮ Overlapping additive Schwarz preconditioners for isogeometric collocation discretizations of linear elasticity ⋮ A two-level additive Schwarz preconditioner for local \(C^0\) discontinuous Galerkin methods of Kirchhoff plates ⋮ A Comparison of Additive Schwarz Preconditioners for Parallel Adaptive Finite Elements ⋮ Balancing domain decomposition for problems with large jumps in coefficients ⋮ Additive Schwarz preconditioner for the Neumann problem with a boundary layer ⋮ A scalable fully implicit framework for reservoir simulation on parallel computers ⋮ Overlapping Schwarz methods for mixed linear elasticity and Stokes problems ⋮ DECOUPLED SCHWARZ ALGORITHMS FOR IMPLICIT DISCRETIZATIONS OF NONLINEAR MONODOMAIN AND BIDOMAIN SYSTEMS ⋮ A domain decomposition algorithm for general covolume methods for elliptic problems ⋮ Overlapping Schwarz domain decomposition preconditioners for the local discontinuous Galerkin method for elliptic problems ⋮ Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem ⋮ A scaled and minimum overlap restricted additive Schwarz method with application to aerodynamics ⋮ Adaptive GDSW Coarse Spaces for Overlapping Schwarz Methods in Three Dimensions ⋮ Two-level Schwarz methods for a discontinuous Galerkin approximation of elliptic problems with jump coefficients ⋮ Scalable Low-Order Finite Element Preconditioners for High-Order Spectral Element Poisson Solvers ⋮ Indefinite overlapping Schwarz methods for time-dependent Stokes problems ⋮ Absorbing boundary conditions for domain decomposition ⋮ Continuous analysis of the additive Schwarz method: A stable decomposition inH1with explicit constants ⋮ Two-level additive Schwarz preconditioners for \(C^0\) interior penalty methods ⋮ Adaptive GDSW Coarse Spaces of Reduced Dimension for Overlapping Schwarz Methods ⋮ Construction of explicit extension operators on general finite element grids ⋮ Acceleration of the non-symmetrized two-level iteration ⋮ Parallel multilevel solution of nonlinear shell structures ⋮ An optimal Schwarz preconditioner for a class of parallel adaptive finite elements
This page was built for publication: Domain Decomposition Algorithms with Small Overlap
