The Convergence Rate of Multi-Level Algorithms Applied to the Convection-Diffusion Equation

From MaRDI portal





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.











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)