Метод ВПР отбора Сантера
Метод ВПР отбора Сантера
Метод Сантера является обобщением на случай отбора с неравными вероятностями метода отбора-отказа при равных вероятностях извлечения (предложенного впервые Фэном, Мюллером и Резухой (1962)).
Метод может быть представлен в виде следующего последовательного алгоритма:
| Определение: k, j - целые; Инициализация: k =1 j = 0 z = 0 | ||
| Повторять до тех пор, пока | Рекомендуемые материалыFREE Теория поля - методические указания к решению задач А. Ю. Аникин, Н. И. Сидняев, С. К. Соболев. FREE В.И. Елисеев - Введение в методы теории функций пространственного комплексного переменного Отчет по лабораторной работе №1 "Метод Гаусса с выбором главного элемента" (вариант №2) -52% Численные методы вычисления опредёленного интеграла Численные методы и алгоритмы курсовая (Морозова В. М.) FREE Методичка по теории поля
| |
| J < n | если | отбираем запись k; j = j + 1, |
| иначе пропустить запись k; k = k + 1; z = z + |
, z - действительные;
= случайная реализация из равномерного распределения на [0, 1];
> uk, тогда
Замечание.
Этот метод, однако, не точен, так как 
может быть больше единицы, и вероятности включения первого порядка не соблюдаются.
Эту проблему можно разрешить, отбирая единицы в нисходящем порядке и уравнивая вероятности включения первого порядка последних единиц.
Если Вам понравилась эта лекция, то понравится и эта - 2.5 Общие принципы организации.
Сантер предложил следующую аппроксимацию значений вероятностей включения второго порядка:
где
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
