Steplength optimization and linear multigrid methods

DOI10.1007/BF01385656MaRDI QIDQ911725zbMATH OpenFDO

Authors Arnold Reusken

Publication date 1991

Published in Numerische Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

linear multigrid methodssteplength optimization

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

Recently steplength parameters have been used in linear multigrid methods. In this paper we give a theoretical analysis of the effects of steplength optimization in a rather general framework which covers two different implementations of steplength optimization in standard multigrid methods.

Recommendations

• A study of some multigrid ideas
• scientific article; zbMATH DE number 645833
• Analysis of a Multigrid Method as an Iterative Technique for Solving Linear Systems
• Factors affecting the performance of optimization-based multigrid methods
• Theoretical analysis of some spectral multigrid methods

Cites work

• A conjugate gradient method and a multigrid algorithm for Morley's finite element approximation of the biharmonic equation
• A multigrid method for the membrane problem
• Analysis of a damped nonlinear multilevel method
• Convergence of the multigrid full approximation scheme for a class of elliptic mildly nonlinear boundary value problems
• scientific article; zbMATH DE number 3854346 (Why is no real title available?)
• scientific article; zbMATH DE number 3958638 (Why is no real title available?)
• scientific article; zbMATH DE number 3181418 (Why is no real title available?)
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration

Cited in

(13)

• Residual scaling techniques in multigrid. I: Equivalence proof
• Residual scaling techniques in multigrid. II: Practical applications
• Additive and multiplicative multi-grid -- a comparison
• Acceleration and stabilization properties of minimal residual smoothing technique in multigrid
• Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique
• Multi-level minimal residual smoothing: A family of general purpose multigrid acceleration techniques
• A multigrid method for a Petrov-Galerkin discretization of the Stokes equations
• Multigrid with inexact minimal residual smoothing acceleration
• A note on Reusken's lemma
• Convergence analysis of multigrid methods with collective point smoothers for optimal control problems
• Building blocks for odd-even multigrid with applications to reduced systems
• A cost-effective multigrid projection operator
• Convergence analysis of multigrid methods with residual scaling techniques

This page was built for publication: Steplength optimization and linear multigrid methods

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