lopt3 (1013493), страница 2
Текст из файла (страница 2)
Вычислить точку минимума интерполяционного полинома, построенногопо трем точкам:()()()1 x 22 − x 32 f1 + x 32 − x12 f 2 + x12 − x 22 f 3,x =2 (x 2 − x 3 ) f1 + (x 3 − x1 ) f 2 + (x1 − x 2 ) f 3и величину функции f (x ) (рис. 4).32Если знаменатель в формуле для x на некоторой итерации обращается в нуль, торезультатом интерполяции является прямая. В этом случае рекомендуется обозначитьx1 = x min и перейти к шагу 2.Шаг 8. Проверить выполнение условий окончания:F min − f (x )f (x )x min − xx< ε1 ,< ε2 .Тогда:а) если оба условия выполнены, процедуру закончить и положить x ∗ ≅ x ;б) если хотя бы одно из условий не выполнено и x ∈ [ x1 , x 3 ] , выбрать наилучшуюточку ( x min или x ) и две точки по обе стороны от нее.
Обозначить эти точки вестественном порядке и перейти к шагу 6;в) если хотя бы одно из условий не выполнено и x ∉ [ x1 , x 3 ] , то положить x1 = xи перейти к шагу 2.fff ( x)f ( x)f ( x1 )f (x )f (x 2 )f (x3 )f (x )f (x3 )f ( x1 )xxx1 Δx x 2 Δ x x 3f (x 2 )xx3аΔxx1Δxx2xбРис.
4З а м е ч а н и е. Для решения задачи одномерной минимизации также применяются:метод равномерного поиска, метод деления интервала пополам, метод Фибоначчи, кубической интерполяции.33.