Методы одномерного поиска

Методы предназначены для отыскания экстремума функции одной переменной.

Формализация задачи сводится к нахождению такого значения переменной х, при которой значение функции принимает максимальное значение: f(x) → extr ; x принадлежит (a,b)

Эти методы распределяются на два класса: методы использующие производные и не использующие производные.

Методы не использующие производные называются методами прямого поиска. Основная идея, объединяющая все эти методы, заключается в отыскании точек на вещественной оси (а, b), в которых необходимо вычислить целевую функцию.

Специфика и особенность каждого метода прямого поиска заключается в способах отыскания этих точек.

Метод дихотомии (половинного деления)

Одним из параметров является Δ – малое число.

x1=

b*-a*<=ε








Дата добавления: 2015-09-18; просмотров: 1723;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.003 сек.