2013-07-22 2 views
-1

3x3 행렬의 고유 값을 쉽게 계산할 수있는 3 차식의 구현을 작성했습니다. 나는 이제 이러한 값으로부터 고유 벡터를 계산하기위한 알고리즘을 작성하려고 시도하고 있으며, O (1) 복잡도를 사용하는 것이 바람직합니다.알려진 고유치의 3x3 행렬의 고유 벡터를 찾습니다.

행렬 감소 에셜론 형식으로 행렬을 얻을 수 있었지만 지금은이를 고유 벡터로 변환하는 방법에 조금 얽혀 있습니다.

저는 C++을 사용하고 비표준 라이브러리를 사용하지 않기를 바랍니다.

예제에 대한 조언, 지침 또는 링크는 많은 도움이 될 것입니다. v 만약

+0

"O (1) complexity"; * n * 여기에 있을까요? –

+0

이것은 더 많은 수학 문제입니다. 어쨌든 독자적인 매트릭스 코드를 작성하는 것은 실수입니다. 조만간 속도 나 신뢰성을 위해 적절한 라이브러리로 전환해야하므로 먼저 라이브러리로 이동하십시오. 물론 이것이 학습 운동이 아니라면. – Dave

+0

그래, 그 학습 운동 따라서 한계. 그리고 저는 O (1)의 복잡성이 잘못된 표현이라고 생각합니다. 나는 값의 크기에 상관없이 특정한 수의 계산이 될 것이라는 의미였습니다. 예 : 요소 값을 계산하기가 더 복잡해지지는 않을 것입니다. – user2608396

답변

2

는, 매트릭스 Al의 고유 값에 대한 고유 벡터이다 : 당신이 당신의 쉴론 A의 버전과 고유 값을 사용하여 v에 대해 해결할 수

Av = lv 
Av - lv = 0 
(A - lI)v = 0 

.

+0

아마도이 방법을 사용하면 v = 0 인 간단한 해결책을 찾을 수 있습니다. –

관련 문제