Multigrid with matrix-dependent transfer operators for a singular perturbation problem

DOI10.1007/BF02243811MaRDI QIDQ685855zbMATH OpenOpenAlexFDO

Authors Juan-Miguel Gracia

Publication date 18 October 1993

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02243811

zbMATH Keywords

multigridsingular perturbationtwo- grid methodtwo-point boundary-value problemUniform convergence

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

A second order linear singularly perturbed two-point boundary value problem \(-\varepsilon y + a(x)y' + b(x)y = f(x)\), \(y(0) = y(1) = 0\), \(b \geq 0\) is solved by means of a two-grid method with a matrix-dependent prolongation and restriction. Uniform convergence for all \(h\) and \(\varepsilon\) is proved where \(h\) is the mesh size parameter.

Recommendations

• Multigrid applied to singular perturbation problems
• Multigrid convergence for a singular perturbation problem
• Analysis and Application of Multigrid Preconditioners for Singularly Perturbed Boundary Value Problems
• scientific article; zbMATH DE number 1617982
• scientific article; zbMATH DE number 3928256

Cites work

• Black box multigrid for nonsymmetric problems
• scientific article; zbMATH DE number 434794 (Why is no real title available?)
• scientific article; zbMATH DE number 3958638 (Why is no real title available?)
• scientific article; zbMATH DE number 3664297 (Why is no real title available?)
• scientific article; zbMATH DE number 3720298 (Why is no real title available?)
• scientific article; zbMATH DE number 3752139 (Why is no real title available?)
• scientific article; zbMATH DE number 53856 (Why is no real title available?)
• scientific article; zbMATH DE number 3402994 (Why is no real title available?)
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• Multigrid convergence for a singular perturbation problem
• Multigrid methods: Development of fast solvers
• On Maximum Norm Convergence of Multigrid Methods for Two-Point Boundary Value Problems
• The Convergence Rate of Multi-Level Algorithms Applied to the Convection-Diffusion Equation
• The hierarchical basis multigrid method for convection-diffusion equations

Cited in

(17)

• Multigrid applied to singular perturbation problems
• Parallel adaptive subspace correction schemes with applications to elasticity
• Robust multigrid methods for nonsmooth coefficient elliptic linear systems
• A survey of numerical techniques for solving singularly perturbed ordinary differential equations
• A note on Reusken's lemma
• The convergence of parallel multiblock multigrid methods
• Multigrid method for pricing European options under the CGMY process
• The image-based multiscale multigrid solver, preconditioner, and reduced order model
• Multigrid method with a new interpolation operator
• Spline petrov-galerkin methods with quadrature
• Algebraic multigrid methods
• scientific article; zbMATH DE number 834368 (Why is no real title available?)
• Unified geometric multigrid algorithm for hybridized High-order finite element methods
• A review of algebraic multigrid
• Multigrid approach in shifted linear systems for the non-degenerated twisted mass operator
• Multigrid convergence for a singular perturbation problem
• Optimal multigrid methods with new transfer operators based on finite difference approximations

Describes a project that uses

Uses Software

• Wesseling

This page was built for publication: Multigrid with matrix-dependent transfer operators for a singular perturbation problem

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