Зразок виконання завдання
Завдання: Методом золотого перетину знайти мінімальне значення унімодальної функції на відрізку з точністю до 0.01.
Розв’язання:
Обчислення проводимо за формулами:
, .
Результати обчислень заносимо до таблиці:
|
|
|
|
|
|
|
| -5
|
| -1.18047
| 1.18047
| 4.65159
| 32.08641
|
| -5
| 1.18047
| -2.63935
| -1.18047
| 7.78098
| 4.65159
|
| -2.63935
| 1.18047
| -1.18047
| -0.27852
| 4.65159
| 7.75273
|
| -2.63935
| -0.27852
| -1.73763
| -1.18047
| 4.93841
| 4.65159
|
| -1.73763
| -0.27852
| -1.18047
| -0.83583
| 4.65159
| 5.21877
|
| -1.73763
| -0.83580
| -1.39317
| -1.18050
| 4.60291
| 4.65157
|
| -1.73763
| -1.18050
| -1.52483
| -1.39320
| 4.67412
| 4.60292
|
| -1.52480
| -1.18050
| -1.39320
| -1.31201
| 4.60292
| 4.59672
|
| -1.39320
| -1.18050
| -1.31200
| -1.26174
| 4.59672
| 4.60799
|
| -1.39320
| -1.26170
| -1.34297
| -1.31200
| 4.59558
| 4.59672
|
| -1.39320
| -1.31200
| -1.36219
| -1.34300
| 4.59706
| 4.59558
|
| -1.36220
| -1.31200
| -1.34300
| -1.33117
| 4.59558
| 4.59550
|
| -1.34300
| -1.31200
| -1.33120
| -1.32384
| 4.59550
| 4.59577
|
| -1.34300
| -1.32380
| -1.33567
| -1.33120
| 4.59546
| 4.59550
|
| -1.34300
| -1.33120
| -1.33849
| -1.33567
| 4.59548
| 4.59546
|
| -1.33849
| -1.33120
| -1.33567
| -1.33398
| 4.59546
| 4.59547
| Критерієм закінчення ітераційного процесу є виконання умови
Оскільки:
то ітераційний процес зупиняється. Можемо прийняти
.
Отже
.
Відповідь: , .
Не знайшли потрібну інформацію? Скористайтесь пошуком google:
|
|