Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Назовите приближенные методы решения систем нелинейных уравнений



Метод Якоби, Зейделя, Ньютона.

1) Метод Якоби основан на предположении, что каждое нелинейное уравнение f1(x1,x2) и f2(x1,x2) системы можно разделить на линейную(x) и нелинейную(j(x)) часть. Причем из первого уравнения линейно извлекаем x1, а из второго – соответственно – x2. Получим

Выбрав начальное приближение (x10, x20), подставим его в правую часть системы.

Проделав аналогичные операции для (x11, x21), (x12, x22),…, (x1k-1, x2k-1), получим общую формулу метода простых итераций

2) Сходимость метода Якоби линейная. Более быструю сходимость дает одна из модификаций метода простых итераций – метод Зейделя. Метод Зейделя отличается от метода Якоби тем, что при вычислении k-го приближения к корню используются уже вычисленные на k-ом шаге корни. Применительно к системе двух уравнений формула (3.16) примет вид

Т.е. для вычисления второго корня используются значения первого корня с текущего шага, остальные значения берутся с предыдущего шага.

3) В основе метода Ньютона лежит использование разложений функции Fi(x1,x2,..xi) в ряд Тейлора, причем члены содержащие более высокие порядки производных, отбрасываются.

Рассмотрим реализацию метода Ньютона для системы из двух нелинейных уравнений вида.

При итерационном нахождении корней каждое последующее значение отличается от предыдущего на некоторую величину D. Запишем формально итерационные формулы для двух корней






Дата публикования: 2015-03-26; Прочитано: 296 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...