Accelerated Numerical Schemes for PDEs and SPDEs

István Gyöngy () and Nicolai Krylov ()
Additional contact information
István Gyöngy: University of Edinburgh, Maxwell Institute and School of Mathematics
Nicolai Krylov: University of Edinburgh, Maxwell Institute and School of Mathematics

A chapter in Stochastic Analysis 2010, 2011, pp 131-168 from Springer

Abstract: 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.

Keywords: Cauchy problem; Finite differences; Extrapolation to the limit; Richardson’s method; SPDEs (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-15358-7_7

Ordering information: This item can be ordered from
http://www.springer.com/9783642153587

DOI: 10.1007/978-3-642-15358-7_7

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().