Domain decomposition for multiscale PDEs

DOI10.1007/s00211-007-0074-1zbMath1141.65084OpenAlexW2030947573MaRDI QIDQ2373400

Ivan G. Graham, P. O. Lechner, Robert Scheichl

Publication date: 19 July 2007

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-007-0074-1

zbMATH Keywords

finite elementsnumerical experimentspreconditionerelliptic PDEsadditive Schwarz domain decompositionhighly variable coefficient

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) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (62)

A new multiscale finite element method for high-contrast elliptic interface problems ⋮ SHEM: An Optimal Coarse Space for RAS and Its Multiscale Approximation ⋮ Multilevel preconditioners for reaction-diffusion problems with discontinuous coefficients ⋮ Additive average Schwarz method for a Crouzeix-Raviart finite volume element discretization of elliptic problems with heterogeneous coefficients ⋮ Coarse-Grid Multiscale Model Reduction Techniques for Flows in Heterogeneous Media and Applications ⋮ Boundary element tearing and interconnecting methods in unbounded domains ⋮ Multiscale coarse spaces for overlapping Schwarz methods based on the ACMS space in 2D ⋮ Optimized Schwarz and 2-Lagrange Multiplier Methods for Multiscale Elliptic PDEs ⋮ Spectral coarse spaces for the substructured parallel Schwarz method ⋮ Additive Schwarz preconditioner for the finite volume element discretization of symmetric elliptic problems ⋮ A generalized predictive analysis tool for multigrid methods ⋮ Generalized multiscale finite element method. Symmetric interior penalty coupling ⋮ Iterative Galerkin-enriched multiscale finite-volume method ⋮ Substructured two-grid and multi-grid domain decomposition methods ⋮ Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation ⋮ An iteratively adaptive multi-scale finite element method for elliptic PDEs with rough coefficients ⋮ A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients ⋮ On the Design of Small Coarse Spaces for Domain Decomposition Algorithms ⋮ Iterative solution of spatial network models by subspace decomposition ⋮ Zonal multiscale finite-volume framework ⋮ Multiscale finite element methods for high-contrast problems using local spectral basis functions ⋮ Multiscale finite element coarse spaces for the application to linear elasticity ⋮ On Overlapping Domain Decomposition Methods for High-Contrast Multiscale Problems ⋮ Does SHEM for Additive Schwarz Work Better than Predicted by Its Condition Number Estimate? ⋮ An Adaptive GDSW Coarse Space for Two-Level Overlapping Schwarz Methods in Two Dimensions ⋮ Analysis of FETI methods for multiscale PDEs. II: Interface variation ⋮ A numerical study on preconditioning and partitioning schemes for reactive transport in a PEMFC catalyst layer ⋮ Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption ⋮ Additive and Hybrid Nonlinear Two-Level Schwarz Methods and Energy Minimizing Coarse Spaces for Unstructured Grids ⋮ Robust multilevel solvers for high-contrast anisotropic multiscale problems ⋮ Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps ⋮ Weighted Poincaré Inequalities and Applications in Domain Decomposition ⋮ Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients ⋮ A spectral multiscale hybridizable discontinuous Galerkin method for second order elliptic problems ⋮ Overlapping Schwarz methods with adaptive coarse spaces for multiscale problems in 3D ⋮ Additive average Schwarz with adaptive coarse spaces: scalable algorithms for multiscale problems ⋮ Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs ⋮ An Enriched Multiscale Mortar Space for High Contrast Flow Problems ⋮ ASYMPTOTIC EXPANSIONS FOR HIGH-CONTRAST ELLIPTIC EQUATIONS ⋮ Ensemble level multiscale finite element and preconditioner for channelized systems and applications ⋮ Multiscale mass conservative domain decomposition preconditioners for elliptic problems on irregular grids ⋮ Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices ⋮ Auxiliary space multigrid method based on additive Schur complement approximation ⋮ Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications ⋮ Fast multipole preconditioners for sparse matrices arising from elliptic equations ⋮ Analysis of FETI methods for multiscale PDEs ⋮ Domain decomposition preconditioners for mixed finite-element discretization of high-contrast elliptic problems ⋮ Two-level additive Schwarz methods using rough polyharmonic splines-based coarse spaces ⋮ Auxiliary Space Multigrid Method for Elliptic Problems with Highly Varying Coefficients ⋮ A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media ⋮ Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption ⋮ Physics-based balancing domain decomposition by constraints for multi-material problems ⋮ Hybrid Localized Spectral Decomposition for Multiscale Problems ⋮ Scaling up through domain decomposition ⋮ 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 ⋮ Multiscale Coarsening for Linear Elasticity by Energy Minimization ⋮ Mass Conservative Domain Decomposition Preconditioners for Multiscale Finite Volume Method ⋮ On Iterative Substructuring Methods for Multiscale Problems ⋮ Adaptive GDSW Coarse Spaces of Reduced Dimension for Overlapping Schwarz Methods ⋮ An analytical coarse grid operator applied to a multiscale multigrid method ⋮ Multilevel Spectral Domain Decomposition

Uses Software

• GAUSSIAN

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A multiscale finite element method for elliptic problems with highly oscillatory coefficients
• 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
• Discrete minimum and maximum principles for finite element approximations of non-monotone elliptic equations
• Overlapping Schwarz methods on unstructured meshes using non-matching coarse grids
• Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions
• Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• Algebraic Two-Level Preconditioners for the Schur Complement Method
• AMGE Based on Element Agglomeration
• Analysis of the heterogeneous multiscale method for elliptic homogenization problems
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• Robust domain decomposition algorithms for multiscale PDEs
• Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients
• Unstructured Additive Schwarz--Conjugate Gradient Method for Elliptic Problems with Highly Discontinuous Coefficients
• An analysis of a preconditioner for the discretized pressure equation arising in reservoir simulation
• A monotone finite element scheme for convection-diffusion equations
• Domain Decomposition Algorithms with Small Overlap
• Convergence of a Multigrid Method for Elliptic Equations with Highly Oscillatory Coefficients
• An Energy-minimizing Interpolation for Robust Multigrid Methods
• Grid transfer operators for highly variable coefficient problems in two‐level non‐overlapping domain decomposition methods
• Parallel computation of flow in heterogeneous media modelled by mixed finite elements
• Homogenization and multigrid

This page was built for publication: Domain decomposition for multiscale PDEs