Numerical integration of singular integrands using low-discrepancy sequences

Computing (Vienna/New York)

Volumn 59, Issue 3, 1997, Pages 223-236

  Klinger, B ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Improper integrals; Quasi Monte Carlo methods

Indexed keywords

ERROR ANALYSIS; FUNCTIONS; INTEGRAL EQUATIONS; MONTE CARLO METHODS; THEOREM PROVING;

QUASI MONTE CARLO INTEGRATION; SINGULAR INTERGRANDS;

INTEGRATION;

EID: 0031332920     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02684442     Document Type: Article

References (13)

1. Bratley, P., Fox, B. L.: Algorithm 659. Implementing Sobol's quasi-random sequence generator. ACM Trans. Math. Software 14, 88-100 (1988).
2. Bratley, P., Fox, B. L., Niederreiter, H.: Implementation and tests of low-discrepancy sequences. ACM Trans. Mod. Comp. Sim. 2, 195-213 (1992).
3. Driver, K. A., Lubinsky, D. S., Petruska, G., Sarnak, P.: Irregular distribution of {n β}, n = 1,2,3,..., quadrature of singular integrands, and curious hypergeometric series. Indag. Mathem., N.S. 2, 469-481 (1991).
4. Halton, J. H.: On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numer. Math. 2, 84-90 (1960).
5. Kuipers, L., Niederreiter, H.: Uniform distribution of sequences. New York: Wiley, 1974.
6. Lubinsky, D. S., Rabinowitz, P.: Rates of convergence of Gaussian quadrature for singular integrands. Math. Comp. 43, 219-242 (1987)
7. Niederreiter, H.: Quasi-Monte Carlo methods and pseudo-random numbers. Bull. Am. Math. Soc. 84, 957-1041 (1978).
8. Niederreiter, H.: Low-discrepancy and low-dispersion sequences. J. Number Theor. 30, 51-70 (1988).
9. Niederreiter, H.: Random number generation and quasi-Monte Carlo methods. CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 63. Philadelphia: SIAM, 1992.
10. Radović, I., Sobol', I. M., Tichy, R. F.: Quasi-Monte Carlo methods for numerical integration - a comparison of different low-discrepancy sequences. Monte Carlo Methods Appl. 2, 1-14 (1996).
11. Sobol', I. M.: The distribution of points in a cube and the approximate evaluation of integrals. USSR Comput. Math. Phys. 7, 86-112 (1967).
12. Sobol', I. M.: Calculation of improper integrals using uniformly distributed sequences. Soviet Math. Dokl. 14, 734-738 (1973).
13. Sobol', I. M.: On the use of low-discrepancy sequences for the approximate computation of improper integrals. In: Theory of cubature formulas and applications to certain problems in mathematical physics Sobolev, S. L. ed.), pp. 62-66 (in Russian). Novosibirsk: Nauka, 1973.