본문 바로가기

전자/선형대수학

Jordan form

모든 square matrix는 similarity transform에 의해 jordan form으로 변환 가능하다.

x=Qx¯

이때 Q는 eigenvector를 모은 행렬이다.

Q=[q1q2q3...qn]

그렇다면 x¯x를 Q를 basis로 해서 표현한 것이다.

Ax=y

AQx¯=Qy¯

Q1AQ=A^

A^A를 Q를 basis로 해서 표현한 것이다. 참고로,

AQ=QA^

A[q1q2...qn]=[q1q2...qn]A^

이다. 행렬 A^ith열을 A^i라 한다면

Aqi=[q1q2...qn]A^i

가 된다. 이를 이용해 A^를 구할 수 있다.

Jordan form

Aq=λq

여기서 q는 eigenvector이다. 여러 유일한 eigenvalue가 있고 그에 해당하는 eigenvector가 유일하다면

Aqi=λiqi

Aqi=[q1q2...qn][00λi0]

가 되고 최종 A^의 모양은 아래와 같이 된다.

A^=[λ10...00λ2...000...λn]

이때 하나의 eigenvalue에 여러 eigenvector가 존재할 수 있다.
(eigenvector는 유일하지 않다.)
Δ(λ)=0의 해가 λ1,λ2이고 λ1은 두번 중복되며 λ1의 eigenvector는 2개라고 한다면
(λ1의 geometric multiplicity가 algebraic multiplicity와 같은 경우)
(diagonalizable)

A^=[λ1000λ1000λ2]

Δ(λ)=0의 해가 λ1,λ2이고 λ1은 두번 중복되며 λ1의 eigenvector는 1개라고 한다면
(λ1의 geometric multiplicity가 algebraic multiplicity보다 작은 경우)

A^=[λ1100λ1000λ2]

2번째 경우처럼 어떤 eigenvalue가 geometric multiplicity < algebraic multiplicity인 경우 generalized eigenvector를 이용해서 마치 eigenvector가 있는 양 맞춰주어야 한다.

[[ Generalized eigenvectors ]]