Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs

DOI10.1002/nla.641zbMath1224.65292OpenAlexW1986442363MaRDI QIDQ3011658

Jan van Lent, Ivan G. Graham, Robert Scheichl

Publication date: 29 June 2011

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.641

zbMATH Keywords

numerical examplesdomain decompositionnumerical experimentspreconditioningconstrained energy minimizationcoarse spaceoverlapping additive Schwarz methodsecond-order elliptic boundary problemsstationary heat conduction type

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) Parallel numerical computation (65Y05) Homogenization in context of PDEs; PDEs in media with periodic structure (35B27)

Related Items

Coarse-Grid Multiscale Model Reduction Techniques for Flows in Heterogeneous Media and Applications ⋮ Mixed Multiscale Methods for Heterogeneous Elliptic Problems ⋮ Two-level Overlapping Schwarz Methods Based on Local Generalized Eigenproblems for Hermitian Variational Problems ⋮ A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations ⋮ A Robust Algebraic Multilevel Domain Decomposition Preconditioner for Sparse Symmetric Positive Definite Matrices ⋮ On the Design of Small Coarse Spaces for Domain Decomposition Algorithms ⋮ Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices ⋮ Multiscale finite element coarse spaces for the application to linear elasticity ⋮ Analysis of FETI methods for multiscale PDEs. II: Interface variation ⋮ Computational multiscale methods. Abstracts from the workshop held July 28 -- August 3, 2019 ⋮ Heterogeneity preserving upscaling for heat transport in fractured geothermal reservoirs ⋮ Multilevel Schwarz methods for elliptic partial differential equations ⋮ Weighted Poincaré Inequalities and Applications in Domain Decomposition ⋮ Technical Tools for Boundary Layers and Applications to Heterogeneous Coefficients ⋮ ASYMPTOTIC EXPANSIONS FOR HIGH-CONTRAST ELLIPTIC EQUATIONS ⋮ COARSE SPACES BY ALGEBRAIC MULTIGRID: MULTIGRID CONVERGENCE AND UPSCALING ERROR ESTIMATES ⋮ Scaling up through domain decomposition ⋮ Modifying AMG Coarse Spaces with Weak Approximation Property to Exhibit Approximation in Energy Norm ⋮ Multiscale Coarsening for Linear Elasticity by Energy Minimization

Uses Software

• GAUSSIAN

Cites Work

• Unnamed Item
• Unnamed Item
• Energy optimization of algebraic multigrid bases
• A multiscale finite element method for elliptic problems in composite materials and porous media
• Nonstandard coarse spaces and Schwarz methods for elliptic problems with discontinuous coefficients using non-conforming elements
• General highly accurate algebraic coarsening
• On an energy minimizing basis for algebraic multigrid methods
• A black-box iterative solver based on a two-level Schwarz method
• Domain decomposition for multiscale PDEs
• Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients
• Algebraic Multigrid Based on Element Interpolation (AMGe)
• AMGE Based on Element Agglomeration
• Coarsening by compatible relaxation
• A Family of Energy Minimizing Coarse Spaces for Overlapping Schwarz Preconditioners
• Compatible Coarse Nodal and Edge Elements Through Energy Functionals
• A Greedy Strategy for Coarse-Grid Selection
• Robust domain decomposition algorithms for multiscale PDEs
• An energy‐based AMG coarsening strategy
• Iterative Methods by Space Decomposition and Subspace Correction
• Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients
• Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid
• Parallel computation of flow in heterogeneous media modelled by mixed finite elements