Publishing Service

Polishing & Checking

Journal of Zhejiang University SCIENCE A

ISSN 1673-565X(Print), 1862-1775(Online), Monthly

B-splines smoothed rejection sampling method and its applications in quasi-Monte Carlo integration

Abstract: The rejection sampling method is one of the most popular methods used in Monte Carlo methods. It turns out that the standard rejection method is closely related to the problem of quasi-Monte Carlo integration of characteristic functions, whose accuracy may be lost due to the discontinuity of the characteristic functions. We proposed a B-splines smoothed rejection sampling method, which smoothed the characteristic function by B-splines smoothing technique without changing the integral quantity. Numerical experiments showed that the convergence rate of nearly O(N-1) is regained by using the B-splines smoothed rejection method in importance sampling.

Key words: Quasi-Monte Carlo, Monte Carlo, B-splines, Importance sampling, Numerical integration


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/jzus.2002.0339

CLC number:

O242:2; TB114.1

Download Full Text:

Click Here

Downloaded:

2282

Clicked:

4391

Cited:

0

On-line Access:

Received:

2001-02-02

Revision Accepted:

2001-06-06

Crosschecked:

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE