1 of 11

Методы оптимизации: семинар 2

ФКН НИУ ВШЭ

2024-2025

Маминов А.Д.

2 of 11

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

  •  

2

3 of 11

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

  • Метод Свена
  • Метод равномерного поиска (равномерной сетки)
  • Метод деления интервала пополам
  • Метод дихотомии
  • Метод золотого сечения
  • Метод Фибоначчи
  • Метод квадратичной интерполяции (метод парабол)
  • Метод Брента

3

4 of 11

Метод Свена

4

Для выбора изначального интервала в методах Золотого Сечения и Фибоначчи можно использовать метод Свена (Swann W.H.)

 

5 of 11

Метод Золотого Сечения

  •  

5

6 of 11

Метод Золотого Сечения

  •  

6

 

7 of 11

Метод Фибоначчи

  •  

7

8 of 11

Метод Фибоначчи

  •  

8

 

9 of 11

Метод Ньютона

  •  

9

10 of 11

Метод Ньютона

  •  

10

 

11 of 11

Метод Хорд

  •  

11