일반화된 고유 벡터

Generalized eigenvector

선형 대수에서, n n 행렬 일반화된 고유 벡터는 (일반적인) 고유 벡터의 것보다 더 완화된 특정 기준을 만족하는 벡터.[1]

(를) n -차원 벡터 공간으로 , {{\}을(를) L(V의 선형 지도로 하고, {을(를) 행렬로 지정하며, 일부 서열에 포함시키십시오.소정의 근거

의 완전한 기초를 형성하는 {\A 선형 독립 고유 벡터 전체 집합이 항상 존재하는 것은 아닐 수 즉,A {\ 행렬이 대각선으로 가능하지 않을 수 있다.[2][3] 적어도 하나의 고유값 i 대수적 곱셈이 그 기하학적 곱셈(매트릭스( - ) 또는 그 귀무공간치수보다 클 때 발생한다. 이 경우 불량 고유값으로,A {\ A 불량 행렬로 불린다.[4]

A generalized eigenvector corresponding to , together with the matrix generate a Jordan chain of linearly independent generalized eigenvectors which form a basis for an invariant subspace of [5][6][7].

필요하면 일반화된 값, A{A\displaystyle}의 일차 독립 값 집합을 사용하여 V{V\displaystyle}를 위해 완전한 기준으로 .[8]이 기준 조르당 표준 형태로"거의 대각 행렬"J{J\displaystyle},{A\displaystyle}과 유사한 w.을 확인하는 데 사용될 수 있는 확장될 수 있딸꾹!h는 {\의 특정 매트릭스 함수를 계산하는 데 유용하다[9] 또한 행렬 은(는) 을(를)[10][11] 대각선으로 표시할 필요가 없는 선형 미분 방정식 = {의 시스템을 해결하는 데도 유용하다.

주어진 고유값 에 해당하는 일반화된 eigenspace의 치수는 의 대수적 다중성이다[12]

개요 및 정의

일반적인 고유 벡터를 정의하는 몇 가지 동등한 방법이 있다.[13][14][15][16][17][18][19][20] For our purposes, an eigenvector associated with an eigenvalue of an × matrix is a nonzero vector for which 길이 n{n\displaystyle}의}, 내가{\displaystyle 1세}은 n{n\displaystyle}×n{n\displaystyle}정체성 매트릭스와 0{\displaystyle \mathbf{0}}은 제로 벡터 .[21]그것은,{\displaystyle \mathbf{너}}변화의 커널 내에서(A− 나는 λ)은{\displaystyle. (S 선형 독립 고유 벡터가 있으면 A 은(는) 대각 행렬 과(는)와 유사함 즉, A}이(으)를 통해 대각 A을(으)할 수 있음)마일리티 변환 = - A [22][23] 행렬 을(를) 스펙트럼 행렬이라고 한다 M{\를) A {\ A}의 모달 매트릭스라고 하는데[24] 이들의 매트릭스 함수를 쉽게 계산할 수 있기 때문에 대각선으로 가능한 매트릭스는 특히 관심이 많다.[25]

반면, n{\n} 선형 독립 고유 벡터가 없는 ,A {\은(는) 대각선으로 가능하지 않다.[26][27]

정의: 벡터 m 은 행렬 A {\의 순위 m 일반화된 고유 벡터로서, 다음과 같은 경우 고유값 에 해당한다.

그렇지만

[28]

분명히 1등급의 일반화된 고유벡터는 일반 고유벡터다.[29] × n 행렬 A A에는 와 연관된 선형 독립 일반화된 고유 벡터가 있으며, 요르단 일반 형태의 "거대각선" 행렬 과 유사한 것으로 나타날 수 있다.[30] 즉, 가역 행렬 M{M\displaystyle}존재한다는 것이 J)M− 1M{\displaystyle J=M^{)}AM}.[31일]매트릭스 M{M\displaystyle}에 이 사건은라고 불리는 일반화된 조동사 매트릭스에 대한 A{A\displaystyle}.[32]만약 λ{\lambda\displaystyle}은 고유치의 대수적 다양성. μ 그러면 은(는){\\에 해당하는 선형 독립 일반화된 고유 벡터를 갖게 된다[33] 이러한 결과는 다시 [34]의 특정 매트릭스 함수를 계산하는 간단한 방법을 제공한다.

Note: For an matrix over a field to be expressed in Jordan normal form, all eigenvalues of must be in . That is, the characteristic polynomial must factor compl거의 선형 인자로 되어 있다. 예를 들어, (가) 실제 을 갖는 경우 고유값과 고유 벡터의 구성 요소가 복합 을 갖는 것이 필요할 수 있다.[35][36][37]

주어진 에 대해 모든 일반화된 고유 벡터에 의해 확장된 집합은 에 대한 일반화된 Eigenspace를 형성한다[38]

일반화된 고유 벡터의 개념을 설명하기 위한 몇 가지 예가 여기에 있다. 세부 사항 중 일부는 나중에 설명할 것이다.

예 1

이 예는 간단하지만 요점을 명확하게 보여준다. 이런 종류의 매트릭스는 교과서에서 자주 사용된다.[39][40][41] 가정하다

고유값은 ,= 대수적 승수는 m = 2이다.

이 행렬은 요르단 정규 형식이지만 대각선이 아니라는 점에 유의하십시오. 따라서, 이 행렬은 대각선이 가능하지 않다. 초대형 대각선 입력이 한 가지 있기 때문에 1보다 큰 등급의 일반화된 고유 벡터가 한 개 있을 것이다(또는 벡터 공간 (가) 차원 2이므로 1보다 큰 등급의 일반화된 고유 벡터가 최대 한 개 있을 수 있다). 또는 A - I Inullspace 치수를 p = 1로 계산할 수 있으며, 따라서 1보다 큰 등급의 m – p = 1 일반화된 고유 벡터가 있다.

일반 고유벡터 v =( ) (예: 고유벡터 페이지 참조). 이 고유 벡터를 사용하여 일반화된 고유벡터 v }를 풀어서 계산한다.

값을 쓰는 중:

이렇게 하면 다음과 같이 간단해진다.

v 요소는 제한이 없다. 등급 2의 일반화된 고유 벡터는 2=( ) 이며 여기서 a는 스칼라 값을 가질 수 있다. a = 0의 선택은 일반적으로 가장 간단하다.

참고:

}가 일반화된 고유 벡터,

}1} 2}}이 선형 이므로 벡터 V 의 기반이 된다

예 2

예는 예 1보다 더 복잡하다. 불행하게도, 낮은 질서의 흥미로운 예를 만드는 것은 조금 어렵다.[42] 행렬

has eigenvalues and with algebraic multiplicities and , but geometric multiplicities and {2

일반화된 영역은 아래에 계산된다. is the ordinary eigenvector associated with . is a generalized eigenvector associated with . is the ordinary }} 및 과() 연관된 일반화된 고유 벡터들이다

이는 의 각 일반화된 고유 벡터의 두 체인은 모든 5차원 기둥 벡터의 공간을 포괄한다

정규 형태 "대각선" 매트릭스 은(는)A {\ A과(와) 유사하게 다음과 같이 얻는다.

(는) 일반화된 모달 행렬이며 A및 A = M 표준 기반이다[43]

요르단 체인

정의: Let be a generalized eigenvector of rank m corresponding to the matrix and the eigenvalue . The chain generated by is a set of vectors (가) 제공됨




(1)

따라서 일반적으로는

(2)

벡터 는 고유값 {\에 해당하는 순위 j의 일반화된 고유 벡터다 체인은 벡터의 선형 독립된 집합이다.[44]

표준적 기준

정의: 전체적으로 요르단 체인으로 구성된 경우 n개의 선형 독립형 일반화된 고유 벡터 세트가 표준적인 기반이다.

Thus, once we have determined that a generalized eigenvector of rank m is in a canonical basis, it follows that the m − 1 vectors that are in the Jordan chain generated by 또한 표준적인 기초에 있다.[45]

Let be an eigenvalue of of algebraic multiplicity . First, find the ranks (matrix ranks) of the matrices The integer is determined to be the first integer for which has rank (n being the number of rows or columns of , that is, is n × n).

이제 정의

변수 는 고유값 i 에 해당하는 랭크 k의 선형 독립 일반화된 고유 벡터 수를 지정하며, 이 값은 의 표준 단위로 표시된다는 점에 유의하십시오

- I) = )= [46]

일반화된 고유 벡터 계산

앞의 절에서는 행렬 과(와) 연결된 벡터 V 에 대한 표준 기반인 displaystyle n} 선형 독립 고유 벡터를 획득하는 기법을 살펴보았다 이러한 기법은 하나의 절차로 결합될 수 있다.

고유값 i 대한 의 특성 방정식과 그 대수적 i {\i를 해결한다.
에 대해
- 결정
i 결정
= ,… , ) 에 대한 결정
에 대한 각 Jordan 체인을 결정하십시오.

예 3

행렬

has an eigenvalue of algebraic multiplicity and an eigenvalue of algebraic multiplicity . We also have . For } - = - =

