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

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. Kuipers and H. Niederreiter, Uniform Distribution of Sequences, John Wiley & Sons, New York, 1974. MR 87c:11066
  • 3. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, Society for Industrial and Applied Mathematics, Philadelphia, 1992. MR 93h:65008
  • 4. W.M. Schmidt, Irregularities of distribution, VII, Acta Arith. 21 (1972), 45-50. MR 47:8474
  • 5. G. Stengle, Error analysis of a randomized numerical method, Numer. Math. 70 (1995), 119-128. MR 95m:65008
  • 6. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, 2nd ed., Springer-Verlag, New York, 1993. MR 95i:65006
  • 7. S.K. Zaremba, Some applications of multidimensional integration by parts, Ann. Polon. Math. 21 (1968), 85-96. MR 38:4034

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

American Mathematical Society