Автор Иван Апевалов задал вопрос в разделе Техника
Что такое одномерная оптимизация? Простыми словами. И методы одномерной оптимизации - тоже простыми словами. и получил лучший ответ
Ответ от Vlg[активный]
это поиск минимума или максимума функции одной переменной.
методы - половинное деление, золотое сечение.
Возьмем поиск минимума и половинное деление. Берешь интервал поиска - два числа, еще говорят - две точки. Внутри будем искать минимум. /// Вычисляешь значение функции в этих точках. Ставишь третью точку посередине. Если разница в значениях на двух точках-концах меньше заданного числа (малого), то принимаешь третью точку (посередине) за решение. Если нет: Убираешь ту из крайних точек, где значение больше. Опять осталось две точки. Повторяешь от знака "///" этот алгоритм снова, пока не найдешь решение.
Метод золотого сечения, поиск минимума - к двум точкам, которые есть каждый раз ставишь уже две точки, на расстоянии 0,382 длины всего отрезка от краев. Получается примерно так (o - точка): o----o--------o----o
Если среди двух новых точек значение меньше в левой, оставляешь левый край и правую из двух новых (х - удаляешь точку): o----х--------o----х
Если среди новых точек значение меньше в правой, наоборот: х----o--------х----o
Все, две оставшиеся точки - новый отрезок, ищешь уже на нем. Если разница в значениях функции между эти двумя точками меньше заданной (малое число), то останавливаешься. За решение бери середину последнего отрезка.