Содержание
Содержание. 1
Используемая литература. 1
Метод Ньютона (касательных). 2
Описание. 2
Возможно вы искали - Реферат: Методическая разработка по C++.(45 страниц)
Блок-схема алгоритма. 3
Листинг программы.. 4
Результаты работы программы.. 6
Пример №1. 6
Пример №2. 6
Похожий материал - Реферат: Методические указания по микропроцессорным системам
Пример №3. 7
Метод итераций. 8
Блок-схема алгоритма. 8
Листинг программы.. 9
Результаты работы программы.. 11
Очень интересно - Реферат: Методы и модели интеллектуального автоматизированного контроля знаний
Пример №1. 11
Пример №2. 11
Пример №3. 12
Используемая литература
1. http://www.kyshtym.net.ru/rww/ Учимся программировать на С++
Вам будет интересно - Реферат: Методы приобретения знаний в интеллектуальных системах
2. http://www.sprin.ru/soft.php Решение линейных уравнений методом Ньютона (касательных)
Метод Ньютона (касательных).
Описание
В рамках метода Ньютона предполагается, что функция дифференцируема. Согласно этому методу строится линейная аппроксимация функции в начальной точке, а точка, в которой аппроксимирующая линейная функция обращается в нуль, принимается в качестве следующего приближения.
Итерационый процесс схождения к корню реализуется формулой:
xn+1 =xn -f(xn )/f '(xn ). Вычисления продолжаются пока соблюдается условие
|xn+1 -xn |>=eps.
В зависимости от выбора начальной точки и вида функции алгоритм по методу Ньютона может как сходиться к корню уравнения, так и расходиться.
Похожий материал - Реферат: Механизм когерентности обобщенного кольцевого гиперкуба с непосредственными связями
Ниже приведена блок-схема алгоритма и листинг программы, реализующей данный алгоритм на языке С++. Также привожу текст, которая выдает данная программа при решении исходного уравнения.
Блок-схема алгоритма
Листинг программы
//метод Ньютона для решения кубических уравнений
#include<math.h>