
- •1.Погрешность результата численного решения задачи
- •1.1Причины возникновения и классификация погрешности
- •1.2Прямая задача теории погрешностей
- •Относительная погрешность суммы
- •1.3Обратная задача теории погрешности
- •Задачи контрольной работы по теме №1.
- •2.Аппроксимация и интерполирование функций
- •2.1Общие понятия
- •2.2Интерполяционный многочлен Лагранжа
- •2.3Интерполяционная формула Ньютона.
- •2.4Интерполяционные и экстраполяционные формулы при равноотстоящих значениях аргумента.
- •Формула Ньютона для интерполирования назад и экстраполирования вперед
- •2.5Интерполяционные формулы Гаусса.
- •2.6 Задачи контрольной работы по теме №2
- •1. Найти приближенное значение функции f(X) по таблице значений этой функции:
- •3.Построение кривой по точкам
- •3.1Общие понятия
- •3.2Метод наименьших квадратов
- •3.2.1Метод линеаризации данных по методу наименьших квадратов.
- •3.3Интерполирование сплайнами
- •3.3.1Кусочно-линейное и кусочно-квадратичное интерполирование
- •3.3.2Простейший подход к сглаживанию
- •3.3.3Кусочно-кубические сплайны
- •Задачи контрольной работы по теме №3
- •4.Приближенные вычисления определенных интегралов.
- •4.1Интерполяционные квадратурные формулы
- •4.2Квадратурные формулы Ньютона-Котеса.
- •4.2.1Формула прямоугольников
- •4.2.2Формула трапеций
- •4.2.3Формула Симпсона (формула парабол)
- •4.3Квадратурная формула Гаусса
- •4.4Метод Монте-Карло
- •Задачи контрольной работы по теме №4
- •5.Вычисление собственных значений и собственных векторов матриц.
- •5.1Метод Данилевского
- •5.2Метод Крылова
- •5.3Вычисление всех собственных значений положительно определенной симметрической матрицы
- •Задачи контрольной работы по теме №5
- •Литература
5.3Вычисление всех собственных значений положительно определенной симметрической матрицы
Собственные
значения такой матрицы вещественные
и положительные, а собственные векторы
выбираются таким образом, чтобы
выполнялось условие ортогональности:
,
,
,
.
Система
для определения собственного вектора
,
соответствующего собственному значению
имеет вид:
(5.12)
В
связи с тем, что собственный вектор
определяется с точностью до числового
множителя, предположим, что одна из
компонент собственного вектора равна
1, т.е.
.
В итоге получаем систему нелинейных
алгебраических уравнений с n
неизвестными
,
которую можно решать методом итерации:
(5.13)
Начальное
приближение для системы (5.13) выбирается
произвольно. Если метод итерации для
системы (5.13) сходится, то для достаточно
больших значений k
можно приближенно положить
,
.
Для
определения
и
воспользуемся двумя соотношениями:
и
условием ортогональности векторов
и
:
(5.14)
где
.
Учитывая,
что
определяется с точностью до числового
множителя, положим
.
Исключив из (5.14) уравнение для определения
и получим систему из (n-1)
– го нелинейного алгебраического
уравнения для определения неизвестных
.
Задавая произвольно начальное
приближения, и решая систему методом
итерации, получим:
(5.15)
Для контроля правильности вычисления можно воспользоваться уравнением:
.
Для
определения
и
воспользуемся тремя соотношениями:
и
условиями ортогональности векторов
и
,
а также векторов
и
.
Далее процесс аналогичен процессу
нахождения
и
и т.д.
Замечание: последующие собственные значения и векторы вычисляются с меньшей точностью, чем предыдущие.
Задачи контрольной работы по теме №5
Методом Данилевского найти собственные значения и собственные векторы матрицы:
Вариант |
Исходная матрица |
Вариант |
Исходная матрица |
1. |
|
2. |
|
3.
|
|
4. |
|
5.
|
|
6. |
|
Вариант |
Исходная матрица |
Вариант |
Исходная матрица |
7.
|
|
8. |
|
9.
|
|
10. |
|
Найти собственные значения и соответствующие им собственные векторы матрицы методом Крылова и методом, вычисляющим все собственные значения и векторы симметрической положительно определенной матрицы.
1.
|
2.
|
3.
|
4.
|
5.
|
6.
|
7.
|
8.
|
9.
|
10.
|