Algebraic multilevel preconditioning of finite element matrices using local Schur complements

DOI10.1002/nla.462zbMath1174.65398OpenAlexW2020064379MaRDI QIDQ3412453

Johannes Kraus

Publication date: 6 December 2006

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

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

zbMATH Keywords

numerical experimentsfinite elementiterative methodssymmetric positive definite matricesincomplete factorizationLamé differential equationmultilevel preconditioninglocal Schur complementsnon-\(M\) matricesplane-stress elasticity

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Classical linear elasticity (74B05) Finite element methods applied to problems in solid mechanics (74S05) 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

Low-rank improvements of two-level grid preconditioned matrices ⋮ Criteria and Schur complements of \(H\)-matrices ⋮ Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem ⋮ Mixed constraint preconditioning in computational contact mechanics ⋮ Additive Inexact Block Triangular Preconditioners for Saddle Point Problems Arising in Meshfree Discretization of Piezoelectric Equations ⋮ Numerical simulations of glacial rebound using preconditioned iterative solution methods. ⋮ A general approach to analyse preconditioners for two-by-two block matrices ⋮ On element-by-element Schur complement approximations ⋮ Robust semi-coarsening multilevel preconditioning of biquadratic FEM systems ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ A numerical study on preconditioning and partitioning schemes for reactive transport in a PEMFC catalyst layer ⋮ Finite-element based sparse approximate inverses for block-factorized preconditioners ⋮ On an augmented Lagrangian-based preconditioning of Oseen type problems ⋮ Schur Complement Matrix and Its (Elementwise) Approximation: A Spectral Analysis Based on GLT Sequences ⋮ An Element-Based Preconditioner for Mixed Finite Element Problems ⋮ Macro-elementwise preconditioning methods ⋮ Auxiliary space multigrid method based on additive Schur complement approximation ⋮ Milestones in the development of iterative solution methods ⋮ A Comparison of Preconditioning Methods for Saddle Point Problems with an Application to Porous Media Flow Problems ⋮ Equivalent operator preconditioning for elliptic problems ⋮ Auxiliary Space Multigrid Method for Elliptic Problems with Highly Varying Coefficients ⋮ Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D ⋮ Multi-level incomplete factorizations for the iterative solution of non-linear finite element problems ⋮ Robust multilevel methods for quadratic finite element anisotropic elliptic problems ⋮ Preconditioners in computational geomechanics: A survey

Uses Software

• ILUM