Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Алгоритмы _ Метод Пауэлла

Автор: -Иро4ка- 9.05.2007 19:05

Каким образом задаются точки Х1, Х2, Х3 в методе квадратичной аппроксимации (методе Пауэлла)? Заранее спасибо.[size=1]

Автор: Altair 2.06.2007 11:52

Цитата(http://dl.sumdu.edu.ua/e-pub/mo/rus/m_aprox.html)

Предположим, что заданы унимодальная функция одной переменной f(x), начальная апроксимация положения минимума и длинна шага D, является величиной того же порядка, что и расстояние от точки А до точки истенного минимума x*(условие, которое не всегда просто удовлетворить). Вычислительная процедура имеет следующие шаги:


Шаг 1. x2 = x1 + D x.

Шаг 2. Вычислить W(x1) и W(x2).

Шаг 3.

o Если W(x1) > W(x2), то x3 = x1 + 2 D x.

o Если W(x1)< W(x2), то x3 = x1 - D x.

http://dl.sumdu.edu.ua/e-pub/mo/rus/mp_kvin.html