The Convergence Rate of Multi-Level Algorithms Applied to the Convection-Diffusion Equation
artificial viscosityasymptotic rate of convergenceasymptotic stabilityconvection-diffusion equationGalerkinMulti-level algorithmsnumerical examples
Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
In this clearly written paper the authors consider the convection- diffusion equation \(L_{\epsilon}u\equiv -\epsilon \Delta u+b_ 1(x,y)\partial u/\partial x+b_ 2(x,y)\partial u/\partial y=f(x,y)\) for \((x,y)\in \Omega \subset {\mathbb{R}}^ 2,\) \(\epsilon >0\). Multi-level algorithms with levels 0,...,\(\ell\) and uniform square meshes on each level with meshwidths \(h_ 0\) and \(h_ k=h_{k-1}/2\) for \(k=1,...,\ell\) are investigated. A strategy for coarse-grid operators is defined as a set \(\{L^ 0_{\epsilon},L^ 1_{\epsilon},...,L^{\ell}_{\epsilon},...\},\) where \(L^{\ell}_{\epsilon}=\{L_{\epsilon}^{0,\ell},...,L_{\epsilon}^ {\ell,\ell}\}\) and \(L_{\epsilon}^{k,\ell}\) are discretizations of \(L_{\epsilon}\). The authors propose the following four strategies: \(S_ 1:\) \(\beta_ k^{\ell}=\gamma h_{\ell}\), \(k=0,...,\ell\); \(S_ 2:\) \(\beta^{\ell}_{\ell}=\gamma h_{\ell}\), \(\beta_ k^{\ell}=\gamma h_{k+1}\), \(k=0,...,\ell -1\); \(S_ 3:\) \(\beta_ k^{\ell}=\gamma h_ k\), \(k=0,...,\ell\); \(S_ 4:\) \(\beta^{\ell}_{\ell}=\gamma h_{\ell}\), \(L_{\epsilon}^{k,\ell}=R_{k,k+1} L_{\epsilon}^{k+1,\ell} P_{k+1,k}\), \(k=\ell -1,...,0\), where \(\beta_ k^{\ell}\) is artificial viscosity, \(h_ k\) is meshwidth, \(h_{0,\gamma}>0\) are constants independent of \(\epsilon\), k, \(\ell\) and \(R_{k,k+1}\), \(P_{k,k+1}\) are suitable restriction- and prolongation operators, respectively. The authors define \(\epsilon\)-asymptotic stability of a strategy S with respect to \(L_{\epsilon}\) and they prove that the strategies \(S_ 2\), \(S_ 3\) are \(\epsilon\)-asymptotically stable and \(S_ 1\), \(S_ 4\) are not. Some conjectures about the above strategies are formulated and numerically verified. An approximation of the asymptotic rate of convergence of the considered multi-level algorithms is computed and three numerical examples are given.
- Asymptotic stability of a 9-point multigrid algorithm for convection-diffusion equations
- Multigrid convergence for convection-diffusion problems on composite grids
- A robust and parallel multigrid method for convection diffusion equations
- scientific article; zbMATH DE number 1241461
- Uniformly convergent multigrid methods for convection--diffusion problems without any constraint on coarse grids
- The hierarchical basis multigrid method for convection-diffusion equations
- Comparison of second- and fourth-order discretizations for multigrid Poisson solvers
- A compact multigrid solver for convection-diffusion equations
- A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems
- Application of a single-equation MG-FAS solver to elliptic grid generation equations (subgrid and supergrid coefficient generation)
- Development of semi-coarsening techniques
- Unconditional convergence of a fast two-level linearized algorithm for semilinear subdiffusion equations
- Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
- On the convergence of basic iterative methods for convection-diffusion equations
- Accelerated multigrid high accuracy solution of the convection-diffusion equation with high Reynolds number
- Geometric multigrid with applications to computational fluid dynamics
- Multigrid methods: Development of fast solvers
- Multigrid with matrix-dependent transfer operators for a singular perturbation problem
- Multigrid convergence for a singular perturbation problem
This page was built for publication: The Convergence Rate of Multi-Level Algorithms Applied to the Convection-Diffusion Equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3711689)