Multigrid convergence for convection-diffusion problems on composite grids

DOI10.1016/0024-3795(93)90219-EMaRDI QIDQ686369zbMATH OpenFDO

Authors James S. Otto

Publication date 13 October 1993

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

Full work available at URL https://doi.org/10.1016/0024-3795(93)90219-E

zbMATH Keywords

composite gridsconvection-diffusion equationsconvergencefast adaptive composite multigrid methodupwind differencing schemes

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

The convergence behaviour of the fast adaptive composite multigrid method applied to convection-diffusion equations is studied. In particular, two- dimensional problems that have its flow velocity oriented in a single coordinate direction are considered. Low and higher order upwind differencing schemes are used. It is shown how to modify the discretization on the coarse-grid level in order to preserve the attractive convergence behaviour predicted by the analysis.

Recommendations

• A new multigrid approach to convection problems
• scientific article; zbMATH DE number 218275
• A robust and parallel multigrid method for convection diffusion equations
• Uniformly convergent multigrid methods for convection--diffusion problems without any constraint on coarse grids
• scientific article; zbMATH DE number 665517

Cites work

• A preconditioning technique for the efficient solution of problems with local grid refinement
• An Analysis of Block Successive Overrelaxation for a Class of Matrices with Complex Spectra
• scientific article; zbMATH DE number 3880039 (Why is no real title available?)
• scientific article; zbMATH DE number 3978316 (Why is no real title available?)
• scientific article; zbMATH DE number 4078694 (Why is no real title available?)
• scientific article; zbMATH DE number 4104318 (Why is no real title available?)
• scientific article; zbMATH DE number 4106534 (Why is no real title available?)
• scientific article; zbMATH DE number 218275 (Why is no real title available?)
• scientific article; zbMATH DE number 3397217 (Why is no real title available?)
• Local Refinement Techniques for Elliptic Problems on Cell-Centered Grids I. Error Analysis
• Local refinement techniques for elliptic problems on cell‐centered grids; II. Optimal order two‐grid iterative methods
• Manifestations of the Schur complement
• Multigrid convergence for a singular perturbation problem
• Multigrid Methods for Variational Problems: Further Results

Cited in

(12)

• A new multigrid approach to convection problems
• The hierarchical basis multigrid method for convection-diffusion equations
• On the convergence of multigrid methods for flow problems
• A finite volume convergence theory for the fast adaptive composite grid methods
• Uniformly convergent multigrid methods for convection--diffusion problems without any constraint on coarse grids
• Convergence analysis of a multigrid method for convection-diffusion equations
• Optimization of convergence acceleration in multigrid numerical solutions of conductive-convective problems
• The Convergence Rate of Multi-Level Algorithms Applied to the Convection-Diffusion Equation
• The PCD method on composite grid
• Multigrid Convergence for Discretizations of Singular Perturbation Problems with Grid-Aligned Flow
• Kernel Preserving Multigrid Methods for Convection-Diffusion Equations
• Multigrid convergence: A brief trip down memory lane

This page was built for publication: Multigrid convergence for convection-diffusion problems on composite grids

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