Multigrid with inexact minimal residual smoothing acceleration
type: Item
instance of: scholarly article
title: Multigrid with inexact minimal residual smoothing acceleration
zbMATH Open document ID: 0882.65113
DOI: 10.1016/S0168-9274(97)00010-X
author: Jun Zhang
published in: Applied Numerical Mathematics
publication date: 1998-02-03T00:00:00Z
review text: Some inexact minimal residual smoothing (IMRS) techniques to accelerate the standard multigrid convergence are introduced. The IMRS acceleration schemes minimize the residual norm of the multigrid iterate in a subspace and reduce the cost of the standard MRS acceleration by about 40\%. Numerical experiments are employed to compare exact and inexact minimal residual smoothings.
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 1076511
zbMATH Keywords: minimal residual smoothing
zbMATH Keywords: multigrid convergence
zbMATH Keywords: subspace minimization
zbMATH Keywords: numerical experiments
reviewed by: Wilhelm Heinrichs
describes a project that uses: CGS
describes a project that uses: Wesseling
MaRDI profile type: Publication
cites work: Multi-Level Adaptive Solutions to Boundary-Value Problems
cites work: Inadequacy of first-order upwind difference schemes for some recirculating flows
cites work: Accelerated Multigrid Convergence and High-Reynolds Recirculating Flows
cites work: Hybrid procedures for solving linear systems
cites work: Q3809173
cites work: QMR: A quasi-minimal residual method for non-Hermitian linear systems
cites work: A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
cites work: A single cell high order scheme for the convection-diffusion equation with variable coefficients
cites work: Q3698230
cites work: Steplength optimization and linear multigrid methods
cites work: Q3703236
cites work: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
cites work: CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
cites work: Algebraic multigrid (AMG): Experiences and comparisons
cites work: Fast multigrid solver
cites work: Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
cites work: Residual smoothing and peak/plateau behavior in Krylov subspace methods
cites work: Q4001994
cites work: Q4004051
cites work: On Red-Black SOR Smoothing in Multigrid
cites work: Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
cites work: Q4853492
cites work: Acceleration of five-point red-black Gauss-Seidel in multigrid for Poisson equation
cites work: Minimal residual smoothing in multi-level iterative method
cites work: A cost-effective multigrid projection operator
cites work: Residual scaling techniques in multigrid. I: Equivalence proof
cites work: Accelerated multigrid high accuracy solution of the convection-diffusion equation with high Reynolds number
cites work: Residual Smoothing Techniques for Iterative Methods
Recommended article: Multi-level minimal residual smoothing: A family of general purpose multigrid acceleration techniques
Recommended article: Acceleration and stabilization properties of minimal residual smoothing technique in multigrid
Recommended article: Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique
Recommended article: Sparse Approximate Inverse Smoother for Multigrid
Recommended article: Q4309789
Recommended article: A Method for Devising Efficient Multigrid Smoothers for Complicated PDE Systems
Recommended article: Robust parallel smoothing for multigrid via sparse approximate inverses
Recommended article: Q3757251
Recommended article: Non-Galerkin Multigrid Based on Sparsified Smoothed Aggregation
Recommended article: Algebraic multigrid methods with \(F\)-smoothing
description: scientific article; zbMATH DE number 1076511