Зигзагообразная процедура

Итеративная зигзагообразная процедура может быть основана на (3) и (4). Действительно, в (3) имеем В = B(Q), а в (4) — Q = Q(B). В качестве начального значения для В, разумеется, надо брать В = А. Далее вычисляем Q( ) = Q( (°)), BW = (< (1)), < (2) = < (В(1)) и т.д. Если процедура сходится, что, вообще говоря, не гарантируется, то она дает (локальный) максимум (2).  [c.471]


Следовательно, теорема 10 дает явное решения для А как функции от Ф, а (9) дает Ф как явную функцию от А. Рассмотрим следующую итеративную процедуру, которая называется зигзагообразной. Возьмем некоторое начальное значение для Ф, затем вычислим А А из (12.25), потом Ф из (9) и т. д. Если этот процесс сойдется (что не гарантируется), то найденные значения Ф и А А как раз и дадут (локальный) минимум ф.  [c.463]

Вместо использования условий первого порядка, как это делалось в зигзагообразной процедуре, можно воспользоваться методом Ньютона-Рафсона, чтобы найти такие ф, . . . , фр, которые минимизируют функцию (12.8). Для этого нам понадобится знание производных первого и второго порядков, что дается следующей теоремой.  [c.464]

Смотреть страницы где упоминается термин Зигзагообразная процедура

: [c.462]    [c.463]    [c.495]