- •Ширапов д.Ш.
- •Глава 1. Погрешности приближенных вычислений и основные теоремы ………………………………………...
- •Глава 2. Прямые методы решения систем линейных алгебраических уравнений ……………………………….
- •Глава 3. Итерационные методы решения систем линейных алгебраических уравнений ………………………..
- •Глава 4. Методы решения задач на собственные значения и собственные вектора………………………………
- •Введение
- •Глава 1. Погрешности приближенных вычислений и основные теоремы
- •Погрешности приближенных вычислений
- •Обусловленность системы линейных алгебраических уравнений
- •1.3. Основные теоремы
- •Доказательство
- •Доказательство
- •Доказательство
- •Глава 2. Прямые методы решения систем линейных алгебраических уравнений
- •2.1. Метод Гаусса
- •2.2. Метод Гаусса с выбором главного элемента
- •2.3. Алгоритм вычисления определителя матрицы
- •2.4. Алгоритм вычисления обратной матрицы
- •2.5. Метод Халецкого
- •2.6. Метод квадратных корней
- •2.7. Метод прогонки
- •Глава 3. Итерационные методы решения систем линейных алгебраических уравнений
- •3.1. Метод простой итерации
- •3.1.1. О сходимости итерационных процессов для систем линейных алгебраических уравнений
- •3.1.2. Оценки погрешности метода простой итерации
- •3.2. Метод Зейделя
- •3.3. Метод релаксации
- •3.4. Каноническая форма двухслойных итерационных методов
- •3.4.1. Каноническая форма метода простой итерации
- •3.4.2. Каноническая форма метода Зейделя
- •3.4.3. Теоремы двухслойных итерационных методов
- •3.5. Вариационно-итерационные методы
- •3.5.1. Метод минимальных невязок
- •3.5.2. Метод скорейшего спуска
- •Глава 4. Методы решения задач на собственные значения
- •4.1. Устойчивость задачи на собственные значения
- •4.2. Метод вращения Якоби
- •4.2.1. Различные варианты метода Якоби
- •4.3. Степенной метод
- •4.4. Обратный степенной метод
- •4.5. Итерационный метод
- •4.6. Методы для матриц, не принадлежащих к специальному классу
- •4.7. Обобщенная задача на собственные значения
- •4.7.1. Обобщенный метод Якоби
- •4.7.2. Метод приведения обобщенной задачи к стандартной
- •Задание № 2.2
- •Задание № 2.3
- •Задание № 2.4
- •Задание № 2.5
- •Задание № 2.6
- •Задание № 2.7
- •Задания к главе 3 Задание № 3.1
- •Задание № 3.2
- •Задания к главе 4 Тестовые примеры
- •Задание для индивидуального выполнения
- •Литература
4.2.1. Различные варианты метода Якоби
Классический метод. На каждой итерации классического метода Якоби зануляется максимальный по модулю недиагональный элемент с номером:
(in,
jn)
,
n=0, 1, 2,…
Барьерные методы. Используется простая циклическая последовательность аннулирования недиагональных элементов матрицы, т.е. элементы матрицы зануляются в следующем порядке: (2, 1), (3, 1), (3, 2),…, (n, 1), (n, 2),…, (n, n-1), а затем начинается новый проход по матрице в том же порядке. При этом вращения опускаются, если меньше некоторого барьерного значения , которое может быть фиксировано, а может меняться на каждой итерации.
Фиксированный барьер меняется, если все диагональные элементы стали меньше его следующим образом:
В качестве барьера выбирается произвольное положительное число. Затем, когда все недиагональные элементы становятся по модулю меньше его, барьер заменяется на новый ’=/const.
В качестве начального барьера выбирается =
,
где N – количество над
диагональных элементов. Затем на каждой
итерации величина
уменьшается на
и перевычисляется
по той же формуле.Значения барьера выбираются так же как в пункте 2, но в качестве критерия проведения вращения используется условие N > , n=0,1,2,…
Экономическая стратегия выбора аннулируемого элемента. Выбор номера (ik, jk) зануляемого элемента матрицы происходит следующим образом:
а) вычисляются суммы внедиагональных элементов матрицы по строкам
Si=
;
б) выбирается максимальная
сумма
в) выбирается
максимальный элемент, входящий в
максимальную сумму
,
k=0, 1, 2,…
4.3. Степенной метод
Степенной метод [2-4, 6, 9, 11, 12] предназначен для нахождения наибольшего по модулю собственного значения и соответствующего собственного вектора. Метод является простым, тем не менее, нечасто используется на практике из-за медленной сходимости. Знакомство с методом оправданно тем, что на его идее основаны более эффективные методы.
Пусть А=A* и
1<2<…<n-1<n. (4.19)
Зададим произвольный вектор у0 таким, что
(у0, xn)0
и образуем последовательность
yk+1=Ayk . (4.20)
Далее строим последовательность скалярных произведений
(yk, yk), (yk+1, yk), k=0, 1, 2,…
Покажем, что
=
=n
(4.21)
или
=n+О(
).
(4.22)
Разложим вектор у0 по собственным векторам матрицы А
y0=
,
y1=Ay0=
=
,
y2=Ay1=
=
,
………………………………
yk=
,
yk+1=
.
Тогда
(yk,
yk)=
,
(yk+1,
yk)=
.
Значит
=
=n
,
(4.23)
что приводит к (4.21) и (4.22) при k.
Таким образом, наибольшее по модулю собственное значение находится итерационно по формуле
(k=0, 1, 2,…),
что подтверждает (4.22). Из формулы (4.23) видно, что степенной метод нахождения наибольшего по модулю собственного значения сходится при выполнении условия (4.19). Процесс итерации заканчивается при выполнении условия
<,
0<<1.
Для вычисления собственного вектора xn воспользуемся формулой (4.20). Действительно,
yk+1=
=cn
,
при k
yk+1
cn
xn
.
Таким образом, вектор yk+1 отличается от собственного вектора xn лишь множителем cn . Так как величина может быть достаточно большой, то при вычислении xn формулой (4.20) необходима нормировка вычисляемого вектора yk+1 через какое-то число итерации. Нормированный собственный вектор xn будет таким
xn=
или xni=
.
