Изменения

Перейти к: навигация, поиск

Метод касательных

38 байтов добавлено, 19:53, 15 января 2016
== Определение =='''Метод касательных''' ([[метод Ньютона]]) — это численный метод нахождения (одного) решения (с заданной точностью '''ε''') нелинейного уравнения вида '''f(x)=0'''.== Описание метода ==Суть метода касательных состоит в разбиении отрезка '''[a,b]''' (при условии '''f(a)f(b)<0''') на два отрезка с помощью касательной и выборе нового отрезка от точки пересечения касательной с осью абсцисс до неподвижной точки, на котором функция меняет знак и содержит решение, причём подвижная точка приближается к '''ε'''-окрестности решения.
Построение касательных продолжается до достижения необходимой точности решения '''ε'''.
Сначала находим отрезок '''[a,b]''' такой, что функция '''f(x)''' дважды непрерывно дифференцируема и меняет знак на отрезке, то есть '''f(a)f(b)<0'''.
Далее применяем алгоритм решения.
 
== Алгоритм решения ==
 
Входные данные: '''f(x), f’(x), f"(x), a, b, ε'''.
Значение '''x''' является решением с заданной точностью '''ε''' нелинейного уравнения вида '''f(x)=0'''.
Если '''f(x)=0''', то '''x''' — точное решение. 
== Другие методы: ==
*[[Деление отрезка пополам]];
*[[Метод хорд]];
*[[Универсальный метод итераций]].
 
* Для решения систем нелинейных уравнений используется [[метод Ньютона]], являющийся обобщением метода касательных.
 
== Ссылки ==
* Демидович Б. П., Марон И. АА. Основы Основы вычислительной математики. М.: Наука, 1970.
* [[Участник:Logic-samara]]
[[Категория:Численные методы]][[Категория:Алгоритмы]]
40 519
правок