Abstract
We give a survey of some results from Gyöngy and Krylov (“SIAM Journal on Mathematical Analysis, 37, 1070–1097, 2006”, “Collect. Math. Vol. Extra, 255–273, 2006”, “Illinois Journal of Mathematics, 50, 473–514, 2006”, “Accelerated finite difference schemes for second order degenerate elliptic and parabolic problems in the whole space, To appear”, “Accelerated finite difference schemes for linear stochastic partial differential equations in the whole space. To appear in SIAM Journal on Mathematical Analysis”) on accelerated numerical schemes for some classes of deterministic and stochastic PDEs. First, we consider monotone finite difference schemes for parabolic (possibly degenerate) PDEs in the spatial variable. We present some theorems from Gyöngy and Krylov (“Accelerated finite difference schemes for second order degenerate elliptic and parabolic problems in the whole space, To appear”) on power series expansions of finite difference approximations in terms of the mesh-size of the grid. These theorems imply that one can accelerate the convergence of finite difference approximations (in the spatial variables) to any order by taking suitable mixtures of approximations corresponding to different mesh-sizes. We extend these results to degenerate elliptic equations in spaces with supremum norm. Then, we establish power series expansions for finite difference approximations of linear stochastic PDEs, and hence we get, as before that the rate of convergence of these approximations can be accelerated to any order, provided the data and the coefficients of the equations are sufficiently smooth. Finally, for a large class of equations and various types of time discretizations for them, we present some results from Gyöngy and Krylov (“SIAM Journal on Mathematical Analysis, 37, 1070–1097, 2006”, “Collect. Math. Vol. Extra, 255–273, 2006”, “Illinois Journal of Mathematics, 50, 473–514, 2006”) on power series expansion in the parameters of the approximations and get theorems on their acceleration.
MSC (2010): 65M06, 65B05, 35K65, 60H15
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blum, H., Lin, Q., Rannacher R.: Asymptotic Error Expansion and Richardson Extrapolation for linear finite elements. Numer. Math. 49, 11–37 (1986)
Brezinski, C.: Convergence acceleration during the 20th century. J. Comput. Applied Math. 122, 1–21 (2000)
Dong, H., Krylov, N.V.: On the rate of convergence of finite-difference approximations for degenerate linear parabolic equations with C 1 and C 2 coefficients. Electron. J. Diff. Eqns. 102, 1–25 (2005) http://ejde.math.txstate.edu
Joyce, D.C.: Survey of extrapolation processes in numerical analysis. SIAM Rev. 13, 435–490 (1971)
Gyöngy, I., Krylov, N.V.: Stochastic partial differential equations with unbounded coefficients and applications III. Stochastics Stochastics Rep. 40, 77–115 (1992)
Gyöngy, I., Krylov, N.V.: First derivative estimates for finite difference schemes. Math. Comp. 78, 2019–2046 (2009)
Gyöngy, I., Krylov, N.V.: Higher order derivative estimates for finite-difference schemes. Methods Appl. Anal. 16, 187–216 (2009)
Gyöngy, I., Krylov, N.V.: On Splitting up method and stochastic partial differential equations. Ann. Probab. 31, 564–591 (2003)
Gyöngy, I., Krylov, N.: On the rate of convergence of splitting-up approximations for SPDEs. Prog. Probab. 56, 301–321, Birkhauser Verlag, Basel (2003)
Gyöngy I., Krylov, N.: An accelerated splitting-up method for parabolic equations. SIAM J. Math. Anal. 37, 1070–1097 (2006)
Gyöngy, I., Krylov, N.V.: Cauchy problems with periodic controls. Collect. Math. Vol. Extra 255–273 (2006)
Gyöngy, I., Krylov, N.V.: Expansion of solutions of parameterized equations and acceleration of numerical methods. Ill. J. Math. 50, 473–514 (2006). Special Volume in Memory of Joseph Doob (1910–2004)
Gyöngy, I., Krylov, N.V.: Accelerated finite difference schemes for second order degenerate elliptic and parabolic problems in the whole space. To appear
Gyöngy, I., Krylov, N.V.: Accelerated finite difference schemes for linear stochastic partial differential equations in the whole space. To appear in SIAM J. Math. Anal.
Kloeden, P., Platen, E.: Numerical solution of stochastic differential equations. Springer, Berlin (1992)
Kloeden, P., Platen, E., Hoffmann, N.: Extrapolation methods for the weak approximation to Itô diffusions. SIAM J. Numer. Anal. 32, 1519–1534 (1995)
Krylov, N.V.: An analytic approach to SPDEs. In: Stochastic Partial Differential Equations: Six Perspectives, Mathematical Surveys and Monographs, 64, 185–242 AMS, Providence, RI (1999)
Krylov, N.V., Rosovskii, B.L.: Stochastic evolution equations. J. Soviet Math. 16, 1233–1277 (1981)
Malliavin, P., Thalmaier, A.: Numerical error for SDE: asymptotic expansion and hyperdistributions. C. R. Math. Acad. Sci. Paris 336, 851–856 (2003)
Krylov, N.V.: On factorizations of smooth nonnegative matrix-values functions and on smooth functions with values in polyhedra. Appl. Math. Optim. 58, 373–392 (2008)
Ladyzhenskaya, O.A.: Boundary value problems of mathematical physics. Izdat. “Nauka”, Moscow, 1973 (in Russian)
Littman, W.: Résolution du problème de Dirichlet par la méthode des différences finies. C. R. Acad. Sci. Paris 247, 2270–2272 (1958)
Marchuk, G.I.: Methods of numerical mathematics, Third edition, “Nauka”, Moscow (1989) (in Russian)
Marchuk G.I., Shaidurov V.V.: Difference methods and their extrapolations. Springer, New York Berlin Heidelberg (1983)
Oleinik, O.A.: 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. 40, 775–784 (1966)
Oleinik, O. A.: On the smoothness of solutions of degenerating elliptic and parabolic equations. Dokl. Akad. Nauk SSSR 163, 577–580 (1965) (in Russian); English translation in Soviet Mat. Dokl. 6, 972–976 (1965)
Oleinik, O. A., Radkevic, E. V.: Second order equations with nonnegative characteristic form. Mathematical analysis, 7-252 1969 (errata insert) Akad. Nauk SSSR Vsesojuzn. Inst. Naucn. i Tehn. Informacii, Moscow, 1971 in Russian; English translation: Plenum, New York, London (1973)
Richardson, L.F.: The approximative arithmetical solution by finite differences of physical problems involving differential equations. Philos. Trans. Roy. Soc. London, Ser. A 210, 307–357 (1910)
Richardson, L.F., Gaunt, J.A.: The Deferred Approach to the Limit. Phil. Trans. Roy. Soc. London Ser. A 226, 299–361 (1927)
Rozovskii, B.L.: Stochastic evolution systems. Linear theory and applications to nonlinear filtering. Kluwer, Dordrecht (1990)
Strang, W.G.: Accurate partial difference methods I. Linear Cauchy problems. Arch. Mech. 12, 392–402 (1963)
Strang, W.G.: Accurate partial difference methods II. Non-linear problems. Numer Math. 13, 37–46 (1964)
Talay, D., Tubaro, L.: Extension of the global error for numerical schemes solving stochastic differential equations. Stochastic Anal. Appl. 8, 483–509 (1990)
Yoo, H.: An analytic approach to stochastic partial differential equations and its applications. Thesis, University of Minnesota (1998)
Yoo, H.: Semi-discretization of stochastic partial differential equations on R 1 by a finite-difference method. Math. Comp. 69, 653–666 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Gyöngy, I., Krylov, N. (2011). Accelerated Numerical Schemes for PDEs and SPDEs. In: Crisan, D. (eds) Stochastic Analysis 2010. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15358-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-15358-7_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15357-0
Online ISBN: 978-3-642-15358-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)