Domain Decomposition Algorithms for Indefinite Elliptic Problems

DOI10.1137/0913013zbMath0746.65085OpenAlexW2024949119MaRDI QIDQ3990915

Xiao-Chuan Cai, Olof B. Widlund

Publication date: 28 June 1992

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

Full work available at URL: https://semanticscholar.org/paper/106a429bba2ed3c761256c704edacd40770b8e1b

zbMATH Keywords

performancerate of convergencenumerical experimentsfinite elementIterative methodsconjugate gradientsubstructuring methodsSchwarz's alternating methodlinear, second order indefinite elliptic boundary value problems

Mathematics Subject Classification ID

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)

Related Items

Overlapping Schwarz preconditioners for indefinite time harmonic Maxwell equations, Parallel multiplicative Schwarz preconditioner for solving nonselfadjoint elliptic problems, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. I: Algorithms and numerical results, Additive average Schwarz method for a Crouzeix-Raviart finite volume element discretization of elliptic problems with heterogeneous coefficients, A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation, Parallel two-level space-time hybrid Schwarz method for solving linear parabolic equations, A Hybrid Domain Decomposition and Multigrid Method for the Acceleration of Compressible Viscous Flow Calculations on Unstructured Triangular Meshes, An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems, On the development of PSBLAS-based parallel two-level Schwarz preconditioners, Integration of \(hp\)-adaptivity and a two-grid solver for electromagnetic problems, Additive Schwarz preconditioner for the finite volume element discretization of symmetric elliptic problems, Parallel multidomain iterative algorithms for the Helmholtz wave equation, 2LEV-D2P4: a package of high-performance preconditioners for scientific and engineering applications, Domain decomposition method for parabolic problems with Neumann conditions, Numerical solution of nonlinear differential boundary value problems using adaptive non-overlapping domain decomposition method, A domain decomposition method for the Helmholtz equation and related optimal control problems, An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics, A Robin-Robin preconditioner for advection-diffusion equations with discontinuous coefficients, An anisotropic \(h\)-adaptive finite element method for compressible Navier-Stokes equations, An adaptive DPG method for high frequency time-harmonic wave propagation problems, Preconditioning convection dominated convection‐diffusion problems, Novel Multilevel Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations with Large Wave Numbers, Scalable DPG multigrid solver for Helmholtz problems: a study on convergence, Robin-type domain decomposition with stabilized mixed approximation for incompressible flow, Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices, Robust BDDC algorithms for finite volume element methods, Investigation of a two-dimensional spectral element method for Helmholtz's equation, Adaptive parallel average Schwarz preconditioner for Crouzeix-Raviart finite volume method, Preconditioners for Krylov subspace methods: An overview, Analysis of Schwarz Methods for Convected Helmholtz-Like Equations, A domain decomposition approach to finite volume solutions of the Euler equations on unstructured triangular meshes, Analysis of the Shifted Helmholtz Expansion Preconditioner for the Helmholtz Equation, A class of domain decomposition preconditioners for \(hp\)-discontinuous Galerkin finite element methods, Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption, A fast solver for the Stokes equations with distributed forces in complex geometries., Domain decomposition methods for boundary integral equations of the first kind: numerical results, Some new error estimates for Ritz–Galerkin methods with minimal regularity assumptions, Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption, A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods, Analysis of a preconditioned GMRES solver for a nonsymmetric SUPG discretization of the compressible Navier-Stokes equations, The derived-vector space framework and four general purposes massively parallel DDM algorithms, Analysis of a Helmholtz preconditioning problem motivated by uncertainty quantification, On domain decomposition algorithms for covolume methods for elliptic problems, Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?, Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems, BDDC algorithms for advection-diffusion problems with HDG discretizations, Convergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems, Preconditioning immersed isogeometric finite element methods with application to flow problems, Theoretical and numerical analysis of a class of quasilinear elliptic equations, FETI-DPH: A DUAL-PRIMAL DOMAIN DECOMPOSITION METHOD FOR ACOUSTIC SCATTERING, Iterative Schemes for Nonsymmetric and Indefinite Elliptic Boundary Value Problems, Analysis of a parallel Schwarz algorithm for elliptic problems, Norm estimates of product operators with application to domain decomposition, Substructuring Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations, Overlapping additive Schwarz preconditioners for boundary element methods, IPIC domain decomposition algorithm for parabolic problems, FETI domain decomposition methods for scalar advection-diffusion problems, Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case, A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems, A Preconditioned GMRES Method for Nonsymmetric or Indefinite Problems, Scalable algebraic multilevel preconditioners with application to CFD, Schwarz Methods for a Crouzeix-Raviart Finite Volume Discretization of Elliptic Problems, Second-order treatment of the interface of domain decomposition method for parabolic problems, Numerical analysis of the rectangular domain decomposition method, Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption, Overlapping Schwarz methods for mixed linear elasticity and Stokes problems, A domain decomposition algorithm for general covolume methods for elliptic problems, New substructuring domain decomposition methods for advection-diffusion equations, A hybrid nonoverlapping domain decomposition scheme for advection dominated advection-diffusion problems, Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms, A domain decomposition preconditioner for an advection-diffusion problem, Efficient iterative solution of the three-dimensional Helmholtz equation, Preconditioning projection nonconforming element method for the lowest-order Raviart-Thomas mixed triangular element method, Additive schwarz methods for indefinite hypersingular integral equations in R³- the p-version, An efficient domain decomposition method for three-dimensional parabolic problems, Non-overlapping Schwarz methods with optimized transmission conditions for the Helmholtz equation, A parallel domain decomposition algorithm of mixed element equation for second-order elliptic Dirichlet boundary value problem, Uniform convergence and Schwarz method for the mortar element method for non-selfadjoint and indefinite problems, Convergence rate estimate for a domain decomposition method, A deep domain decomposition method based on Fourier features