TY - JOUR

T1 - О рандомизации квазислучайных последовательностей Холтона

AU - Ермаков, С.М.

N1 - Ермаков С. М. О рандомизации квазислучайных последовательностей Холтона // Вестник СПбГУ. Математика. Механика. Астрономия. 2017. Т. 4 (62). Вып. 4. С. 570–576. https://doi.org/10.21638/11701/spbu01.2017.404

PY - 2017/12/15

Y1 - 2017/12/15

N2 - Рассматривается вопрос об оценке погрешности методов квази Монте-Карло с помощью рандомизации. Известное неравенство Коксмы-Хлавки позволяет судить об асимптотике погрешности, но совсем не пригодно для практического использования в процессе вычислений, т.к. вычисление входящих в него величин --- вариации функции и дискрепанса последовательности чрезвычайно трудоемки и практически неосуществимы. По этой причине имеются многочисленные попытки использовать средства теории вероятностей для решения указанной задачи. Одним из распространенных подходов является случайный сдвиг точек псевдослучайной последовательности. Известны случаи практического использования этого подхода, но теоретически он мало исследован.В данной работе показано, что полученные таким образом оценки являются оценками сверху, установлена связь с теорий кубатурных формул с одним случайным узлом. Подробно рассмотрен случай последовательностей Холтона. Анализируется преобразование Ван дер Корпута последовательности натуральных чисел, с помощью которого строятся точки Холтона. Показано, что кубатурная формула с одним свободным узлом, соответствующая последовательности Холтона, точна для некоторого класса ступенчатых функций. Класс явно описан. Полученные результаты позволят более эффективно использовать указанные последовательности при вычислении интегралов и поиске экстремума, а также могут служить отправной точкой для дальнейших теоретических исследований в области квазислучайных методов.

AB - Рассматривается вопрос об оценке погрешности методов квази Монте-Карло с помощью рандомизации. Известное неравенство Коксмы-Хлавки позволяет судить об асимптотике погрешности, но совсем не пригодно для практического использования в процессе вычислений, т.к. вычисление входящих в него величин --- вариации функции и дискрепанса последовательности чрезвычайно трудоемки и практически неосуществимы. По этой причине имеются многочисленные попытки использовать средства теории вероятностей для решения указанной задачи. Одним из распространенных подходов является случайный сдвиг точек псевдослучайной последовательности. Известны случаи практического использования этого подхода, но теоретически он мало исследован.В данной работе показано, что полученные таким образом оценки являются оценками сверху, установлена связь с теорий кубатурных формул с одним случайным узлом. Подробно рассмотрен случай последовательностей Холтона. Анализируется преобразование Ван дер Корпута последовательности натуральных чисел, с помощью которого строятся точки Холтона. Показано, что кубатурная формула с одним свободным узлом, соответствующая последовательности Холтона, точна для некоторого класса ступенчатых функций. Класс явно описан. Полученные результаты позволят более эффективно использовать указанные последовательности при вычислении интегралов и поиске экстремума, а также могут служить отправной точкой для дальнейших теоретических исследований в области квазислучайных методов.

KW - квазислучайные последовательности

KW - метод Монте-Карло

KW - последовательности Холтона

KW - случайные квадратурные формулы

KW - Quasi-random sequences

KW - Monte Carlo methods

KW - Halton sequences

KW - random quadrature formulas

UR - http://vestnik.spbu.ru/html17/s01/s01v4/05.pdf

M3 - статья

VL - 4(62)

SP - 570

EP - 576

JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ

JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ

SN - 1025-3106

IS - 4

ER -