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)

Full work available at URL https://doi.org/10.1137/S1064827500381045

zbMATH Keywords

algebraic multigridalgorithmconvection-diffusion equationfinite element methodHelmholtz equationincomplete LU factorizationminimum degree orderingmultigraph methodsoptimal complexityPoisson equationpreconditioningsparse direct methodsparse Gaussian elimination

Mathematics Subject Classification ID

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

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

(20)

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

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)