A quasi-randomized Runge-Kutta method
HTML articles powered by AMS MathViewer
- by Ibrahim Coulibaly and Christian Lécot PDF
- Math. Comp. 68 (1999), 651-659 Request permission
Abstract:
We analyze a quasi-Monte Carlo method to solve the initial-value problem for a system of differential equations $y’ (t) = f (t,y(t))$. The function $f$ is smooth in $y$ and we suppose that $f$ and $D_y^1f$ are of bounded variation in $t$ and that $D_{y}^2 f$ is bounded in a neighborhood of the graph of the solution. The method is akin to the second order Heun method of the Runge-Kutta family. It uses a quasi-Monte Carlo estimate of integrals. The error bound involves the square of the step size as well as the discrepancy of the point set used for quasi-Monte Carlo approximation. Numerical experiments show that the quasi-randomized method outperforms a recently proposed randomized numerical method.References
- I. Coulibaly and C. Lécot, Simulation of diffusion using quasi-random walk methods, Math. Comput. Simulation 47 (1998), 155–166.
- L. Keĭpers and G. Niderreĭter, Ravnomernoe raspredelenie posledovatel′nosteĭ , “Nauka”, Moscow, 1985 (Russian). Translated from the English by B. B. Pokhodzeĭ and I. M. Sobol′; Translation edited and with a preface by S. M. Ermakov. MR 834792
- Harald Niederreiter, Random number generation and quasi-Monte Carlo methods, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992. MR 1172997, DOI 10.1137/1.9781611970081
- Wolfgang M. Schmidt, Irregularities of distribution. VII, Acta Arith. 21 (1972), 45–50. MR 319933, DOI 10.4064/aa-21-1-45-50
- Gilbert Stengle, Error analysis of a randomized numerical method, Numer. Math. 70 (1995), no. 1, 119–128. MR 1320705, DOI 10.1007/s002110050113
- J. Stoer and R. Bulirsch, Introduction to numerical analysis, 2nd ed., Texts in Applied Mathematics, vol. 12, Springer-Verlag, New York, 1993. Translated from the German by R. Bartels, W. Gautschi and C. Witzgall. MR 1295246, DOI 10.1007/978-1-4757-2272-7
- S. C. Zaremba, Some applications of multidimensional integration by parts, Ann. Polon. Math. 21 (1968), 85–96. MR 235731, DOI 10.4064/ap-21-1-85-96
Additional Information
- Ibrahim Coulibaly
- Affiliation: Laboratoire de Mathématiques, Université de Savoie, Campus scientifique, 73376 Le Bourget-du-Lac cedex, France
- Christian Lécot
- Affiliation: Laboratoire de Mathématiques, Université de Savoie, Campus scientifique, 73376 Le Bourget-du-Lac cedex, France
- Email: Christian.Lecot@univ-savoie.fr
- Received by editor(s): July 18, 1997
- © Copyright 1999 American Mathematical Society
- Journal: Math. Comp. 68 (1999), 651-659
- MSC (1991): Primary 65L06; Secondary 65C05
- DOI: https://doi.org/10.1090/S0025-5718-99-01056-X
- MathSciNet review: 1627781