Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Метод Ньютона
Уточнение корня может быть произведено также по методу Ньютона.
Сущность метода Ньютона заключается в том, что в интервале поиска выбирается начальное приближение корня x0 (рис.2) и в этой точке проводится касательная к функции, и точка x1 пересечения касательной с осью абсцисс принимается за уточненное значение корня.
 |
Рис. 2. Графическая интерпретация метода Ньютона.
Повторяя построение касательных в точках x1, x2, x3 ... xn-1, xn, получают последовательно уточнение корня. Аналитическая зависимость, описывающая такой процесс, имеет вид:
xn = xn-1 - ¦ (xn-1 ) / ¦¢ (xn-1 ).
Метод Ньютона (касательных) в отличие от метода половинного деления использует информацию о форме функции, что ускоряет процесс уточнения корня. Однако данный метод ограничен в применении, поскольку для функций с изменением кривизны и пологими участками в интервале поиска пересечение касательной с осью абсцисс может выйти за пределы интервала, и тогда уточнения корня не получится.
Алгоритм уточнения корня по методу Ньютона имеет вид:
Date: 2015-11-13; view: 385; Нарушение авторских прав; Помощь в написании работы --> СЮДА... |