Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Методы одномерного поиска.(золотого сечения, Ньютона, дихотомии) ⇐ ПредыдущаяСтр 5 из 5 Разобьем и вычислим значение функции в каждой точке.
искомый минимум В результате остается интервал меньшего размера, к которому применяется тот же метод, и находим еще один интервал, в конце находим интервал с заведомо нужной точкой. Интервал неопределенности – интервал, в котором заведомо находится точка минимума. Наиболее эффективное разбиение – двумя точками на 3 равных отрезка.
1) 2) - после выполнения n шагов сокращение исходного интервала - точность с которой надо найти решение задачи.
N=2n, где n – число шагов, N – число вычислений (мера эффективности данного решения). Метод золотого сечения. Точки должны быть расположены на равном расстоянии.
а b
; ; ; ; - золотое сечение.
а
- величина сокращения на каждом шаге число итераций растет как логарифм функции.
|