Разделы презентаций


Методы Оптимизации 2 порядка

08/13/2019Представление функции вблизи минимумаРазложим функцию в точке , находящейся вблизи минимума, в ряд Тейлора :Пренебрежем

Слайды и текст этой презентации

Слайд 108/13/2019
Тема 15 Методы второго порядка
Представление функции вблизи минимума
Матрица Гессе


Направление движения к минимуму
Метод Ньютона-Рафсона
Метод интерполяции квадратичной формы

08/13/2019Тема 15 Методы второго порядка Представление функции вблизи минимумаМатрица Гессе Направление движения к минимуму Метод Ньютона-РафсонаМетод интерполяции

Слайд 208/13/2019
Представление функции вблизи минимума
Разложим функцию в точке

, находящейся вблизи минимума, в ряд Тейлора :









Пренебрежем






08/13/2019Представление функции вблизи минимумаРазложим функцию в точке      , находящейся вблизи минимума, в

Слайд 308/13/2019






Матрица Гессе


08/13/2019Матрица Гессе

Слайд 408/13/2019
Направление наилучшего спуска

x
y
x*
y*
Δx
Δy
x0
y0



d*
-∇F

08/13/2019Направление наилучшего спуска xyx*y*ΔxΔyx0y0d*-∇F

Слайд 508/13/2019




08/13/2019

Слайд 608/13/2019


08/13/2019

Слайд 708/13/2019
метод Ньютона-Рафсона

08/13/2019метод Ньютона-Рафсона

Слайд 808/13/2019
В случае n переменных




08/13/2019В случае n переменных

Слайд 908/13/2019
Алгоритм Ньютона-Рафсона




Основной недостаток этого метода заключается в необходимости вычисления

матрицы Гессе. Это слишком затратная и некорректная процедура. Поэтому метод

Ньютона-Рафсона имеет лишь важное теоретическое значение, как обоснование выбора наилучшего направления спуска.


08/13/2019Алгоритм Ньютона-Рафсона Основной недостаток этого метода заключается в необходимости вычисления матрицы Гессе. Это слишком затратная и некорректная

Слайд 1008/13/2019
Анализ поведения функции в окрестности экстремума
в точке минимума







квадратичная форма

Ф>0, положительно определена


08/13/2019Анализ поведения функции в окрестности экстремума в точке минимумаквадратичная форма Ф>0, положительно определена

Слайд 1108/13/2019
Квадратичная форма Ф=Δx2+Δy2
Матрица Гессе

08/13/2019Квадратичная форма Ф=Δx2+Δy2 Матрица Гессе

Слайд 1208/13/2019
z=-Δx2-Δy2

08/13/2019z=-Δx2-Δy2

Слайд 1308/13/2019
z=-Δx2+2*Δx*Δy-5*Δy2

08/13/2019z=-Δx2+2*Δx*Δy-5*Δy2

Слайд 1408/13/2019
z=-x2-2*x*y-5*y2

08/13/2019z=-x2-2*x*y-5*y2

Слайд 1508/13/2019
z=x2-2*x*y+5*y2

08/13/2019z=x2-2*x*y+5*y2

Слайд 1608/13/2019
z=x2+x*y+y2

08/13/2019z=x2+x*y+y2

Слайд 1708/13/2019
z=x2+2x*y+y2

08/13/2019z=x2+2x*y+y2

Слайд 1808/13/2019
z=x2+4x*y+y2

08/13/2019z=x2+4x*y+y2

Слайд 1908/13/2019
z=5*(y-x2)2+(1-x)2

Функция Розенброка

08/13/2019z=5*(y-x2)2+(1-x)2Функция Розенброка

Слайд 2008/13/2019
Конец темы 15



Ваши вопросы

08/13/2019Конец темы 15Ваши вопросы

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика