An algebraic multilevel multigraph algorithm

DOI10.1137/S1064827500381045MaRDI QIDQ2780594zbMATH OpenFDO

Authors 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

preconditioningalgorithmfinite element methodHelmholtz equationPoisson equationconvection-diffusion equationalgebraic multigridminimum degree orderingoptimal complexityincomplete LU factorizationsparse Gaussian eliminationmultigraph methodssparse direct method

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• scientific article; zbMATH DE number 1981892
• The Incomplete Factorization Multigraph Algorithm
• Multilevel algorithm for graph partitioning
• Compatible coarsening in the multigraph algorithm
• Algebraic Multilevel Methods and Sparse Approximate Inverses

Cited in

(19)

• Preconditioning techniques for large linear systems: A survey
• Parallel multiprojection preconditioned methods based on subspace compression
• Nodal auxiliary space preconditioning for the surface de Rham complex
• Parallel Schur complement techniques based on multiprojection methods
• Experiences with the multi-level algorithm
• Multiaspect graphs: algebraic representation and algorithms
• scientific article; zbMATH DE number 1981892 (Why is no real title available?)
• Coarsening of boundary-element spaces
• 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
• Compatible coarsening in the multigraph algorithm
• Arbitrary dimension convection-diffusion schemes for space-time discretizations
• Algebraic multigrid methods
• Numerical experiments with MG continuation algorithms
• An algebraic multilevel method for anisotropic elliptic equations based on subgraph matching.
• Multilevel algorithm for graph partitioning
• A Multilevel Algorithm for the Minimum 2-sum Problem
• Hierarchical matrix techniques for a domain decomposition algorithm
• Algebraic multilevel preconditioners for the graph Laplacian based on matching in graphs

Describes a project that uses

Uses Software

• PLTMG

This page was built for publication: An algebraic multilevel multigraph algorithm

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