Файл: Дана система линейных алгебраических уравнений (слау).docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 11.01.2024
Просмотров: 45
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Дана система линейных алгебраических уравнений (СЛАУ)
Au f , (1)
a11
a12
a13
a14
u1
f1
где
A a21 a22
a23 a24 ,
u u2 , f f2 .
a a
a a
u f
31 32
33 34
3 3
a a
a a
u f
41 42
43 44
4 4
- Решить СЛАУ (1) методом Гаусса с выбором главного элемента по столбцам.
-
Привести СЛАУ (1) к виду
u Bu F ,
приемлемому для применения метода простой итерации, и проверить выполнение достаточного условия сходимости этого метода, т. е.
B q1, (2)
где
B E A ,
F f ,
1 0 0
0
E 0 1 0
0 1
0 0 0
0
0
0 , значение выбрать таким, чтобы
1
выполнялось неравенство (2).
Решить эту СЛАУ методом простой итерации
uk1 Buk F
с точностью 0,01 , предварительно преобразовав ее к виду, приемлемому
для применения этого метода. В качестве начального приближения выбрать
u0 0 , где 0 0, 0, 0, 0 .
T
В качестве условия остановки итерационного процесса (для достижения заданной точности ) использовать неравенство
uk1 uk
1 q , (3)
где q– константа из неравенства (2). Имеет место неравенство
εk
uk1 uk ,
где
εk uk U , U – вектор точного решения СЛАУ,
uk1 и uk
-
векторы
приближенного решения СЛАУ, полученные на k1-й и k-й итерациях соответственно. Следовательно, если выполняется неравенство
uk1 uk
,
равносильное неравенству (3), то справедливо и неравенство
εk ,
обеспечивающее нахождение вектора uk
заданной точностью .
приближенного решения СЛАУ с
В качестве нормы
uk1 uk
вектора
uk1 uk
взять октаэдрическую
норму, определяемую равенством
4
u
2 uii1
, где u u1, u2 , u3, u4
T ,
а в качестве нормы B матрицы B – норму, согласованную с октаэдрической
нормой вектора, определяемую следующим образом:
4
B max
b, где
B b4 .
2 1 j4
ij
i1
ij i, j1