Изменения

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

Вещественный двоичный поиск

74 байта добавлено, 01:33, 8 июня 2015
Нет описания правки
== Метод Ньютона ==
[[Файл:Newton method.png|thumb|200px300px|right|Метод Ньютона]]
Итерационный численный метод нахождения нуля заданной функции.
=== Пример ===
Найдём корень <tex> n </tex>-ой степени с помощью метода Ньютона. Пусть даны числа <tex> C </tex> и <tex> n </tex> {{---}} число и корень какой степень нам нужно посчитать соответственно. Составим функцию Пусть <tex> f(x) = \sqrt[n]{C}</tex>. Возведем все выражение в <tex>n</tex>-ую степень и перенесем всё в левую часть, тогда <tex> x^n - C = 0 </tex>. То есть нужно найти нуль этого выражения, тогда её пересечение решим это с осью абсцисс и будет искомым корнемпомощью метода Ньютона.
<code>
Анонимный участник

Навигация