Accelerated finite difference schemes for second order degenerate elliptic and parabolic problems in the whole space. (English) Zbl 1223.65068

For second-order degenerate elliptic and parabolic problems in the whole space, the authors study the accelerated finite difference method. Richardson’s method is applied to the numerical methods and sufficient conditions are given to get a higher-order convergence rate.


65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs
65M12 Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
65M15 Error bounds for initial value and initial-boundary value problems involving PDEs
35J70 Degenerate elliptic equations
35K65 Degenerate parabolic equations
Full Text: DOI arXiv


[1] H. Blum, Q. Lin, and R. Rannacher, Asymptotic error expansion and Richardson extrapolation for linear finite elements, Numer. Math. 49 (1986), no. 1, 11 – 37. · Zbl 0594.65082 · doi:10.1007/BF01389427
[2] C. Brezinski, Convergence acceleration during the 20th century, J. Comput. Appl. Math. 122 (2000), no. 1-2, 1 – 21. Numerical analysis 2000, Vol. II: Interpolation and extrapolation. · Zbl 0976.65003 · doi:10.1016/S0377-0427(00)00360-5
[3] Hongjie Dong and Nicolai V. Krylov, Rate of convergence of finite-difference approximations for degenerate linear parabolic equations with \?\textonesuperior and \?² coefficients, Electron. J. Differential Equations (2005), No. 102, 25. · Zbl 1085.65087
[4] D. C. Joyce, Survey of extrapolation processes in numerical analysis, SIAM Rev. 13 (1971), 435 – 490. · Zbl 0229.65005 · doi:10.1137/1013092
[5] István Gyöngy and Nicolai Krylov, First derivatives estimates for finite-difference schemes, Math. Comp. 78 (2009), no. 268, 2019 – 2046. · Zbl 1198.65165
[6] István Gyöngy and Nicolai Krylov, Higher order derivative estimates for finite-difference schemes for linear elliptic and parabolic equations, Methods Appl. Anal. 16 (2009), no. 2, 187 – 215. · Zbl 1183.65107 · doi:10.4310/MAA.2009.v16.n2.a3
[7] N. V. Krylov, On factorizations of smooth nonnegative matrix-values functions and on smooth functions with values in polyhedra, Appl. Math. Optim. 58 (2008), no. 3, 373 – 392. · Zbl 1183.15011 · doi:10.1007/s00245-008-9040-2
[8] Краевые задачи математической физики., Издат. ”Наука”, Мосцощ, 1973 (Руссиан). · Zbl 0191.27404
[9] Walter Littman, Résolution du problème de Dirichlet par la méthode des différences finies, C. R. Acad. Sci. Paris 247 (1958), 2270 – 2272 (French). · Zbl 0082.31701
[10] Методы вычислител\(^{\приме}\)ной математики, 3рд ед., ”Наука”, Мосцощ, 1989 (Руссиан).
[11] G. I. Marchuk and V. V. Shaĭdurov, Difference methods and their extrapolations, Applications of Mathematics (New York), vol. 19, Springer-Verlag, New York, 1983. Translated from the Russian. · Zbl 0511.65076
[12] Olga A. Oleĭnik, Alcuni risultati sulle equazioni lineari e quasi lineari ellittico-paraboliche a derivate parziali del secondo ordine, Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8) 40 (1966), 775 – 784 (Italian, with English summary). · Zbl 0173.12906
[13] O. A. Oleĭnik, On the smoothness of solutions of degenerating elliptic and parabolic equations, Dokl. Akad. Nauk SSSR 163 (1965), 577 – 580 (Russian).
[14] O. A. Oleĭnik and E. V. Radkevič, Second order equations with nonnegative characteristic form, Mathematical analysis, 1969 (Russian), Akad. Nauk SSSR Vsesojuzn. Inst. Naučn. i Tehn. Informacii, Moscow, 1971, pp. 7 – 252. (errata insert) (Russian).
[15] L.F. Richardson, The approximative arithmetical solution by finite differences of physical problems involving differential equations, Philos. Trans. Roy. Soc. London, Ser. A, 210 (1910), 307-357.
[16] L.F. Richardson and J.A. Gaunt, The Deferred Approach to the Limit, Phil. Trans. Roy. Soc. London Ser. A, Vol. 226 (1927), 299-361. · JFM 53.0432.02
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.