Multilevel preconditioning for perturbed finite element matrices

DOI10.1093/IMANUM/17.1.125MaRDI QIDQ2785709zbMATH OpenOpenAlexFDO

Authors Owe Axelsson, Yu. R. Hakopian, Yu. A. Kuznetsov

Publication date 8 October 1997

Published in IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/a0cbbac3a4e0382c6f4fb1b22f01bdc14ef826ab

zbMATH Keywords

condition numberfinite elementmultilevel preconditioning methodssecond order elliptic problems

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

This work focuses multilevel preconditioning methods for finite element matrices for the approximation of second order elliptic problems. The method of perturbations using zero order terms to perturb the finite element matrices is adopted. In this way a condition number of the coarsest used mesh which is independent of the total degrees of freedom is obtained. The multilevel preconditioning matrices and the associated condition numbers are presented.

Cited in

(19)

• Multilevel preconditioning for the boundary concentrated hp-FEM
• Matrix multilevel methods and preconditioning
• A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients
• On element-by-element Schur complement approximations
• Multilevel preconditioning for the finite volume method
• A finite element time domain method using multilevel inverse-based ILU preconditioning
• Multilevel Filtering Elliptic Preconditioners
• Two-level preconditioners for serendipity finite element matrices
• A scalable multi-level preconditioner for matrix-free µ-finite element analysis of human bone structures
• A multilevel preconditioner for the mortar method for nonconformingP₁finite element
• scientific article; zbMATH DE number 4106119 (Why is no real title available?)
• scientific article; zbMATH DE number 1229903 (Why is no real title available?)
• scientific article; zbMATH DE number 1241443 (Why is no real title available?)
• scientific article; zbMATH DE number 1031656 (Why is no real title available?)
• scientific article; zbMATH DE number 1110491 (Why is no real title available?)
• Multilevel approaches for FSAI preconditioning
• An approach to construct algebraic two-grid preconditioners on hierarchical triangular grids
• Preconditioning Complicated Finite Elements by Simple Finite Elements
• Multilevel preconditioning of rotated bilinear non-conforming FEM problems

This page was built for publication: Multilevel preconditioning for perturbed finite element matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2785709)