2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Блочно диагональная окаймленная матрица.
Сообщение27.11.2008, 12:45 
Надо решить СЛАУ , матрица коэффициентов которой имеет блочно-диагональный с окаймлением вид. Каким образом ее можно преобразовать, для применения метода Гаусса?

 
 
 
 Re: Блочно диагональная окаймленная матрица.
Сообщение27.11.2008, 13:03 
Аватара пользователя
Ti писал(а):
Надо решить СЛАУ , матрица коэффициентов которой имеет блочно-диагональный с окаймлением вид. Каким образом ее можно преобразовать, для применения метода Гаусса?
Какая матрица, объясните словами.

 
 
 
 
Сообщение27.11.2008, 13:38 
Блочно-диагональная (квазидиагональная) матрица:

У блочно-диагональной матрицы, все подматрицы, кроме расположенных на главной диагонали являются нулевыми.

Матрица выглядит, так :



[A1 0 0 ...0]
[0 A2 0 ...0]
[................]
[0 0 0...An]



где каждый элемент Ak является квадратной ненулевой матрицей. Определитель квазидиагональной матрицы равен произведению определителей диагональных клеток.


Окаймленная матрица A(n):

[A(n-1) U(n)]
[ V(n) a(nn)]

где A(n-1) - матрица порядка n-1;
a(nn) - число;
U(n) - матрица-столбец;

[a(1,n) ]
[a(2,n) ]
[ ... ]
[a(n-1,n)]

V(n) - матрица-строка;

[a(n,1) a(n,2) ... a(n,n-1)]

 
 
 
 
Сообщение27.11.2008, 13:42 
Аватара пользователя
Если бы матрица была без окаймления, смогли бы решить?

 
 
 
 
Сообщение27.11.2008, 13:44 
да, если бы она была просто квазидиагональная, то процесс решения свелся бы к простому применению метода Гаусса к квадратным подматрицам.

 
 
 
 
Сообщение27.11.2008, 13:50 
Аватара пользователя
1) Из первых $n-1$ уравнений найдите вектор $\vec{y}$, положив $y_n=0$ (матрица без окаймления)
2) Из первых $n-1$ уравнений найдите вектор $\vec{z}$, положив $z_n=1$ при нулевой правой части исходной системы (матрица без окаймления)
3) Решение исходной системы запишите как $\vec{x}=\vec{y}+t\vec{z}$. Коэффициент $t$ найдите из последнего уравнения исходной системы

 
 
 
 
Сообщение27.11.2008, 14:03 
Спасибо, попробую.

 
 
 
 
Сообщение27.11.2008, 18:39 
А если в этой системе Ax=b, b <> 0, в этом случае как поступить?

 
 
 
 
Сообщение28.11.2008, 09:19 
Аватара пользователя
Ti писал(а):
А если в этой системе Ax=b, b <> 0, в этом случае как поступить?

1) $A\vec{y}=\vec{b}, \; y_n=0$ (без последнего уравнения)
2) $A\vec{z}=\vec{0}, \; z_n=1$ (без последнего уравнения)
3) $\vec{x}=\vec{y}+ t \vec{z}$ подставляете в последнее уравнение и находите $t$

Что именно здесь непонятно?

 
 
 
 
Сообщение28.11.2008, 18:26 
Все, ок. 8-)

 
 
 [ Сообщений: 10 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group