Model analysis of BPX preconditioner based on smoothed aggregation.

DOI10.1007/s10492-015-0093-7zbMath1363.65043OpenAlexW2298156840MaRDI QIDQ499014

Petr Vaněk, Pavla Fraňková, Jan Mandel

Publication date: 29 September 2015

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

Full work available at URL: http://hdl.handle.net/10338.dmlcz/144260

zbMATH Keywords

convergencesmoothed aggregationBPX preconditionerparallel preconditioner

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Preconditioners for iterative methods (65F08)

Related Items

Improved convergence bounds for smoothed aggregation method: Linear dependence of the convergence rate on the number of levels

Cites Work

• Unnamed Item
• Nearly optimal convergence result for multigrid with aggressive coarsening and polynomial smoothing.
• Acceleration of convergence of a two-level algorithm by smoothing transfer operators
• Fast multigrid solver
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Parallel Multilevel Preconditioners
• Two-grid Method for Linear Elasticity on Unstructured Meshes
• Convergence of algebraic multigrid based on smoothed aggregation