Algebraic multigrid methods based on element preconditioning

DOI10.1080/00207160108805133MaRDI QIDQ2776796zbMATH OpenOpenAlexFDO

Authors Gunfolf Haase, Ulrich Langer, S. Reitzinger, Joachim Schöberl

Publication date 19 June 2002

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160108805133

zbMATH Keywords

algebraic multigridalgorithmsconjugate gradient methodfinite elementnumerical experimentspreconditioning stiffness matrixsecond order elliptic equationsparse matrix

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) Computational methods for sparse matrices (65F50) 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

Adapted from the authors' abstract: This paper presents a new algebraic multigrid (AMG) solution strategy for large linear systems with a sparse matrix arising from a finite element discretization of some self-adjoint, second order, scalar, elliptic partial differential equations. The AMG solver is based on \textit{J. W. Ruge} and \textit{K. Stüben}'s method [Algebraic multigrid (AMG), methods, S. McCormick (Ed.), Frontiers in Applied Mathematics 3, SIAM, Philadelphia, 73-130 (1986; Zbl 0659.65094)] which is robust for \(M\)-matrices. Since robustness may be lost for general symmetric positive matrices, an element preconditioning technique is introduced in this paper. This technique aims at the construction of an \(M\)-matrix \(B\) that is spectrally equivalent to the original stiffness matrix \(K\), in the sense that \(B^{-1}A\) has a small condition number. This is done by finding such \(M\)-matrices \(B^r\) for each element stiffness matrix \(K^r\) and building \(B\) with the element connectivity matrices that are used to construct \(K\) from the \(K^r\). The \(B^r\) are found by solving suitable restricted optimization problems for which algorithms are presented. If the element stiffness matrices can be classified into a few groups with similar spectral properties, only a few \(B^r\) need to be found. AMG is then applied to the spectrally equivalent \(M\)-matrix \(B\) as a preconditioner in the conjugate gradient method to solve the original system. Numerical experiments show that the method is efficient and robust.

Recommendations

• On some versions of the element agglomeration AMGe method
• Algebraic multigrid for moderate order finite elements
• An efficient algebraic multigrid preconditioned conjugate gradient solver.
• Algebraic multilevel preconditioning methods. I

Cites work

• Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs
• Algebraic multi-grid for discrete elliptic second-order problems
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• Algebraic multigrid theory: The symmetric case
• scientific article; zbMATH DE number 4147446 (Why is no real title available?)
• The non-overlapping domain decomposition multiplicative schwarz method
• The nonlinear programming method of Wilson, Han, and Powell with an augmented Lagrangian type line search function. I. Convergence analysis
• Towards algebraic multigrid for elliptic problems of second order

Cited in

(22)

• An efficient algebraic multigrid preconditioned conjugate gradient solver.
• A robust adaptive algebraic multigrid linear solver for structural mechanics
• A fast algebraic multigrid preconditioned conjugate gradient solver
• Component-wise algebraic multigrid preconditioning for the iterative solution of stress analysis problems form microfabrication technology.
• The fast AMG methods for linear finite element under the standard criss-cross partition
• SPECIAL SOLUTION STRATEGIES INSIDE A SPECTRAL ELEMENT OCEAN MODEL
• Algebraic multigrid for linear systems obtained by explicit element reduction
• On a modification of algebraic multilevel iteration method for finite element matrices
• Algebraic multigrid for finite element elasticity equations: Determination of nodal dependence via edge-matrices and two-level convergence
• scientific article; zbMATH DE number 5008313 (Why is no real title available?)
• On some versions of the element agglomeration AMGe method
• Algebraic Multilevel Preconditioning of Anisotropic Elliptic Problems
• Spectral AMGe (\rhoAMGe)
• scientific article; zbMATH DE number 749540 (Why is no real title available?)
• scientific article; zbMATH DE number 839243 (Why is no real title available?)
• Sparse matrix element topology with application to AMG(e) and preconditioning
• scientific article; zbMATH DE number 5049875 (Why is no real title available?)
• A Hilbert-order multiplication scheme for unstructured sparse matrices
• Large-Scale Scientific Computing
• Algebraic Multigrid Preconditioner for Statically Condensed Systems Arising from Lowest-Order Hybrid Discretizations
• Algebraic multigrid for moderate order finite elements
• Algebraic multigrid based on computational molecules. 1: Scalar elliptic problems

This page was built for publication: Algebraic multigrid methods based on element preconditioning

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