Fast multigrid solver

DOI10.21136/AM.1995.134274zbMath0824.65016OpenAlexW2530001721MaRDI QIDQ1892148

Petr Vaněk

Publication date: 13 November 1995

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

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

zbMATH Keywords

performanceconvergencesmoothingnumerical experimentsmultigrid algorithmtwo-level algorithmaggregation of unknownsovercorrection

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Packaged methods for numerical algorithms (65Y15)

Related Items (18)

Multigrid with inexact minimal residual smoothing acceleration ⋮ Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems ⋮ Domain decomposition like technique with \(H/h\)-independent rate of convergence ⋮ Improved convergence bounds for two-level methods with an aggressive coarsening and massive polynomial smoothing ⋮ Residual scaling techniques in multigrid. I: Equivalence proof ⋮ Residual scaling techniques in multigrid. II: Practical applications ⋮ Algebraic Multigrid Preconditioner for Statically Condensed Systems Arising from Lowest-Order Hybrid Discretizations ⋮ Multiscale finite element coarse spaces for the application to linear elasticity ⋮ The image-based multiscale multigrid solver, preconditioner, and reduced order model ⋮ Model analysis of BPX preconditioner based on smoothed aggregation. ⋮ Multigrid Methods for Tensor Structured Markov Chains with Low Rank Approximation ⋮ Constraint Preconditioning for the Coupled Stokes--Darcy System ⋮ Performance of parallel AMG-preconditioners in CFD-codes for weakly compressible flows ⋮ A nearly optimal multigrid method for general unstructured grids ⋮ A cost-effective multigrid projection operator ⋮ Improved convergence bounds for smoothed aggregation method: Linear dependence of the convergence rate on the number of levels ⋮ Acceleration and stabilization properties of minimal residual smoothing technique in multigrid ⋮ Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique

Cites Work

• Unnamed Item
• Unnamed Item
• A modification of the two-level algorithm with overcorrection
• Acceleration of convergence of a two-level algorithm by smoothing transfer operators
• Acceleration of convergence of a two-level algebraic algorithm by aggregation in smoothing process
• Balancing domain decomposition

This page was built for publication: Fast multigrid solver