Сходимость
Для метода равномерного поиска характеристика относительного уменьшения начального интервала неопределенности находится по формуле Замечание. Если задана величина R(N), то требуемое для достижения желаемой точности количество вычислений функции определяется как наименьшее целое число, удовлетворяющее условию Примеры вычисления минимума функции методом равномерного поиска средствами Mathcad
ПРАКТИЧЕСКАЯ ЧАСТЬ
Найти минимум функции f(x) методом равномерного поиска средствами Mathcad. Определить характеристику относительного уменьшения начального интервала неопределенности.
Варианты индивидуальных заданий
КОНТРОЛЬНЫЕ ВОПРОСЫ
1. Какие функции называются унимодальными? 2. Как осуществляется выбор интервала неопределенности? 3. К какой стратегии поиска безусловного минимума функции относится метод равномерного поиска? 4. Назовите основные этапы алгоритма поиска минимума функции методом равномерного поиска. 5. Какой критерий используется для оценки эффективности алгоритмов уменьшения начального интервала неопределенности при заданном числе N вычислений функции? 6. Какая формула нахождения характеристики R(N) относительного уменьшения начального интервала неопределенности применима для метода равномерного поиска?
|