A - 5 )m {\( - 1= 첫 번째 m 1=

이제 우리는 정의한다.

결과적으로, 3개의 선형 독립 일반화된 고유 벡터가 있을 것이다; 각 등급은 3, 2, 1이다. }는 선형적으로 독립된 세 개의 일반화된 고유 의 단일 체인에 해당하므로, 우리는 3에 해당하는 일반화된 3등급의 고유 벡터 x \1}이 있다는 것을 알고 있다.

(3)

그렇지만

(4)

방정식 (3)과 (4)은 에 대해 해결할 수 있는 선형 시스템을 나타낸다

그러면

그리고

Thus, in order to satisfy the conditions (3) and (4), we must have and . No restrictions are placed on and . By choosing 얻음

= 에 해당하는 순위 3의 일반화된 고유 벡터로서x 및 x 의 다른 값을 선택하여 무한히 많은 일반화된 기타 일반화된 고유 벡터를 얻을 수 있다는 점에 유의하십시오.x 0 그러나 우리의 첫 번째 선택은 가장 간단하다.[47]

이제 방정식 (1)을 사용하여 각각 순위 2와 1의 일반화된 고유 로 x { 1} 및 1}를 구한다.

그리고

단순 고유값 = 은(는) 표준 기법을 사용하여 처리할 수 있으며 일반적인 고유 벡터를 가지고 있다.

