Контрольні запитання.

1. Сформулювати умову, при виконанні якої метод пошуку, оснований на поліноміальній інтерполяції, може не привести до отримання вірного рішення.

2. Чи являються методи виключення інтервалів в цілому більш ефективними, ніж методи точкового оцінювання? Чому?

Порівняння методів одновимірного пошуку.

За допомогою теоретичних висновків показано, що такі методи точкового оцінювання, як метод Коггінса або метод пошуку з використанням кубічної апроксимації, суттєво ефективніше методів виключення інтервалів, серед яких виділяється метод золотого перерізу. У випадку, коли інтервали збігу порівняні між собою, метод оснований на квадратичній апроксимації, збігається швидше, ніж будь-який з методу виключення інтервалів.

Результати експериментальних досліджень довели, що якщо необхідно отримати рішення з високим ступенем швидкості, тоді кращими виявляються методи пошуку на основі поліноміальної апроксимації. З другого боку, доведено, що при дослідженні мультимодальних (швидкозмінних) функцій метод Коггінса збігається повільніше, ніж метод виключення інтервалів.

Для оцінки ефективності методів використовувались три характеристики: час, витрачений на отримання рішення, точність рішення та чутливість до зміни параметру збігу.