Domain Decomposition Algorithms for Indefinite Elliptic Problems
From MaRDI portal
Publication:3990915
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
performancerate of convergencenumerical experimentsfinite elementIterative methodsconjugate gradientsubstructuring methodsSchwarz's alternating methodlinear, second order indefinite elliptic boundary value 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)
Related Items (80)
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 R3- 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
This page was built for publication: Domain Decomposition Algorithms for Indefinite Elliptic Problems