의 표준 기반은 다음과 같다.

and are generalized eigenvectors associated with , while is the ordinary eigenvector associated with

이것은 꽤 간단한 예다. 일반적으로 순위 의 선형 독립 일반화된 고유 벡터의 숫자 는 항상 같지 않을 것이다. 즉, 특정 고유값에 해당하는 길이가 다른 여러 체인이 있을 수 있다.[48]

일반화 모달 행렬

을(를) n × n 행렬로 한다. A 일반화된 행렬 M n × n 행렬로, 벡터로 간주되는 열이 다음 규칙에 따라 의 표준적 기초를 형성하고 M M에 나타난다.

  • 하나의 벡터(즉, 길이가 하나의 벡터)로 구성된 모든 조던 체인은 의 첫 번째 열에 나타난다
  • 의 체인의 모든 벡터는 M 의 인접 열에 함께 나타난다
  • 각 체인은 순위 상승 순서로 에 나타난다(즉, 1등급의 일반화된 고유 벡터는 같은 체인의 2등급 일반화된 고유벡터 앞에 나타나며, 3등급의 일반화된 고유벡터 앞에 나타난다).[49]

요르단 정상 형태

요르단 정규 형식의 행렬의 예. 회색 블록은 조던 블록이라고 불린다.

을(를) n차원 벡터 공간으로 하고, 을(를) L(V)의 선형 지도로 하고, V 에서 자체로 모든 선형 지도의 집합으로 하고, 을 일부 순서에 따라 표현하도록 한다. 인자의 특성 f ) 이(가) 선형 인자로 되어 있으면 ( f이(가) 형식이 되어 있음을 알 수 있다.

where are the distinct eigenvalues of , then each is the algebraic multiplicity of its corresponding eigenvalue and 요르단 정상 형태 J 와 유사하며, 여기서 각 i 대각선 상에 연속적으로 , 각 i {\}}}}은 0 또는 superganalong)이다. 1: 각 의 첫 번째 발생 위 항목은 항상 0이며, 초대각선의 다른 모든 입력은 1이다. 다른 모든 항목(즉, 대각선 및 초대각선 제외)은 0이다. 매트릭스 A의 대각화에 도달할 수 있는 만큼 근접하다 (가) 대각선이 가능한 경우 대각선 위의 모든 항목은 0이다.[50] 일부 교과서에는 초대각선 대신 주 대각선 바로 아래, 즉 하위 대각선에 있는 교과서가 있다. 고유값은 여전히 주 대각선에 있다.[51][52]

