General highly accurate algebraic coarsening

zbMath0951.65096MaRDI QIDQ1572597

Achi Brandt

Publication date: 24 July 2000

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/120680

zbMATH Keywords

convergence accelerationhomogenizationmultiscale algorithmunstructured gridsalgebraic multigrid algorithmscoarseningDirac equationscompatible relaxation

Mathematics Subject Classification ID

Closed and approximate solutions to the Schrödinger, Dirac, Klein-Gordon and other equations of quantum mechanics (81Q05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Iterative numerical methods for linear systems (65F10) PDEs in connection with quantum mechanics (35Q40) Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items (34)

On a multilevel Levenberg–Marquardt method for the training of artificial neural networks and its application to the solution of partial differential equations ⋮ Adaptive aggregation on graphs ⋮ Analysis of an aggregation‐based algebraic two‐grid method for a rotated anisotropic diffusion problem ⋮ A New Analytical Framework for the Convergence of Inexact Two-Grid Methods ⋮ A supplementary strategy for coarsening in algebraic multigrid ⋮ A practical framework for the construction of prolongation operators for multigrid based on canonical basis functions ⋮ Adaptive AMG with coarsening based on compatible weighted matching ⋮ Algebraic multigrid methods ⋮ Applications of time parallelization ⋮ Extension and optimization of the FIND algorithm: Computing Green's and less-than Green's functions ⋮ Automatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregations ⋮ A Root-Node--Based Algebraic Multigrid Method ⋮ Choose inter-element coupling to preserve self-adjoint dynamics in multiscale modelling and computation ⋮ Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs ⋮ On algebraic multi-level methods for non-symmetric systems --- comparison results ⋮ Multigrid methods combined with low-rank approximation for tensor-structured Markov chains ⋮ AMG Preconditioners for Linear Solvers towards Extreme Scale ⋮ A review of algebraic multigrid ⋮ Relaxation‐corrected bootstrap algebraic multigrid (rBAMG) ⋮ Smoothed aggregation solvers for anisotropic diffusion ⋮ Data-sparse algebraic multigrid methods for large scale boundary element equations ⋮ Optimal Interpolation and Compatible Relaxation in Classical Algebraic Multigrid ⋮ Multigrid Methods for Tensor Structured Markov Chains with Low Rank Approximation ⋮ Algebraic multigrid for complex symmetric matrices and applications ⋮ Algebraic analysis of two-grid methods: The nonsymmetric case ⋮ A new perspective on strength measures in algebraic multigrid ⋮ Operator-based interpolation for bootstrap algebraic multigrid ⋮ Stability of Navier–Stokes discretizations on collocated meshes of high anisotropy and the performance of algebraic multigrid solvers ⋮ Adaptive algebraic smoothers ⋮ Theoretical bounds for algebraic multigrid performance: review and analysis ⋮ Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning ⋮ Robust multigrid methods for nonsmooth coefficient elliptic linear systems ⋮ 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

This page was built for publication: General highly accurate algebraic coarsening