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

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

• 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
• Unnamed Item
• Unnamed Item