n × n A (는) J= M - J}과(와) 유사 변환 J = - 1 M 을 통해 얻은 요르단 정규 형태의 J J과 유사하다. 여기서 (는) [53]의 일반화된 모달 행렬이다(위의 참고 참조).

예 4

요르단 정규 형식에서 다음과 유사한 행렬 찾기

해결책: 의 특성 방정식은 ( - ) = {\(\이므로, = {\=2은 대수 곱셈3의 고유값이다. 앞 절의 절차에 따라 다음과 같은 사실을 알게 된다.

그리고

따라서 = } 및 1 = 는 A 에 대한 표준 기반은 2등급의 선형 독립 일반화된 고유 벡터 1개와 1등급 또는 동등하게 2개 체인을 포함한다는 것을 의미한다.Tors}}와 벡터{y 1}의 한 체인{\displaystyle \left\{\mathbf{y}_{1}\right\}}. 미국 M)(y1x1x2){\displaystyle M={\begin{pmatrix}\mathbf{y}_{1}&, \mathbf{)}_{1}_{2},\mathbf{)}_{1}\right\{\displaystyle \left\{\mathbf{)}{x2x1}.&\ma 다음 사항을 확인하십시오.

그리고

A{A\displaystyle}의{A\displaystyle}은 어디서 M{M\displaystyle}은 일반화된 조동사 매트릭스, M{M\displaystyle}의 기둥 있는 정준기이고, A가 M)MJ.[54] 있다는 점이 일반화되어 값부터 자신들, 독특한 것은 아니다{AM=MJ\displaystyle} 몇몇은 둘 다의 지면 났어요. (와) 을(를) 상호 교환할 수 있으며, M M}과(와) J{\}이(가) 모두 고유하지 않다.[55]

예 5

예제 3에서는 행렬 에 대해 선형 독립 일반화된 고유 벡터의 표준적 기초를 발견했다 에 대한 일반화된 모달 행렬은

