Численные методы для решения нелинейных уравнений
Матрица
Якоби
системы (2) на
начальном
приближении
имеет обратную
и известна
оценка нормы
обратной матрицы
,
Для
всех точек
шара
выполнено
неравенство
при
i, j
= 1, 2, . . . , n
,
Выполнено неравенство
,
где L – постоянная 0 Ј L Ј 1,
Числа
b, N,
r подчинены
условию a
= nbNr
< 0,4, тогда система
уравнений (2)
в шаре
имеет единственное
решение, к которому
сходятся
последовательные
приближения
(8) или (7’), (9’).
Для других методов условия сходимости имеют сложный вид, и мы отсылаем читателя к специальной литературе [1], [2], [3], [4].
6. Примерный перечень возможных исследований
Сравнение различных методов на экономичность при решении конкретной задачи:
по числу операций на одной итерации;
по числу итераций, необходимых для достижения заданной точности;
Зависимость числа итераций для достижения заданной точности:
от выбора вида нормы;
от
выбора критерия
окончания
итерационного
процесса по
или по невязке
;
от выбора начального приближения;
от погрешности задания коэффициентов в уравнении.
7. Контрольные вопросы
Понятие о нелинейных системах уравнений в Rn.
Понятие приближенного и точного решения нелинейной системы уравнений.
Сущность графического метода отделения решения для системы двух нелинейных уравнений, каковы его преимущества и недостатки?
Сущность метода простой итерации и метода Зейделя. Каковы условия применимости метода простой итерации?
Сущность метода Ньютона и его модификации. Какова скорость сходимости метода Ньютона?
Сущность метода наискорейшего спуска. Как выбирается параметр спуска?
8. Порядок выполнения курсовой работы
Получить вариант задания, индивидуальный для каждого студента, у преподавателя, а именно:
Найти решение системы нелинейных уравнений в первой координатной четверти с номером – N1 (см. варианты заданий п.10), применив для первого этапа уточнения метод с номером – N2, а для второго этапа уточнения метод с номером – N3 , точность вычислений на первом этапе – EPS1О[0.1 – 0.01], на втором этапе – EPS2 О [0.1 - 0.0001], N4 – номер нормы, I – номер параметра a, J – номер параметра b, начальное приближение выбрать произвольно или графически, aО(0,1).
Разработать обязательные для выполнения задания разделы данных методических указаний.