Auxiliary space multigrid method based on additive Schur complement approximation

DOI10.1002/nla.1959zbMath1374.65202OpenAlexW2131592900MaRDI QIDQ5739736

Maria Lymbery, Svetozar Margenov, Johannes Kraus

Publication date: 19 July 2016

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

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

zbMATH Keywords

algorithmpreconditioningnumerical testsalgebraic multilevel iterationcondition number estimatesfinite element stiffness matricesadditive Schur complement approximationauxiliary space multigridKrylov cycles

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) Preconditioners for iterative methods (65F08)

Related Items

Additive Inexact Block Triangular Preconditioners for Saddle Point Problems Arising in Meshfree Discretization of Piezoelectric Equations ⋮ Fast auxiliary space preconditioners for linear elasticity in mixed form ⋮ An Element-Based Preconditioner for Mixed Finite Element Problems ⋮ Preconditioning of iterative methods ‐ theory and applications ⋮ Preconditioning Heterogeneous $\boldsymbol{H}(\mathrm{div})$ Problems by Additive Schur Complement Approximation and Applications ⋮ Auxiliary Space Multigrid Method for Elliptic Problems with Highly Varying Coefficients

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Domain decomposition methods for the numerical solution of partial differential equations
• Algebraic multilevel preconditioning methods. I
• The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
• Domain decomposition for multiscale PDEs
• Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
• Estimation of iterated matrices, with application to the von Neumann condition
• Robust domain decomposition preconditioners for abstract symmetric positive definite bilinear forms
• Comparative Convergence Analysis of Nonlinear AMLI-Cycle Multigrid
• Weak Approximation Properties of Elliptic Projections with Functional Constraints
• Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media
• Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces
• Algebraic Multilevel Preconditioning Methods, II
• Algebraic multilevel preconditioning of finite element matrices using local Schur complements
• Preconditioning of Boundary Value Problems Using Elementwise Schur Complements
• Recursive Krylov‐based multigrid cycles
• Variable‐step multilevel preconditioning methods, I: Self‐adjoint and positive definite elliptic problems
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Additive Schur Complement Approximation and Application to Multilevel Preconditioning
• An algebraic preconditioning method for M‐matrices: linear versus non‐linear multilevel iteration
• Polynomial of Best Uniform Approximation to and Smoothing in Two-level Methods
• Robust multilevel methods for quadratic finite element anisotropic elliptic problems