Accelerated finite difference schemes for second order degenerate elliptic and parabolic problems in the whole space
HTML articles powered by AMS MathViewer
- by István Gyöngy and Nicolai Krylov PDF
- Math. Comp. 80 (2011), 1431-1458 Request permission
Abstract:
We give sufficient conditions under which the convergence of finite difference approximations in the space variable of possibly degenerate second order parabolic and elliptic equations can be accelerated to any given order of convergence by Richardson’s method.References
- 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. MR 847015, DOI 10.1007/BF01389427
- 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. MR 1794649, DOI 10.1016/S0377-0427(00)00360-5
- Hongjie Dong and Nicolai V. Krylov, Rate of convergence of finite-difference approximations for degenerate linear parabolic equations with $C^1$ and $C^2$ coefficients, Electron. J. Differential Equations (2005), No. 102, 25. MR 2162263
- D. C. Joyce, Survey of extrapolation processes in numerical analysis, SIAM Rev. 13 (1971), 435–490. MR 307435, DOI 10.1137/1013092
- István Gyöngy and Nicolai Krylov, First derivatives estimates for finite-difference schemes, Math. Comp. 78 (2009), no. 268, 2019–2046. MR 2521277, DOI 10.1090/S0025-5718-09-02229-7
- 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. MR 2563747, DOI 10.4310/MAA.2009.v16.n2.a3
- 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. MR 2456852, DOI 10.1007/s00245-008-9040-2
- O. A. Ladyzhenskaya, Kraevye zadachi matematicheskoĭ fiziki, Izdat. “Nauka”, Moscow, 1973 (Russian). MR 0599579
- 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). MR 107748
- G. I. Marchuk, Metody vychislitel′noĭ matematiki, 3rd ed., “Nauka”, Moscow, 1989 (Russian). MR 1043176
- 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. MR 705477, DOI 10.1007/978-1-4613-8224-9
- 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. Nat. (8) 40 (1966), 775–784 (Italian, with English summary). MR 229976
- O. A. Oleĭnik, On the smoothness of solutions of degenerating elliptic and parabolic equations, Dokl. Akad. Nauk SSSR 163 (1965), 577–580 (Russian). MR 0200595
- 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). MR 0457907
- 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.
- 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.
Additional Information
- István Gyöngy
- Affiliation: School of Mathematics and Maxwell Institute, University of Edinburgh, King’s Buildings, Edinburgh, EH9 3JZ, United Kingdom
- MR Author ID: 230651
- Email: gyongy@maths.ed.ac.uk
- Nicolai Krylov
- Affiliation: School of Mathematics, 127 Vincent Hall, University of Minnesota, Minneapolis, Minnesota 55455
- MR Author ID: 189683
- Email: krylov@math.umn.edu
- Received by editor(s): June 4, 2009
- Received by editor(s) in revised form: December 31, 2009
- Published electronically: March 3, 2011
- Additional Notes: The work of the second author was partially supported by NSF grant DMS-0653121
- © Copyright 2011
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 80 (2011), 1431-1458
- MSC (2010): Primary 65M15, 35J70, 35K65
- DOI: https://doi.org/10.1090/S0025-5718-2011-02478-6
- MathSciNet review: 2785464