ВУЗ:
Составители:
Рубрика:
Если
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
=
p
B
B
B
B
0
0
2
1
O
блочнодиагональная матрица, то, оче-
видно,
∑
=
=
p
i
i
rBrB
1
(Здесь и далее rC - ранг матрицы C ). Следова-
тельно, для вычисления ранга матрицы
t
j
EJ )(
λ
− достаточно вычис-
лить ранг отдельного блока размера
m
:
()
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
−
−
−
=−
js
js
js
J
jsm
λλ
λλ
λλ
κ
κ
λλ
100
001
000
L
LLLLL
L
L
.
1) Если
0≠
−
js
λ
λ
, то
(
)
mrJ
jsm
=−
λλ
κ
для любого
κ
, так как
(
)
0≠−
jsm
J
λλ
κ
.
2) Пусть
js
λ
λ
=
. Тогда
()
⎥
⎥
⎥
⎥
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎢
⎢
⎢
⎢
⎣
⎡
=
0010
1
000
000
0
L
OOO
OO
LLL
LLLLOL
LLL
κ
m
J
,
()
mJm
m
≥=−≤≤
κκ
κ
,00,11 , где единицы стоят на к-той побочной диаго-
нали и их количество равно m-k,
1,...,1
−
=
m
κ
. Следовательно,
()
⎩
⎨
⎧
≥
−≤≤−
=
m
mm
rJ
m
κ
κκ
κ
,0
11,
0
.
В рекуррентной форме последнее соотношение примет вид:
() ()
mrJrJ
mm
≤≤−=
−
κ
κκ
1,100
1
. Поэтому при переходе от
()
1−
−
κ
λ
EJ
j
к
()
κ
λ
EJ
j
− ранг уменьшается на количество клеток, отвечающих зна-
чению
j
λ
, размеры которых не меньше
κ
, то есть
(
)
(
)
(
)
(
)
...
11
−
−−=
+− jjjj
iirr
λ
λ
λ
λ
κκκκ
. В частности, при 1
=
κ
ранг EJ
j
λ
−
⎡ B1 0⎤
⎢ B2 ⎥
Если B = ⎢ ⎥ блочнодиагональная матрица, то, оче-
⎢ O ⎥
⎢ ⎥
⎣0 Bp ⎦
p
видно, rB = ∑ rBi (Здесь и далее rC - ранг матрицы C ). Следова-
i =1
тельно, для вычисления ранга матрицы ( J − λ j E ) t достаточно вычис-
лить ранг отдельного блока размера m :
κ
⎡λs − λ j 0 L 0 ⎤ 0
⎢ 1 λs − λ j L 0 ⎥ 0
J κ (λ − λ ) = ⎢ ⎥ .
⎢ L L ⎥
m s j
L L L
⎢ ⎥
⎣ 0 0 L 1 λs − λ j ⎦
1) Если λs − λ j ≠ 0 , то rJ mκ (λ s − λ j ) = m для любого κ , так как
J mκ (λ s − λ j ) ≠ 0 .
⎡0 0 L L L 0⎤
⎢L O L L L L⎥⎥
⎢
⎢0 L 0 L L 0⎥
2) Пусть λs = λ j . Тогда J m (0 ) = ⎢
κ
⎥,
⎢1 O O ⎥
⎢ O O O ⎥
⎢ ⎥
⎢⎣ 0 1 0 L 0 ⎥⎦
1 ≤ κ ≤ m − 1, J mκ (0) = 0, κ ≥ m , где единицы стоят на к-той побочной диаго-
нали и их количество равно m-k, κ = 1,..., m − 1 . Следовательно,
⎧m − κ ,1 ≤ κ ≤ m − 1
rJ mκ (0 ) = ⎨ .
⎩0, κ ≥ m
В рекуррентной форме последнее соотношение примет вид:
rJ mκ (0 ) = rJ mκ −1 (0) − 1,1 ≤ κ ≤ m . Поэтому при переходе от (J − λ E )
j
κ −1
к
(J − λ E )
j
κ
ранг уменьшается на количество клеток, отвечающих зна-
чению λj , размеры которых не меньше κ, то есть
rκ (λ j ) = rκ −1 (λ j ) − iκ (λ j ) − iκ +1 (λ j ) − ... . В частности, при κ = 1 ранг J − λ j E
Страницы
- « первая
- ‹ предыдущая
- …
- 52
- 53
- 54
- 55
- 56
- …
- следующая ›
- последняя »
