Чисельні методи одновимірної мінімізаці. (Лекція 3)

1.

1
Лекція №3.
Чисельні методи одновимірної
мінімізації
1. Постановка задачі
2. Методи нульового порядку (прямі)
2.1. Метод дихотомії
2.2. Метод золотого перерізу
2.3. Метод квадратичної апроксимації
2.4. Метод Фібоначі
2.5. Метод порозрядного пошуку
Методи оптимізації та дослідження операцій

2.

2
Лекція №3.
Чисельні методи одновимірної
мінімізації
1. Постановка задачі. (Алгоритм Свенна)
2. Методи нульового порядку (прямі)
2.1. Метод дихотомії
2.2. Метод золотого перерізу
2.3. Метод квадратичної апроксимації
2.4. Метод Фібоначі
2.5. Метод порозрядного пошуку
Методи оптимізації та дослідження операцій

3.

Лекція №3. Чисельні методи одновимірної мінімізації
Постановка задачі
Методи оптимізації та дослідження операцій
3

4.

Лекція №3. Чисельні методи одновимірної мінімізації
Методи оптимізації та дослідження операцій
4

5.

Лекція №3. Чисельні методи одновимірної мінімізації
Методи оптимізації та дослідження операцій
5

6.

Лекція №3. Чисельні методи одновимірної мінімізації
Методи оптимізації та дослідження операцій
6

7.

Лекція №3. Чисельні методи одновимірної мінімізації
Методи нульового порядку (прямі)
Методи оптимізації та дослідження операцій
7

8.

Лекція №3. Чисельні методи одновимірної мінімізації
2.1. Метод дихотомії
Методи оптимізації та дослідження операцій
8

9.

Лекція №3. Чисельні методи одновимірної мінімізації
Методи оптимізації та дослідження операцій
9

10.

Лекція №3. Чисельні методи одновимірної мінімізації
Методи оптимізації та дослідження операцій
10

11.

Лекція №3. Чисельні методи одновимірної мінімізації
Методи оптимізації та дослідження операцій
11

12.

Лекція №3. Чисельні методи одновимірної мінімізації
2.2. Метод золотого перерізу
Методи оптимізації та дослідження операцій
12

13.

Лекція №3. Чисельні методи одновимірної мінімізації
Методи оптимізації та дослідження операцій
13

14.

Лекція №3. Чисельні методи одновимірної мінімізації
14
Підручник:
Нефьодов - Методи
оптимізації в прикладах і
задах
Методи оптимізації та дослідження операцій

15.

Лекція №3. Чисельні методи одновимірної мінімізації
15
Підручник:
Гончаров - Методы
оптимизации
Методи оптимізації та дослідження операцій

16.

Лекція №3. Чисельні методи одновимірної мінімізації
2.3. Метод квадратичної апроксимації (метод парабол)
Методи оптимізації та дослідження операцій
16

17.

Лекція №3. Чисельні методи одновимірної мінімізації
Методи оптимізації та дослідження операцій
17

18.

Лекція №3. Чисельні методи одновимірної мінімізації
2.4. Метод Фібоначі
Методи оптимізації та дослідження операцій
18

19.

Лекція №3. Чисельні методи одновимірної мінімізації
Методи оптимізації та дослідження операцій
19

20.

Лекція №3. Чисельні методи одновимірної мінімізації
Методи оптимізації та дослідження операцій
20

21.

Лекція №3. Чисельні методи одновимірної мінімізації
21
2.5. Метод порозрядного пошуку
Підручник:
Гончаров - Методы
оптимизации
Методи оптимізації та дослідження операцій

22.

Лекція №3. Чисельні методи одновимірної мінімізації
Методи оптимізації та дослідження операцій
22

23.

Лекція №3. Чисельні методи одновимірної мінімізації
Методи оптимізації та дослідження операцій
23