Метод Ньютона для систем нелинейных уравнений
| Метод Ньютона для систем нелинейных уравнений | |
| Последовательный алгоритм | |
| Последовательная сложность | [math]\displaystyle{ O(L \cdot n^3) }[/math] |
| , если для решения СЛАУ использовать метод Гаусса, алгоритм сойдется за L итераций, вычисление значения каждой функции системы и их производных в точке имеет оценку сложности O(n) | |
| Объём входных данных | [math]\displaystyle{ n }[/math] |
| функций от n переменных, n^2 частных производных этих функций по каждой переменной, n-мерный вектор(начальное приближение решения), \varepsilon - требуемая точность, {\rm max\_iter} - максимальное число итераций | |
| Объём выходных данных | [math]\displaystyle{ n }[/math] |
| -мерный вектор | |
В процессе работы (Игорь Коньшин)... (описания студентов и 4 реализации)
??? существует чья-то страница https://algowiki-project.org/w/ru/index.php?title=Метод_Ньютона