{\과(와 유사한 요르단 정규 형식의 매트릭스는

M= J MJ

적용들

행렬 함수

정사각형 행렬에서 수행할 수 있는 가장 기본적인 연산 중 세 가지는 매트릭스 덧셈, 스칼라에 의한 곱셈, 매트릭스 곱셈이다.[56] 이것들은 정확히 n × n 매트릭스 다항식 함수를 정의하는 데 필요한 연산이다[57] 우리가 기초 미적분학으로부터 많은 함수가 Maclaurin 시리즈로 쓰여질 수 있다는 것을 상기한다면, 매트릭스의 보다 일반적인 함수를 훨씬 쉽게 정의할 수 있다.[58] (가) 대각선이 가능한 경우, 즉

와 함께

그때

A 의 기능에 대한 Maclaurin 시리즈의 평가가 크게 단순화된다.[59] 를 들어 의 전원 k를 얻기 위해서는 D D {\ 의한 D 그리고 M- 에 의한 결과만 계산하면 된다[60]

일반화된 고유 벡터를 사용하여 에 대한 Jordan 정규 형태를 얻을 수 있으며, 이러한 결과는 비대각형 매트릭스의 계산 기능을 위한 간단한 방법으로 일반화할 수 있다.[61] (매트릭스 함수#Jordan 분해 참조)

미분 방정식

선형 일반 미분방정식의 시스템 해결 문제를 고려한다.

(5)

어디에

A=( j). A

행렬 (가) 행렬이므로 i j 대해 = 0 이(가) 되면 시스템(5) 형식을 취하는 n 방정식 시스템으로 축소된다.



(6)

이 경우 일반적인 해결책은 다음과 같다.

일반적인 경우 을(를) 대각선화하여 다음 같은 시스템(5)을 (6)과 같은 시스템으로 축소하려고 한다. (가) 대각선으로 가능한 경우 = - 가 있음, where is a modal matrix for . Substituting , equation (5) takes the form , or

(7)

where

(8)

The solution of (7) is

The solution of (5) is then obtained using the relation (8).[62]

On the other hand, if is not diagonalizable, we choose to be a generalized modal matrix for , such that is the Jordan normal form of . The system has the form

(9)

where the are the eigenvalues from the main diagonal of and the are the ones and zeros from the superdiagonal of . The system (9) is often more easily solved than (5). We may solve the last equation in (9) for , obtaining . We then substitute this solution for into the next to last equation in (9) and solve for . Continuing this procedure, we work through (9) from the last equation to the first, solving the entire system for . The solution is then obtained using the relation (8).[63]

Lemma: Given the following chain of generalized eigenvector of length r as:

These functions solve the system of equations:

Proof: let define the following sum:

Then:

on the other hand we have:

as required!

Notes

  1. ^ Bronson (1970, p. 189)
  2. ^ Beauregard & Fraleigh (1973, p. 310)
  3. ^ Nering (1970, p. 118)
  4. ^ Golub & Van Loan (1996, p. 316)
  5. ^ Beauregard & Fraleigh (1973, p. 319)
  6. ^ Bronson (1970, pp. 194–195)
  7. ^ Golub & Van Loan (1996, p. 311)
  8. ^ Bronson (1970, p. 196)
  9. ^ Bronson (1970, p. 189)
  10. ^ Beauregard & Fraleigh (1973, pp. 316–318)
  11. ^ Nering (1970, p. 118)
  12. ^ Bronson (1970, p. 196)
  13. ^ Anton (1987, pp. 301–302)
  14. ^ Beauregard & Fraleigh (1973, p. 266)
  15. ^ Burden & Faires (1993, p. 401)
  16. ^ Golub & Van Loan (1996, pp. 310–311)
  17. ^ Harper (1976, p. 58)
  18. ^ Herstein (1964, p. 225)
  19. ^ Kreyszig (1972, pp. 273, 684)
  20. ^ Nering (1970, p. 104)
  21. ^ Burden & Faires (1993, p. 401)
  22. ^ 보어가드 & 프랄리 (1973년, 페이지 270–274)
  23. ^ 브론슨(1970, 페이지 179–183)
  24. ^ 브론슨(1970, 페이지 181)
  25. ^ 브론슨(1970, 페이지 179)
  26. ^ 보어가드 & 프랄리 (1973년, 페이지 270–274)
  27. ^ 브론슨(1970, 페이지 179–183)
  28. ^ 브론슨(1970, 페이지 189)
  29. ^ 브론슨(1970, 페이지 190, 202)
  30. ^ 브론슨(1970, 페이지 189, 203)
  31. ^ 브론슨(1970, 페이지 206–207)
  32. ^ 브론슨(1970, 페이지 205)
  33. ^ 브론슨(1970, 페이지 196)
  34. ^ 브론슨(1970, 페이지 189, 209–215)
  35. ^ 골럽앤밴론(1996, 페이지 316)
  36. ^ 허슈타인(1964, 페이지 259)
  37. ^ 네링(1970, 페이지 118)
  38. ^ 네링(1970, 페이지 118)
  39. ^ 네링(1970, 페이지 118)
  40. ^ 헤르스타인(1964, 페이지 261)
  41. ^ 보어가드 & 프랄리 (1973년, 페이지 310년)
  42. ^ 네링(1970, 페이지 122, 123)
  43. ^ 브론슨(1970, 페이지 189–209)
  44. ^ 브론슨(1970, 페이지 194–195)
  45. ^ 브론슨(1970, 페이지 196, 197)
  46. ^ 브론슨(1970, 페이지 197, 1988)
  47. ^ 브론슨(1970, 페이지 190–191)
  48. ^ 브론슨(1970, 페이지 197–198)
  49. ^ 브론슨(1970, 페이지 205)
  50. ^ 보어가드 & 프랄리 (1973년, 페이지 311)
  51. ^ 컬렌(1966, 페이지 114)
  52. ^ 프랭클린(1968, 페이지 122)
  53. ^ 브론슨(1970, 페이지 207)
  54. ^ 브론슨(1970, 페이지 208)
  55. ^ 브론슨(1970, 페이지 206)
  56. ^ 보어가드 & 프랄리 (1973, 페이지 57–61)
  57. ^ 브론슨(1970, 페이지 104)
  58. ^ 브론슨(1970, 페이지 105)
  59. ^ 브론슨(1970, 페이지 184)
  60. ^ 브론슨(1970, 페이지 185)
  61. ^ 브론슨(1970, 페이지 209–218)
  62. ^ 보어가드 & 프랄리 (1973, 페이지 274–275)
  63. ^ 보레가드 & 프랄리 (1973년, 페이지 317년)

참조

  • Anton, Howard (1987), Elementary Linear Algebra (5th ed.), New York: Wiley, ISBN 0-471-84819-0
  • Axler, Sheldon (1997). Linear Algebra Done Right (2nd ed.). Springer. ISBN 978-0-387-98258-8.
  • Beauregard, Raymond A.; Fraleigh, John B. (1973), A First Course In Linear Algebra: with Optional Introduction to Groups, Rings, and Fields, Boston: Houghton Mifflin Co., ISBN 0-395-14017-X
  • Bronson, Richard (1970), Matrix Methods: An Introduction, New York: Academic Press, LCCN 70097490
  • Burden, Richard L.; Faires, J. Douglas (1993), Numerical Analysis (5th ed.), Boston: Prindle, Weber and Schmidt, ISBN 0-534-93219-3
  • Cullen, Charles G. (1966), Matrices and Linear Transformations, Reading: Addison-Wesley, LCCN 66021267
  • Franklin, Joel N. (1968), Matrix Theory, Englewood Cliffs: Prentice-Hall, LCCN 68016345
  • Golub, Gene H.; Van Loan, Charles F. (1996), Matrix Computations (3rd ed.), Baltimore: Johns Hopkins University Press, ISBN 0-8018-5414-8
  • Harper, Charlie (1976), Introduction to Mathematical Physics, New Jersey: Prentice-Hall, ISBN 0-13-487538-9
  • Herstein, I. N. (1964), Topics In Algebra, Waltham: Blaisdell Publishing Company, ISBN 978-1114541016
  • Kreyszig, Erwin (1972), Advanced Engineering Mathematics (3rd ed.), New York: Wiley, ISBN 0-471-50728-8
  • Nering, Evar D. (1970), Linear Algebra and Matrix Theory (2nd ed.), New York: Wiley, LCCN 76091646