Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

On tractability of weighted integration over bounded and unbounded regions in $\mathbb{R}^s$


Authors: Fred J. Hickernell, Ian H. Sloan and Grzegorz W. Wasilkowski
Translated by:
Journal: Math. Comp. 73 (2004), 1885-1901
MSC (2000): Primary 65D05, 65D30, 65Y20, 62M20, 60G25
Published electronically: January 5, 2004
MathSciNet review: 2059741
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We prove that for the space of functions with mixed first derivatives bounded in $L_1$ norm, the weighted integration problem over bounded or unbounded regions is equivalent to the corresponding classical integration problem over the unit cube, provided that the integration domain and weight have product forms. This correspondence yields tractability of the general weighted integration problem.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 65D05, 65D30, 65Y20, 62M20, 60G25

Retrieve articles in all journals with MSC (2000): 65D05, 65D30, 65Y20, 62M20, 60G25


Additional Information

Fred J. Hickernell
Affiliation: Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong
Email: fred@math.hkbu.edu.hk

Ian H. Sloan
Affiliation: School of Mathematics, University of New South Wales, Sydney 2052, Australia
Email: sloan@maths.unsw.edu.au

Grzegorz W. Wasilkowski
Affiliation: Department of Computer Science, University of Kentucky, 773 Anderson Hall, Lexington, Kentucky 40506-0046
Email: greg@cs.uky.edu

DOI: http://dx.doi.org/10.1090/S0025-5718-04-01624-2
PII: S 0025-5718(04)01624-2
Keywords: Weighted integration, quasi--Monte Carlo methods, discrepancy, tractability
Received by editor(s): May 27, 2002
Received by editor(s) in revised form: March 4, 2003
Published electronically: January 5, 2004
Article copyright: © Copyright 2004 American Mathematical Society