Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



A quasi-randomized Runge-Kutta method

Authors: Ibrahim Coulibaly and Christian Lécot
Journal: Math. Comp. 68 (1999), 651-659
MSC (1991): Primary 65L06; Secondary 65C05
MathSciNet review: 1627781
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We analyze a quasi-Monte Carlo method to solve the initial-value problem for a system of differential equations $y^{\prime}(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 [Enhancements On Off] (What's this?)

  • 1. I. Coulibaly and C. Lécot, Simulation of diffusion using quasi-random walk methods, Math. Comput. Simulation 47 (1998), 155-166.
  • 2. L. Keĭpers and G. Niderreĭter, \cyr 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
  • 3. 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
  • 4. Wolfgang M. Schmidt, Irregularities of distribution. VII, Acta Arith. 21 (1972), 45–50. MR 0319933
  • 5. Gilbert Stengle, Error analysis of a randomized numerical method, Numer. Math. 70 (1995), no. 1, 119–128. MR 1320705,
  • 6. 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
  • 7. S. C. Zaremba, Some applications of multidimensional integration by parts, Ann. Polon. Math. 21 (1968), 85–96. MR 0235731

Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 65L06, 65C05

Retrieve articles in all journals with MSC (1991): 65L06, 65C05

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

Keywords: Runge-Kutta method, quasi-Monte Carlo method, discrepancy
Received by editor(s): July 18, 1997
Article copyright: © Copyright 1999 American Mathematical Society