Об одном численном методе одномерной оптимизации

В данной работе рассматривается новый прямой метод оптимизации унимодальной функции одной переменной на отрезке, приводится алгоритм метода. Проводится сравнительный анализ нового метода и трех методов одномерной оптимизации: метода деления отрезка пополам, метода золотого сечения и метода Фибоначчи. Все эти методы относятся к симметричным методам исключения отрезков. Показывается эффективность данного метода. В качестве показателя эффективности берутся относительное уменьшение первоначального интервала и количество вычислений значений функции, требуемых для достижения заданной точности.



Автори: В.П. Черненко
Дата публікації: 2013-06-10
Опубліковано: Вісник ХНУ ім.В.Н. Каразіна. Серія «Мат. моделювання. Інформ. технології. Автом. сист. управ.». – Харків: ХНУ, 2013. – № 1058. – Вип. 21. – С. 178–183.

12:14:56 21.01.2015