An Algebraic Multilevel Multigraph Algorithm

DOI10.1137/S1064827500381045zbMath1006.65027MaRDI QIDQ2780594

Randolph E. Bank, R. Kent Smith

Publication date: 15 April 2002

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

algorithm; finite element method; convection-diffusion equation; preconditioning; Helmholtz equation; algebraic multigrid; Poisson equation; incomplete LU factorization; sparse Gaussian elimination; minimum degree ordering; optimal complexity; multigraph methods; sparse direct method

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65Y20: Complexity and performance of numerical algorithms

Related Items

Arbitrary dimension convection-diffusion schemes for space-time discretizations, A posteriori error estimation of hierarchical type for the Schrödinger operator with inverse square potential, Efficient numerical solution of Neumann problems on complicated domains, Preconditioning techniques for large linear systems: A survey, Hierarchical matrix techniques for a domain decomposition algorithm, Coarsening of boundary-element spaces, Numerical experiments with MG continuation algorithms

Uses Software

• PLTMG