Сегодня в рубрике #на_ноль_делить_нельзя рассказываем про последовательность ван дер Корпюта
📎Для алгоритмов иногда нужны числа, которые ведут себя как случайные, но распределены равномернее псевдослучайных. Такие числа применяются в компьютерной графике (трассировка лучей, сглаживание), финансовой аналитике (оценка опционов) и во многих других областях.
Одним из базовых инструментов для этого стала последовательность, предложенная голландским математиком Йоханнесом ван дер Корпютом в 1935 году и названная в его честь.
Для её построения натуральное число n записывают в системе счисления с основанием b ≥ 2, а затем цифры записывают после запятой в обратном порядке. Такое преобразование называют радикальной инверсией.
Например, число шесть в двоичной системе (110₂) после инверсии даёт 0,011₂, что равно 0,375 в десятичной системе.
📎Элементы последовательности лежат в интервале [0, 1) и заполняют его равномерно: каждый новый элемент стремится занять место в наиболее крупном незаполненном промежутке, избегая скучивания. Поэтому последовательность называют низкодисперсной.
📎Также последовательность детерминирована: зная номер элемента, можно точно вычислить его значение. По статистическим свойствам она близка к случайной, но задаётся строгим правилом, поэтому её называют квазислучайной.
🔍Практическая ценность последовательности — в равномерной выборке без случайного разброса: она позволяет систематически исследовать диапазон значений и делает вычислительную оценку воспроизводимой. В более сложных задачах этот принцип лежит в основе многомерных квазислучайных методов, применяемых для численного интегрирования и компьютерного моделирования.
📎Для алгоритмов иногда нужны числа, которые ведут себя как случайные, но распределены равномернее псевдослучайных. Такие числа применяются в компьютерной графике (трассировка лучей, сглаживание), финансовой аналитике (оценка опционов) и во многих других областях.
Одним из базовых инструментов для этого стала последовательность, предложенная голландским математиком Йоханнесом ван дер Корпютом в 1935 году и названная в его честь.
Для её построения натуральное число n записывают в системе счисления с основанием b ≥ 2, а затем цифры записывают после запятой в обратном порядке. Такое преобразование называют радикальной инверсией.
Например, число шесть в двоичной системе (110₂) после инверсии даёт 0,011₂, что равно 0,375 в десятичной системе.
📎Элементы последовательности лежат в интервале [0, 1) и заполняют его равномерно: каждый новый элемент стремится занять место в наиболее крупном незаполненном промежутке, избегая скучивания. Поэтому последовательность называют низкодисперсной.
📎Также последовательность детерминирована: зная номер элемента, можно точно вычислить его значение. По статистическим свойствам она близка к случайной, но задаётся строгим правилом, поэтому её называют квазислучайной.
🔍Практическая ценность последовательности — в равномерной выборке без случайного разброса: она позволяет систематически исследовать диапазон значений и делает вычислительную оценку воспроизводимой. В более сложных задачах этот принцип лежит в основе многомерных квазислучайных методов, применяемых для численного интегрирования и компьютерного моделирования.
Views: 40
