A Coarse Space Construction Based on Local Dirichlet-to-Neumann Maps

DOI10.1137/100796376zbMath1230.65134OpenAlexW2083059396MaRDI QIDQ3103530

Victorita Dolean, Nicole Spillane, Frédéric Nataf, Hua Xiang

Publication date: 7 December 2011

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

Full work available at URL: https://strathprints.strath.ac.uk/44814/

zbMATH Keywords

convergence finite elements numerical examples domain decomposition preconditioning parallel computation deflation heterogeneous coefficients coarse-grid correction

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) 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) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Preconditioners for iterative methods (65F08)

Related Items (40)

Algebraic Adaptive Multipreconditioning Applied to Restricted Additive Schwarz ⋮ A spectral analysis of subspace enhanced preconditioners ⋮ Coarse-Grid Multiscale Model Reduction Techniques for Flows in Heterogeneous Media and Applications ⋮ Optimized Schwarz and 2-Lagrange Multiplier Methods for Multiscale Elliptic PDEs ⋮ Parallel Schur Complement Techniques Based on Multiprojection Methods ⋮ Domain decomposition algorithms for two dimensional linear Schrödinger equation ⋮ Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections ⋮ Overlapping for preconditioners based on incomplete factorizations and nested arrow form ⋮ An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method ⋮ Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms ⋮ Simultaneous FETI and block FETI: Robust domain decomposition with multiple search directions ⋮ Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ An Adaptive Preconditioner for Three-Dimensional Single-Phase Compressible Flow in Highly Heterogeneous Porous Media ⋮ Complete, Optimal and Optimized Coarse Spaces for Additive Schwarz ⋮ Additive Schwarz with Vertex Based Adaptive Coarse Space for Multiscale Problems in 3D ⋮ A Class of Efficient Locally Constructed Preconditioners Based on Coarse Spaces ⋮ Aitken's acceleration of the Schwarz process using singular value decomposition for heterogeneous 3D groundwater flow problems ⋮ A robust two-level domain decomposition preconditioner for systems of PDEs ⋮ Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps ⋮ Robust Preconditioners via Generalized Eigenproblems for Hybrid Sparse Linear Solvers ⋮ Two-level mortar domain decomposition preconditioners for heterogeneous elliptic problems ⋮ Overlapping Schwarz methods with adaptive coarse spaces for multiscale problems in 3D ⋮ On the Dirichlet-to-Neumann Coarse Space for Solving the Helmholtz Problem Using Domain Decomposition ⋮ Additive average Schwarz with adaptive coarse spaces: scalable algorithms for multiscale problems ⋮ Schwarz waveform relaxation method for one-dimensional Schrödinger equation with general potential ⋮ ASYMPTOTIC EXPANSIONS FOR HIGH-CONTRAST ELLIPTIC EQUATIONS ⋮ Two-Level Nyström--Schur Preconditioner for Sparse Symmetric Positive Definite Matrices ⋮ An Adaptive MultiPreconditioned Conjugate Gradient Algorithm ⋮ Parallel adaptive FETI-DP using lightweight asynchronous dynamic load balancing ⋮ A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator ⋮ A comparison of coarse spaces for Helmholtz problems in the high frequency regime ⋮ A Discontinuous Coarse Space (DCS) Algorithm for Cell Centered Finite Volume Based Domain Decomposition Methods: The DCS-RJMin Algorithm ⋮ Coarse spaces for FETI-DP and BDDC methods for heterogeneous problems: connections of deflation and a generalized transformation-of-basis approach ⋮ Physics-based balancing domain decomposition by constraints for multi-material problems ⋮ Two-level Schwarz methods for a discontinuous Galerkin approximation of elliptic problems with jump coefficients ⋮ Mass Conservative Domain Decomposition Preconditioners for Multiscale Finite Volume Method ⋮ Generalized Multiscale Finite Element Methods for Wave Propagation in Heterogeneous Media ⋮ Recent advances in adaptive coarse spaces and availability in open source libraries ⋮ Sparse Aitken-Schwarz domain decomposition with application to Darcy flow

Uses Software

This page was built for publication: A Coarse Space Construction Based on Local Dirichlet-to-Neumann Maps