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