Acceleration of convergence of a two-level algebraic algorithm by aggregation in smoothing process

DOI10.21136/AM.1992.104515zbMATH Open0770.65016OpenAlexW2527856862MaRDI QIDQ2365729FDOQ2365729

Authors: Petr Vaněk, Stanislav Míka 

Publication date: 29 June 1993

Published in: Applications of Mathematics (Search for Journal in Brave)

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

Recommendations

• Acceleration of convergence of a two-level algorithm by smoothing transfer operators
• Convergence of algebraic multigrid based on smoothed aggregation
• An improved convergence analysis of smoothed aggregation algebraic multigrid.
• Improved convergence bounds for smoothed aggregation method: Linear dependence of the convergence rate on the number of levels
• Improved convergence estimate for a multiply polynomially smoothed two-level method with an aggressive coarsening.
• Improved convergence bounds for two-level methods with an aggressive coarsening and massive polynomial smoothing
• A unified convergence rate analysis of the accelerated smoothed gap reduction algorithm
• Smoothing accelerated algorithm for constrained nonsmooth convex optimization problems
• Convergence acceleration by the $E_{+p}$-algorithm
• An Aggregation Multilevel Method Using Smooth Error Vectors

zbMATH Keywords

convergenceconvergence accelerationsmoothing operatoraggregation classestwo-level algebraic algorithm

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Cites Work

• Algebraic multigrid theory: The symmetric case
• Title not available (Why is that?)

Cited In (11)

• Fast multigrid solver
• A modification of the two-level algorithm with overcorrection
• Generalizing Lloyd's algorithm for graph clustering
• Acceleration of convergence of a two-level algorithm by smoothing transfer operators
• HAZniCS -- software components for multiphysics problems
• Algebraic multigrid methods
• Preconditioning of conjugate gradients by multigrid solver
• Improved convergence bounds for smoothed aggregation method: Linear dependence of the convergence rate on the number of levels
• Title not available (Why is that?)
• Multi-level method in eigenvalue problem
• A short philosophical note on the origin of smoothed aggregations.

This page was built for publication: Acceleration of convergence of a two-level algebraic algorithm by aggregation in smoothing process

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