Система нелинейных уравнений (СНУ)

Слайд 2

и проверяем условие окончания итерационного процесса

где ε заданная точность

На каждой

и проверяем условие окончания итерационного процесса где ε заданная точность На каждой
итерации вычисляем вектор

Решить СНУ с точностью ε=0.1

Преобразуем каждое уравнение

Слайд 3

Итерационный процесс расходится.

Попробуем, по другому осуществить преобразование.

Итерационный процесс расходится. Попробуем, по другому осуществить преобразование.

Слайд 4

Процесс сходится к решению.

2. Общий подход получения эквивалентной системы нелинейных уравнений
Если

Процесс сходится к решению. 2. Общий подход получения эквивалентной системы нелинейных уравнений
не удаётся преобразовать исходную СНУ к эквивалентному виду, который будет сходится, то можно воспользоваться общим приемом.

Итерационную формулу запишем

где матрицу

можно представить диагональной, а подбором значений элементов, можно добиться сходимость итерационного процесса.

Слайд 5

Метод Ньютона-Рафсона

Пусть известно некоторое приближение

к решению

Запишем исходную систему в виде

Метод Ньютона-Рафсона Пусть известно некоторое приближение к решению Запишем исходную систему в

где

Разложим функцию в ряд Тейлора и ограничимся линейными членами.

Это система линейных уравнений относительно

Слайд 6

Матрица Якоби

Тогда

иметь вид:

или

а новое приближение к решению СНУ будет

Условие

Матрица Якоби Тогда иметь вид: или а новое приближение к решению СНУ
окончания итерационного процесса является выполнения неравенства

Слайд 7

Решить приведенный выше пример ε=0.1

Решить приведенный выше пример ε=0.1
Имя файла: Система-нелинейных-уравнений-(СНУ).pptx
Количество просмотров: 42
Количество скачиваний: 0