Презентация Оптимизация функций одной переменной онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Оптимизация функций одной переменной абсолютно бесплатно. Урок-презентация на эту тему содержит всего 16 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Математика » Оптимизация функций одной переменной
Оцените!
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:16 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:1.04 MB
- Просмотров:53
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№2 слайд
Содержание слайда: Полиномиальная аппроксимация
Основная идея методов полиномиальной аппроксимации связана с возможностью аппроксимации гладкой функции полиномом и последующего использования аппроксимирующего полинома для оценивания координаты точки оптимума. Необходимыми условиями эффективной реализации такого подхода являются унимодальность и непрерывность исследуемой функции.
Согласно теореме Вейерштрасса об аппроксимации, непрерывную функцию в некотором интервале можно аппроксимировать полиномом достаточно высокого порядка. Следовательно, если функция унимодальна и найден полином, который достаточно точно ее аппроксимирует, то координаты точки оптимума функции можно оценить путем вычисления координаты точки оптимума полинома.
Простейшим вариантом полиномиальной аппроксимации является квадратичная аппроксимация, которая основана на том факте, что функция, принимающая минимальное значение во внутренней точке интервала, должна быть, по крайней мере, квадратичной. Если же функция линейная, то ее оптимальное значение может достигаться только в одной из двух граничных точек интервала. Таким образом, при реализации метода оценивания с использованием квадратичной аппроксимации предполагается, что в ограниченном интервале можно аппроксимировать функцию квадратичным полиномом, а затем использовать построенный полином для оценивания координаты точки истинного минимума функции .
№3 слайд
Содержание слайда: Полиномиальная аппроксимация
Пусть известны значения функции f(x) в трех разных точках x1, x2, x3, равные соответственно f(x1), f(x2), f(x3) тогда функция f(x) может быть аппроксимирована квадратичной функцией : , где коэффициенты определяются из условия, что значения функции в этих точках равны значениям полинома q(x) в этих же точках.
Имеем
Отсюда получаем
Аналогично получаем )
Квадратичная функция q(x) достигает минимума в точке х*=.
Поскольку функция f(x) на рассматриваемом интервале обладает свойством унимодальности, а аппроксимирующий квадратичный полином также является унимодальной функцией, то можно ожидать, что величина окажется приемлемой оценкой координаты точки истинного оптимума функции f(x).
№4 слайд
Содержание слайда: Стратегия поиска
Метод Пауэлла
Метод Пауэлла относится к последовательным стратегиям. Задается начальная точка и с помощью пробного шага находится три точки так, чтобы они были как можно ближе к искомой точке минимума. В полученных точках вычисляются значения функции. Затем строится интерполяционный полином второй степени, проходящий через эти точки. В качестве приближения точки минимума берется точка минимума полинома. Поиск заканчивается, когда полученная точка отличается от лучшей из трех опорных точек не более чем на заданную величину.
№6 слайд
Содержание слайда: Метод Пауэлла
Алгоритм
Если , то
Шаг 5. Вычислить и найти , =
Шаг 6. По , вычислить , используя формулу для оценивания с помощью квадратичной аппроксимации:
и значение функции .
Если знаменатель в формуле для на некоторой итерации обращается в нуль, то в этом случае результатом интерполяции является прямая, тогда следует положить и перейти к шагу 2.
№7 слайд
Содержание слайда: Метод Пауэлла
Алгоритм
Шаг 7. Проверка окончания:
,
a) если оба условия выполнены, процедура закончена и ;
б) если хотя одно из условий не выполнено и , выбрать наилучшую точку ( или ) и две точки по обе стороны от нее. Обозначить эти точки в естественном порядке и перейти к шагу 5.
в) если хотя одно из условий не выполнено и , то положить и перейти к шагу 2.
№9 слайд
Содержание слайда: Метод Ньютона
Одним из самых эффективных и точных методов уточнения корней нелинейного уравнения является метод Ньютона.
Идея метода Ньютона заключается в том, что в окрестности имеющегося приближения задача f(x) =0 заменяется некоторой вспомогательной линейной задачей. Эта задача выбирается так, чтобы погрешность замены имела более высокий порядок малости, чем первый (порядок малости) в окрестности имеющегося приближения. За следующее приближение принимается решение этой вспомогательной задачи.
№11 слайд
Содержание слайда: Метод Ньютона
Достаточные условия сходимости определяются теоремой.
Теорема: Пусть f(х) определена и дважды дифференцируема на отрезке [а,b], причем f(а)*f(b)< 0, а производные и сохраняют знак на отрезке [а,b]. Тогда, исходя из начального приближения , удовлетворяющего неравенству , можно построить последовательность , n=0,1,... сходящуюся к единственному на отрезке [а,b] решению ε уравнения f(ε)=0.
Метод Ньютона эффективен, если выбрано хорошее начальное приближение корня и график функции имеет большую крутизну в окрестности корня. В этом случае процесс быстро сходится, со скоростью геометрической прогрессии. Если же численное значение вблизи корня мало, т.е. график почти параллелен оси 0х, то выбор метода Ньютона вряд ли разумен.
Если бы f(х) была линейной, то метод Ньютона нашел бы корень за одну итерацию.
№13 слайд
Содержание слайда: Метод секущих
Метод секущих ориентирован на нахождение корня уравнения f(x)=0 в интервале [a,b], в котором имеются две точки, в которых f(a)*f(b) < 0. Между этими точками проводится секущая к кривой y= f(x). В качестве следующего приближения выбирается точка пересечения этой секущей с осью абсцисс. Процесс построения секущих и нахождения точек пересечения с осью продолжается до тех пор, пока разность между двумя последовательными приближения не станет меньше ε.
№14 слайд
Содержание слайда: Метод секущих (хорд)
Геометрически этот способ эквивалентен замене кривой f(x) секущей , проходящей через и
Точка пересечения секущей с осью Ох может быть найдена из уравнения: Полагая у = 0, имеем: .
ищем как пересечение секущей , где , с осью Ox: Полагая опять y=0, имеем: .
Каждое очередное приближение к стационарной точке определяется по формуле: .
Процесс продолжается до тех пор, пока не выполнится условие окончания поиска:
№16 слайд
Содержание слайда: Метод средней точки
Основан на алгоритме исключения интервалов, на каждой итерации которого рассматривается одна пробная точка R. Если в точке R выполняется неравенство f'(R) < 0, то в следствии унимодальности функции точка оптимума не может лежать левее точки R. Аналогично, если f'(R) > 0, то интервал x>R можно исключить.
Пусть в интервале [a,b] имеются две точки N и P, в которых производные f'(N)<0 и f'(P)>0. Оптимальная точка x* расположена между N и P.
Шаг 1. Положить P=b, N=a, причем f'(a)<0 и f'(b)>0.
Шаг 2. Вычислить R=(P+N)/2 и f'(R).
Шаг 3. Если | f'(R)| < e , то закончить поиск. В противном случае, если f'(R)<0, положить N=R, и перейти к шагу 2. Если | f'(R)| > e , положить P=R и перейти к шагу 2.
Как следует из логической структуры, процедура поиска по методу средней точки основана на исследовании только знака производной.
Скачать все slide презентации Оптимизация функций одной переменной одним архивом:
-
По математике "Дифференциальное исчисление функции одной переменной" - скачать бесплатно
-
Скачать презентацию График квадратичной функции Неравенства с одной переменной
-
Интегральное исчисление функции одной переменной
-
Функция. Зависимость одной переменной от другой
-
Дифференциалы первого и высших порядков функции одной переменной. Применение дифференциала в приближенных вычислениях
-
Элементы математической логики. Интегральное исчисление функций одной переменной и его приложения
-
Производная. Функции одной переменной. (Тема 3)
-
Математический анализ. Дифференциальное исчисление функции одной переменной
-
Исследование функций и построение графиков. Возрастание и убывание функции одной переменной. Определение. (Семинар 12)
-
Исследование функции одной переменной