Метод ВПР отбора Сантера
Метод ВПР отбора Сантера
Метод Сантера является обобщением на случай отбора с неравными вероятностями метода отбора-отказа при равных вероятностях извлечения (предложенного впервые Фэном, Мюллером и Резухой (1962)).
Метод может быть представлен в виде следующего последовательного алгоритма:
| Определение: k, j - целые; Инициализация: k =1 j = 0 z = 0 | ||
| Повторять до тех пор, пока | Рекомендуемые материалыЛабораторная работ №4 (метод Ньютона, метод градиентного спуска, метод Рунге-Кутты 4-го порядка) FREE В.И. Ванько, С.В. Галкин, В.Д. Морозова -Методические указания для самостоятельной работы студентов по разделам "Теория функций комплексной переменной" и "Операциооное исчисление" FREE Соболев С.К. - Дифференциальные уравнения. Методические указания к решению задач Отчет по лабораторной работе №4 "Многошаговые методы численного решения задачи Коши" FREE Методичка Кратные и криволинейные интегралы Добрица, Дубограй, Скуднева 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}
