High accuracy multigrid solution of the 3D convection-diffusion equation

DOI10.1016/S0096-3003(99)00085-5zbMath1023.65127OpenAlexW2165931351MaRDI QIDQ5931612

Jun Zhang, Murli M. Gupta

Publication date: 25 April 2001

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0096-3003(99)00085-5

zbMATH Keywords

convergencenumerical experimentsparallel computationmultigrid method3D convection-diffusion equationfour-colour Gauss-Seidel relaxationfourth-order compact finite difference scheme

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Finite difference methods applied to problems in fluid mechanics (76M20) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (49)

An extrapolation accelerated multiscale Newton-MG method for fourth-order compact discretizations of semilinear Poisson equations ⋮ A quasi-minimal residual variant of the BiCORSTAB method for nonsymmetric linear systems ⋮ A multigrid scheme for 3D Monge–Ampère equations ⋮ Partial semi-coarsening multigrid method based on the HOC scheme on nonuniform grids for the convection–diffusion problems ⋮ High-order compact difference method for two-dimension elliptic and parabolic equations with mixed derivatives ⋮ A high order finite difference method with Richardson extrapolation for 3D convection diffusion equation ⋮ A new method to deduce high-order compact difference schemes for two-dimensional Poisson equation ⋮ Exponential higher-order compact scheme for 3D steady convection-diffusion problem ⋮ A new family of (5,5)CC-4OC schemes applicable for unsteady Navier-Stokes equations ⋮ A new coupled high-order compact method for the three-dimensional nonlinear biharmonic equations ⋮ Multigrid defect correction and fourth-order compact scheme for Poisson's equation ⋮ Haar wavelet collocation method for three-dimensional elliptic partial differential equations ⋮ Optimizing a multigrid Runge-Kutta smoother for variable-coefficient convection-diffusion equations ⋮ Modified nodal cubic spline collocation for three-dimensional variable coefficient second-order partial differential equations ⋮ Fourth-Order Compact Finite Difference Methods and Monotone Iterative Algorithms for Quasi-Linear Elliptic Boundary Value Problems ⋮ Finite difference preconditioning for compact scheme discretizations of the Poisson equation with variable coefficients ⋮ Fourth‐order compact scheme based on quasi‐variable mesh for three‐dimensional mildly nonlinear stationary convection–diffusion equations ⋮ An efficient extrapolation multigrid method based on a HOC scheme on nonuniform rectilinear grids for solving 3D anisotropic convection-diffusion problems ⋮ A family of fourth-order and sixth-order compact difference schemes for the three-dimensional Poisson equation ⋮ A nonlinear multigrid method for inverse problem in the multiphase porous media flow ⋮ An adaptive global-local generalized FEM for multiscale advection-diffusion problems ⋮ A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions ⋮ A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems ⋮ A Blended Compact Difference (BCD) Method for Solving 3D Convection–Diffusion Problems with Variable Coefficients ⋮ A transient global-local generalized FEM for parabolic and hyperbolic PDEs with multi-space/time scales ⋮ An Efficient EXCMG-Newton Method Combined with Fourth-Order Compact Schemes for Semilinear Poisson Equations ⋮ An extrapolation full multigrid algorithm combined with fourth-order compact scheme for convection-diffusion equations ⋮ Solution of high order compact discretized 3D elliptic partial differential equations by an accelerated multigrid method ⋮ High-order compact difference scheme and multigrid method for solving the 2D elliptic problems ⋮ A modified diffusion coefficient technique for the convection diffusion equation ⋮ A projection method for the conservative discretizations of parabolic partial differential equations ⋮ Compact higher order discretization of 3D generalized convection diffusion equation with variable coefficients in nonuniform grids ⋮ Fast and high accuracy multiscale multigrid method with multiple coarse grid updating strategy for the 3D convection-diffusion equation ⋮ A RBF-based technique for 3D convection-diffusion-reaction problems in an anisotropic inhomogeneous medium ⋮ Multigrid method based on the transformation-free HOC scheme on nonuniform grids for 2D convection diffusion problems ⋮ High accuracy iterative solution of convection diffusion equation with boundary layers on nonuniform grids ⋮ Fast and robust sixth-order multigrid computation for the three-dimensional convection-diffusion equation ⋮ Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients ⋮ A new high order compact off-step discretization for the system of 3D quasi-linear elliptic partial differential equations ⋮ Multigrid method and fourth-order compact difference discretization scheme with unequal meshsizes for 3D Poisson equation ⋮ Sixth order compact scheme combined with multigrid method and extrapolation technique for 2D Poisson equation ⋮ A cubic B-spline semi-analytical algorithm for simulation of 3D steady-state convection-diffusion-reaction problems ⋮ A super-compact higher order scheme for the unsteady 3D incompressible viscous flows ⋮ Vibration analysis of Euler-Bernoulli nanobeams embedded in an elastic medium by a sixth-order compact finite difference method ⋮ A 15-point high-order compact scheme with multigrid computation for solving 3D convection diffusion equations ⋮ Extrapolation multiscale multigrid method for solving 2D Poisson equation with sixth order compact scheme ⋮ A novel B-spline method to analyze convection-diffusion-reaction problems in anisotropic inhomogeneous medium ⋮ High-order compact scheme with multigrid local mesh refinement procedure for convection-diffusion problems. ⋮ Symbolic computation of high order compact difference schemes for three dimensional linear elliptic partial differential equations with variable coefficients

Uses Software

• BILUM
• Wesseling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Successive overrelaxation, multigrid, and preconditioned conjugate gradients algorithms for solving a diffusion problem on a vector computer
• Multi-grid solution of three-dimensional problems with discontinuous coefficients
• Inadequacy of first-order upwind difference schemes for some recirculating flows
• Residual scaling techniques in multigrid. II: Practical applications
• On multigrid solution of high-Reynolds incompressible entering flows
• Comparison of second- and fourth-order discretizations for multigrid Poisson solvers
• Compact \(h^ 4\) finite-difference approximations to operators of Navier- Stokes type
• A single cell high order scheme for the convection-diffusion equation with variable coefficients
• High-order difference schemes for two-dimensional elliptic equations
• Fourth-order finite difference methods for three-dimensional general linear elliptic problems with variable coefficients
• Two Multigrid Methods for Three-Dimensional Problems with Discontinuous and Anisotropic Coefficients
• Iterative Solution of Cyclically Reduced Systems Arising from Discretization of the Three-Dimensional Convection-Diffusion Equation
• Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
• On convergence and performance of iterative methods with fourth-order compact schemes
• Accelerated Multigrid Convergence and High-Reynolds Recirculating Flows
• Formulation and experiments with high‐order compact schemes for nonuniform grids
• BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
• A compact fourth‐order finite difference scheme for the steady incompressible Navier‐Stokes equations
• A cost-effective multigrid projection operator

This page was built for publication: High accuracy multigrid solution of the 3D convection-diffusion equation