Grid approximation of a parabolic convection-diffusion equation on a priori adapted grids: $\varepsilon$-uniformly convergent schemes

G. I. Shishkin

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 48 (2008) no. 6, pp. 1014-1033

Résumé

The boundary value problem for a singularly perturbed parabolic convection-diffusion equation is considered. A finite difference scheme on a priori (sequentially) adapted grids is constructed and its convergence is examined. The construction of the scheme on a priori adapted grids is based on a majorant of the singular component of the grid solution that makes it possible to a priori find a subdomain in which the grid solution should be further refined given the perturbation parameter $\varepsilon$, the size of the uniform mesh in $x$, the desired accuracy of the grid solution, and the prescribed number of iterations $K$ used to refine the solution. In the subdomains where the solution is refined, the grid problems are solved on uniform grids. The error of the solution thus constructed weakly depends on $\varepsilon$. The scheme converges almost $\varepsilon$-uniformly; namely, it converges under the condition $N^{-1}=o(\varepsilon^\nu)$, where $\nu=\nu(K)$ can be chosen arbitrarily small when $K$ is sufficiently large. If a piecewise uniform grid is used instead of a uniform one at the final $K$ th iteration, the difference scheme converges $\varepsilon$-uniformly. For this piecewise uniform grid, the ratio of the mesh sizes in $x$ on the parts of the mesh with a constant size (outside the boundary layer and inside it) is considerably less than that for the known $\varepsilon$-uniformly convergent schemes on piecewise uniform grids.

Bibliographie

[1] Bakhvalov N. S., “K optimizatsii metodov resheniya kraevykh zadach pri nalichii pogranichnogo sloya”, Zh. vychisl. matem. i matem. fiz., 9:4 (1969), 841–859 | Zbl

[2] Shishkin G. I., Setochnye approksimatsii singulyarno vozmuschennykh ellipticheskikh i parabolicheskikh uravnenii, Izd-vo UrO RAN, Ekaterinburg, 1992

[3] Miller J. J. H., O'Riordan E., Shishkin G. I., Fitted numerical methods for singular perturbation problems, World Scient, Singapore, 1996 | MR

[4] Farrell P. A., Hegarty A. F., Miller J. J. H., O'Riordan E., Shishkin G. I., Robust computational tehcniques for boundary layers, CRC Press, Boca Raton, 2000 | MR | Zbl

[5] Roos H.-G., Stynes M., Tobiska L., Numerical methods for singularly perturbed differential equations. Convectiondiffusion and flow problems, Springer, Heidelberg, 1996 | MR

[6] Liseikin V. D., Grid generation methods, Springer, Berlin, 1999 | MR | Zbl

[7] Hemker P. W., Shishkin G. I., Shishkina L. P., “Novel defect-correction high-order, in space and time, accurate schemes for parabolic singularly perturbed convection-diffusion problems”, Comput. Meth. Appl. Math., 3:3 (2003), 387–404 | MR | Zbl

[8] Shishkin G. I., “Robust novel high-order accurate numerical methods lor singularly perturbed convection-diffusion problems”, Math. Modelling and Analys., 10:4 (2005), 393–412 | MR | Zbl

[9] Shishkin G. I., “Aposteriorno adaptiruemye (po gradientu resheniya) setki v approksimatsii singulyarno vozmuschennykh uravnenii konvektsii-diffuzii”, Vychisl. tekhnologii, 6:1–2 (2001), 72–87 | MR | Zbl

[10] Shishkin G. I., “Approksimatsiya singulyarno vozmuschennykh uravnenii reaktsii-diffuzii na adaptivnykh setkakh”, Matem. modelirovanie, 13:3 (2001), 103–118 | MR | Zbl

[11] Shishkin G. I., “Ispolzovanie reshenii na vlozhennykh setkakh pri approksimatsii singulyarno vozmuschennogo parabolicheskogo uravneniya konvektsii-diffuzii na adaptiruyuschikhsya setkakh”, Zh. vychisl. matem. i matem. fiz., 46:9 (2006), 1617–1637 | MR

[12] Hemker P. W., Shishkin G. I., Shishkina L. P., “A class of singularly perturbed convection-diffusion problems with a moving interior layer. A posteriori adaptive mesh technique”, Comput. Meth. Appl. Math., 4:1 (2004), 105–127 | MR | Zbl

[13] Samarskii A. A., Teoriya raznostnykh skhem, Nauka, M., 1989 | MR

[14] Samarskii A. A., Nikolaev E. S., Metody resheniya setochnykh uravnenii, Nauka, M., 1978 | MR

[15] Marchuk G. I., Metody vychislitelnoi matematiki, Nauka, M., 1989 | MR

[16] Marchuk G. I., Shaidurov V. V., Povyshenie tochnosti reshenii raznostnykh skhem, Nauka, M., 1979 | MR

[17] Bakhvalov N. S., Chislennye metody, Nauka, M., 1973 | MR | Zbl

[18] Hemker P. W., Shishkin G. I., Shishikina L. P., “$\varepsilon$-uniform schemes with high-order time-accuracy for parabolic singular perturbation problems”, IMA J. Numer. Analys., 20:1 (2000), 99–121 | DOI | MR | Zbl