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