An Algebraic Multilevel Multigraph Algorithm

DOI10.1137/S1064827500381045zbMath1006.65027MaRDI QIDQ2780594

R. Kent Smith, Randolph E. Bank

Publication date: 15 April 2002

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

zbMATH Keywords

algorithmfinite element methodconvection-diffusion equationpreconditioningHelmholtz equationalgebraic multigridPoisson equationincomplete LU factorizationsparse Gaussian eliminationminimum degree orderingoptimal complexitymultigraph methodssparse direct method

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) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Complexity and performance of numerical algorithms (65Y20)

Related Items

Arbitrary dimension convection-diffusion schemes for space-time discretizations, Efficient numerical solution of Neumann problems on complicated domains, Parallel Schur Complement Techniques Based on Multiprojection Methods, Algebraic multigrid methods, A posteriori error estimation of hierarchical type for the Schrödinger operator with inverse square potential, Hierarchical matrix techniques for a domain decomposition algorithm, Parallel multiprojection preconditioned methods based on subspace compression, Coarsening of boundary-element spaces, Numerical experiments with MG continuation algorithms, Preconditioning techniques for large linear systems: A survey

Uses Software

• PLTMG