Multigrid convergence for a singular perturbation problem

DOI10.1016/0024-3795(84)90208-8MaRDI QIDQ797266zbMATH OpenOpenAlexFDO

Authors Wolfgang Hackbusch

Publication date 1984

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(84)90208-8

zbMATH Keywords

Fourier analysismodel problemmultigrid methodsnonsymmetric problemsperiodicupwinding

Mathematics Subject Classification ID

Linear boundary value problems for ordinary differential equations (34B05) Singular perturbations for ordinary differential equations (34E15) Numerical solution of boundary value problems involving ordinary differential equations (65L10)

Review text

The behaviour of multigrid methods applied to singularly perturbed elliptic boundary value problems is analysed for the one-dimensional model problem \(-\epsilon u+u'=f\) with periodic and Dirichlet boundary conditions. A close relationship between these cases is established. This allows to apply the results of a Fourier analysis for periodic boundary conditions to the case of Dirichlet boundary conditions. It should be noted that the Fourier analysis is not directly applicable to the latter case.

Recommendations

• Multigrid applied to singular perturbation problems
• Analysis and Application of Multigrid Preconditioners for Singularly Perturbed Boundary Value Problems
• Multigrid with matrix-dependent transfer operators for a singular perturbation problem
• Multigrid Convergence for Discretizations of Singular Perturbation Problems with Grid-Aligned Flow
• scientific article; zbMATH DE number 847089

Cites work

• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• scientific article; zbMATH DE number 3896238 (Why is no real title available?)
• scientific article; zbMATH DE number 3688624 (Why is no real title available?)
• scientific article; zbMATH DE number 3742549 (Why is no real title available?)
• scientific article; zbMATH DE number 3632399 (Why is no real title available?)
• scientific article; zbMATH DE number 3795325 (Why is no real title available?)
• scientific article; zbMATH DE number 3797118 (Why is no real title available?)
• scientific article; zbMATH DE number 3797119 (Why is no real title available?)
• scientific article; zbMATH DE number 3797129 (Why is no real title available?)
• On the multi-grid method applied to difference equations
• The Convergence Rate of Multi-Level Algorithms Applied to the Convection-Diffusion Equation

Cited in

(16)

• Multigrid applied to singular perturbation problems
• The hierarchical basis multigrid method for convection-diffusion equations
• An iterative grid redistribution method for singular problems in multiple dimensions
• A two-grid method for elliptic problem with boundary layers
• Fourier analysis of multigrid for a model two-dimensional convection-diffusion equation
• scientific article; zbMATH DE number 1617982 (Why is no real title available?)
• scientific article; zbMATH DE number 1819856 (Why is no real title available?)
• scientific article; zbMATH DE number 4102424 (Why is no real title available?)
• scientific article; zbMATH DE number 48486 (Why is no real title available?)
• A two-level overlapping hybrid domain decomposition method for eigenvalue problems
• Analysis and Application of Multigrid Preconditioners for Singularly Perturbed Boundary Value Problems
• scientific article; zbMATH DE number 834368 (Why is no real title available?)
• scientific article; zbMATH DE number 847089 (Why is no real title available?)
• Solving a singularly perturbed elliptic problem by a multigrid algorithm with Richardson extrapolation
• Multigrid with matrix-dependent transfer operators for a singular perturbation problem
• Multigrid convergence for convection-diffusion problems on composite grids

This page was built for publication: Multigrid convergence for a singular perturbation problem

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