Downwind numbering: Robust multigrid for convection-diffusion problems

DOI10.1016/S0168-9274(96)00067-0zbMath0879.65088OpenAlexW2060732875MaRDI QIDQ676145

Gabriel Wittum, Jürgen Bey

Publication date: 16 March 1997

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0168-9274(96)00067-0

zbMATH Keywords

numerical examplesconvection-diffusion problemsmesh generationGauss-Seidel methodordering strategyrobust multigrid convergencesmoothing strategy

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

The influence of partitioning on domain decomposition convergence rates, Multigrid method for pricing European options under the CGMY process, Numerical solution of steady-state groundwater flow and solute transport problems: discontinuous Galerkin based methods compared to the streamline diffusion approach, A positivity-preserving finite volume scheme for convection–diffusion equation on general meshes, A geometric multigrid preconditioning strategy for DPG system matrices, Optimizing a multigrid Runge-Kutta smoother for variable-coefficient convection-diffusion equations, An extremum-preserving finite volume scheme for convection-diffusion equation on general meshes, A brief survey on numerical methods for solving singularly perturbed problems, Preconditioners for Krylov subspace methods: An overview, Multigrid methods for convergent mixed finite difference scheme for Monge-Ampère equation, On the convergence of basic iterative methods for convection-diffusion equations, Robust smoothers for high-order discontinuous Galerkin discretizations of advection-diffusion problems, Multigrid methods for convection-diffusion problems discretized by a monotone scheme, Variational space-time elements for large-scale systems, High-order implicit palindromic discontinuous Galerkin method for kinetic-relaxation approximation, Preconditioners for saddle point problems arising in computational fluid dynamics, A hybrid multigrid method for convection-diffusion problems, Palindromic Discontinuous Galerkin Method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On first and second order box schemes
• Additive and multiplicative multi-grid -- a comparison
• Shifted iterations
• A multigrid method for multiprocessors
• Tetrahedral grid refinement
• Algorithms for refining triangular grids suitable for adaptive and multigrid techniques
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Linear iterations as smoothers in multigrid methods: Theory with applications to incomplete decompositions
• On the Robustness of ILU Smoothing
• Theoretical and Practical Aspects of a Multigrid Method
• Local mesh refinement in 2 and 3 dimensions
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Error Estimates and Automatic Time Step Control for Nonlinear Parabolic Problems, I
• Depth-First Search and Linear Graph Algorithms