- •Определение 2. Величина называется абсолютной погрешностью представления числа X с помощью числа .
- •1.2 Распространение ошибок округления в арифметических операциях.
- •1.7.2. Простейшие свойства многочленов Чебышева.
- •11. Численное интегрирование. Использование функциональных рядов.
- •12. Квадратурные формулы на основе интерполяции. Формулы для коэффициентов и остаточного члена.
- •13. Базовые квадратурные формулы прямоугольников, трапеций и парабол. Формулы теоретической погрешности.
- •14. Обобщенные квадратурные формулы трапеций и Симпсона
- •15. Теоретические оценки погрешности обобщенных формул трапеций и Симпсона.
- •17. Общие свойства полиномов ортогональных с весом.
- •18. Алгебраическая степень точности квадратурной формулы. Квадратурные формулы Гаусса-Кристоффеля.
- •19. Теорема о необходимых условиях выбора узлов в формулах Гаусса-Кристоффеля.
- •20. Классические ортогональные многочлены. Построение ортогональных многочленов Лежандра на каноническом отрезке [-1,1].
- •2. Покажем, что - неподвижная точка. Из сходимостиследует, т.Е.
- •22. Метод простых итераций решения функциональных уравнений и систем. Условия сходимости.
- •23. Метод Ньютона. Геометрическая интерпретация. Теорема о сходимости метода в одномерном случае.
- •24. Метод Ньютона в многомерном случае. Организация итерационного алгоритма.
- •25. Численные методы решения слау. Прямые и итерационные методы – общие понятия.
- •26. Нормы вещественных квадратных матриц. Спектральные свойства матриц.
- •27. Обусловленность матриц и систем лау. Определение числа обусловленности.
- •28. Метод итераций для слау второго рода. Теорема о достаточных условиях сходимости.
- •29. Спектральный признак сходимости (теорема о необх. И достат. Условиях сходимости).
- •30. Стационарные итерационные процедуры. Приведение слау первого рода к системе второго рода.
- •31. Метод простых итераций Ричардсона. Условия сходимости.
- •32. Теорема о выборе ускоряющего множителя в методе Ричардсона.
- •33. Метод Якоби. Организация алгоритма. Теорема о достаточных условиях сходимости.
- •34. Метод Зейделя как ускорение метода Якоби. Организация алгоритма. Теорема об условиях сходимости.
- •35. Метод последовательной верхней релаксации. Организация алгоритма.
- •36. Численное дифференцирование на основе интерполяции.
- •37. Численное дифференцирование на равномерной сетке, основанное на тэйлоровском разложении. Теоремы об аппроксимации первой и второй производной.
- •38. Задача Коши. Постановки задачи в одномерном случае для первой и второй производной. Сведение к системе уравнений с первой производной.
- •39. Метод Эйлера. Алгоритм, геометрическая интерпретация, порядок точности.
- •40. Методы Рунге-Кутты повышенной точности. Метод “предиктор – корректор” и метод «средней точки».
- •41. Общая постановка краевой задачи для оду 2-го порядка. Классификация граничных условий.
- •42. Метод “стрельбы” решения краевой задачи с граничными условиями первого рода.
- •43. Метод конечных разностей решения линейной краевой задачи для оду 2-го порядка.
- •45. Устойчивость разностных схем. Спектральный признак устойчивости для уравнений с постоянными коэффициентами. Примеры для оду и уравнений в частных производных.
- •16. Правило Рунге практической оценки погрешности квадратурной формулы Симпсона.
- •10. Среднеквадратичное приближение. Метод наименьших квадратов в регрессионном анализе. Вывод уравнения прямой регрессии.
33. Метод Якоби. Организация алгоритма. Теорема о достаточных условиях сходимости.
3. Метод Якоби.
В этом методе приведение системы (23) к виду (27) осуществляется с помощью представления матрицы А в виде:
, |
(34) |
где
-
- диагональная матрица,
-
- строго нижняя (lower) треугольная матрица,
-
- строго верхняя (upper) треугольная матрица.
Подставляя представление (34) в систему (23) Ax=b, получаем:
Dx=(CL+CU)x+b,
откуда следует
,
где матрица перехода имеет вид:
,
, – матрица расщепления.
Получаемый при этом итерационный метод называется методом Якоби. Необходимое условие сходимости: (иначе не существует ).
Достаточные условия сходимости устанавливаются в следующей теореме:
Теорема 3.10. (О сходимости метода Якоби). Пусть матрица - вещественная и удовлетворяет условиям:
. |
|
. |
(35) |
(Условия (35) называются условиями строгого диагонального преобладания). Тогда метод Якоби сходится.
Условие (35) можно записать в виде:
,
что эквивалентно условию
. (36)
Поскольку
,
то матрица перехода приобретает вид:
.
Воспользуемся строчной нормой матрицы . Согласно (36):
,
и, таким образом, выполняется условие сжатости для данной нормы. Следовательно, метод Якоби сходится в строчной норме. Но поскольку. в все согласованные матричные нормы эквивалентны, то метод Якоби сходится.
Замечание. Достаточным условием сходимости метода Якоби является также спектральное условие: .
34. Метод Зейделя как ускорение метода Якоби. Организация алгоритма. Теорема об условиях сходимости.
4. Метод Зейделя (Гаусса-Зейделя).
Метод Якоби может быть оптимизирован следующим образом. Как и в методе Якоби воспользуемся разложением матрицы
, |
|
и запишем систему в виде:
, . |
(11) (37) |
Обозначим
и подставим в (37):
. |
(12) (38) |
Нетрудно убедиться, что при покомпонентной записи уравнения (38):
вектор содержит только первые (i-1) компоненты вектора х, а вектор - содержит компоненты, начиная с (xi+1). Таким образом, система (38) записывается в виде:
|
(13) (39) |
При реализации метода последовательных приближений для решения системы (39) естественно использовать в правой части уже найденные значения компонент , полученные в текущей итерации.Алгоритм Гаусса-Зейделя строится следующим образом:
. |
(14) (40) |
Условия сходимости метода Гаусса-Зейделя (40) определяются в следующей теореме.
Теорема 3.11. Пусть выполнено условие
.
Тогда метод Гаусса-Зейделя сходится при любом выборе начального приближения и справедлива следующая оценка погрешности:
,
где .
Заметим, что так как , - топо условию. Отсюда следует, что оператор- сжимающий и итерационная процедура Зейделя (40) сходится. Для точного решения справедливо уравнение
. (41)
Кроме того, согласно процедуре Зейделя,
. (42)
Вычтем (41) из (42) и оценим по норме
.
Отсюда, приводя подобные члены, получаем неравенство
(43)
Поскольку из условия теоремы следует, что , то неравенство (43) свидетельствует о сходимости процедуры со скоростью геометрической прогрессии.
Замечание. Нетрудно убедиться, что , поэтому метод Зейделя сходится быстрее, чем метод Якоби.