کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5127997 1489371 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hiding the weights-CBC black box algorithms with a guaranteed error bound
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
پیش نمایش صفحه اول مقاله
Hiding the weights-CBC black box algorithms with a guaranteed error bound
چکیده انگلیسی

The component-by-component (CBC) algorithm is a method for constructing good generating vectors for lattice rules for the efficient computation of high-dimensional integrals in the “weighted” function space setting introduced by Sloan and Woźniakowski. The “weights” that define such spaces are needed as inputs into the CBC algorithm, and so a natural question is, for a given problem how does one choose the weights? This paper introduces two new CBC algorithms which, given bounds on the mixed first derivatives of the integrand, produce a randomly shifted lattice rule with a guaranteed bound on the root-mean-square error. This alleviates the need for the user to specify the weights. We deal with “product weights” and “product and order dependent (POD) weights”. Numerical tables compare the two algorithms under various assumed bounds on the mixed first derivatives, and provide rigorous upper bounds on the root-mean-square integration error.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Mathematics and Computers in Simulation - Volume 143, January 2018, Pages 202-214
نویسندگان
, , ,