Сущность сопряженных направлений, знакомство с основными алгоритмами. Особенности поиска минимума функции методом Пауэлла. Разработка приложений с графическим интерфейсом. Исследование квадратичных функций, решение задач методом сопряженных направлений.
Аннотация к работе
сопряженный направление пауэлл квадратичный Оптимизация как раздел математики существует достаточно давно. Постановка задачи Требуется найти безусловный минимум функции f(x) многих переменных, т.е. найти точку Определение. Стратегия поиска В методе сопряженных направлений (методе Пауэлла [Powell M.J.D.] ) используется факт, что минимум квадратичной функции может быть найден не более чем за n шагов при условии, что поиск ведется вдоль сопряженных относительно матрицы Гессе направлений. Зададим начальную точку х° = (8,9)T, , ?=0,1.