A Compact Multigrid Solver for Convection-Diffusion Equations
نویسندگان
چکیده
diffusion equations using a nine-point compact difference scheme. implementation with multigrid, and carry out a Fourier We test the efficiency of the algorithm with various smoothers and smoothing analysis of the Gauss–Seidel operator. In Secintergrid transfer operators. The algorithm displays a grid-indepention 3 we present numerical experiments that demonstrate dent convergence rate and produces solutions with high accuracy. the effectiveness and accuracy of the multigrid algorithm. Numerical results are presented to validate the conclusions. Q 1997 The paper ends with discussion and conclusions. Academic Press
منابع مشابه
High Accuracy and Scalable Multiscale Multigrid Computation for 3D Convection Diffusion Equation
We present a sixth order explicit compact finite difference scheme to solve the three dimensional (3D) convection diffusion equation. We first use multiscale multigrid method to solve the linear systems arising from a 19-point fourth order discretization scheme to compute the fourth order solutions on both the coarse grid and the fine grid. Then an operator based interpolation scheme combined w...
متن کاملA Comparison of Geometric and Algebraic Multigrid for Discrete Convection-diffusion Equations
The discrete convection-diffusion equations obtained from streamline diffusion finite element discretization are solved on both uniform meshes and adaptive meshes. The performance of geometric multigrid method (GMG) and algebraic multigrid method (AMG), both as a solver and as a preconditioner of the generalized minimal residual method (GMRES), are evaluated. Our numerical results show that GMR...
متن کاملAsymptotic Stability of a 9-point Multigrid Algorithm for Convection-diffusion Equations∗
We consider the solution of the convection-diffusion equation in two dimensions by a compact highorder 9-point discretization formula combined with multigrid algorithm. We prove the -asymptotic stability of the coarse-grid operators. Two strategies are examined. A method to compute the asymptotic convergence is described and applied to the multigrid algorithm.
متن کاملMultigrid Solution for High-Order Discontinuous Galerkin Discretizations of the Compressible Navier-Stokes Equations
A high-order discontinuous Galerkin finite element discretization and p-multigrid solution procedure for the compressible Navier-Stokes equations are presented. The discretization has an element-compact stencil such that only elements sharing a face are coupled, regardless of the solution space. This limited coupling maximizes the effectiveness of the p-multigrid solver, which relies on an elem...
متن کاملNavier-Stokes Equations in Rotation Form: A Robust Multigrid Solver for the Velocity Problem
The topic of this paper is motivated by the Navier–Stokes equations in rotation form. Linearization and application of an implicit time stepping scheme results in a linear stationary problem of Oseen type. In well-known solution techniques for this problem such as the Uzawa (or Schur complement) method, a subproblem consisting of a coupled nonsymmetric system of linear equations of diffusion-re...
متن کامل