Distance‐two interpolation for parallel algebraic multigrid

DOI10.1002/nla.559zbMath1212.65139OpenAlexW2945154147MaRDI QIDQ3588902

Joshua W. Nolting, Ulrike Meier Yang, Robert Falgout, Hans De Sterck

Publication date: 10 September 2010

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://digital.library.unt.edu/ark:/67531/metadc881393/

zbMATH Keywords

convergencetruncationscalabilityunstructured gridsalgebraic multigridsparse linear systemsparallel implementationreduced complexitylong-range interpolation

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Related Items (29)

Two Physics-Based Schwarz Preconditioners for Three-Temperature Radiation Diffusion Equations in High Dimensions ⋮ AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods ⋮ A New Analytical Framework for the Convergence of Inexact Two-Grid Methods ⋮ Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR) ⋮ A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations ⋮ Efficient CPR-type preconditioner and its adaptive strategies for large-scale parallel reservoir simulations ⋮ A comparative study of scalable multilevel preconditioners for cardiac mechanics ⋮ Algebraic multigrid methods ⋮ Coarse-grid selection using simulated annealing ⋮ An Algebraic Multigrid-Based Physical Factorization Preconditioner for the Multi-Group Radiation Diffusion Equations in Three Dimensions ⋮ A Root-Node--Based Algebraic Multigrid Method ⋮ Nonlinear BDDC methods with approximate solvers ⋮ A Highly Parallel Multilevel Newton--Krylov--Schwarz Method with Subspace-Based Coarsening and Partition-Based Balancing for the Multigroup Neutron Transport Equation on Three-Dimensional Unstructured Meshes ⋮ Algebraic Multigrid Block Triangular Preconditioning for Multidimensional Three-Temperature Radiation Diffusion Equations ⋮ Chronos: A General Purpose Classical AMG Solver for High Performance Computing ⋮ A New Class of AMG Interpolation Methods Based on Matrix-Matrix Multiplications ⋮ A multilevel approach for learning from labeled and unlabeled data on graphs ⋮ Robust and adaptive multigrid methods: comparing structured and algebraic approaches ⋮ Performance of parallel AMG-preconditioners in CFD-codes for weakly compressible flows ⋮ A stable and scalable hybrid solver for rate-type non-Newtonian fluid models ⋮ On the Performance of an Algebraic Multigrid Solver on Multicore Clusters ⋮ Reducing complexity of algebraic multigrid by aggregation ⋮ Reducing Parallel Communication in Algebraic Multigrid through Sparsification ⋮ Preparing sparse solvers for exascale computing ⋮ A Comparison of Classical and Aggregation-Based Algebraic Multigrid Preconditioners for High-Fidelity Simulation of Wind Turbine Incompressible Flows ⋮ Nonsymmetric Reduction-Based Algebraic Multigrid ⋮ Reducing communication in algebraic multigrid using additive variants ⋮ Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework ⋮ Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation

Uses Software

• AMG2013

Cites Work

• A Multigrid Tutorial, Second Edition
• Unnamed Item

This page was built for publication: Distance‐two interpolation for parallel algebraic multigrid