Условие задачи
· Составить программу решения нелинейного алгебраического уравнения комбинированным методом хорд и касательных. Исходными данными являются: отрезок, на котором ищутся корни; точность с которой требуется найти корни; шаг, с которым делится отрезок для отделения корней. Функцию, ее первую и вторую производные задать непосредственно в программе.
· Составить программу для нахождения решения системы нелинейных алгебраических уравнений методом Ньютона. Функции, определяющие систему и матрицу Якоби задать непосредственно в программе.
Помимо решения необходимо вывести величину невязки для каждого из решений.
Ответ
Комбинированный метод хорд и касательных
Этот метод является композицией двух методов метода хорд и метода Ньютона и позволяет значительно ускорить процесс поиска корня уравнения. Приближение к искомому корню происходит одновременно с двух сторон отрезка, на котором отделен корень уравнения, что позволяет легко оценить погрешность найденного приближенного решения.
Пусть на отрезке [а, b] расположен один корень, т. е. f(a) f(b) 0. Предположим, что f'(x) и f''(x) существуют и сохраняют свои знаки. Итерационный процесс нахождения корня выполняется по следу...
