2017-03-23 2 views
0

Java로 구현할 수 있습니까? 지금까지 행렬의 행렬식을 찾는 것을 구현할 수 있었고 CayleyHamilton 방법을 생각하고 있었지만 막혀 있습니다. 나는 그것이 더 큰 행렬에 올 때 다항식을 만드는 법을 모른다. 어떤 아이디어?Cayley-Hamilton 방법 행렬 역함수

+1

LeVerrier-Faddeev 알고리즘을 찾으십시오. 원하는 것보다 다소 적게 수행해야하고, 추적을 통해 특성 다항식의 계수를 계산하고, 호너 (Horner) 체계를 계산하십시오. 행렬식, 특성 다항식 및 보간에 대한 또 다른 (대수) 나눗셈없는 알고리즘은 점점 더 큰 부분 행렬로부터 이들을 만드는 Berkovitz 알고리즘입니다. https://stackoverflow.com/a/23654107/3088138, https://stackoverflow.com/a/23942752/3088138 – LutzL

+0

[Souriau method for Characteristic Polynomial]의 가능한 복제본 (http://stackoverflow.com/questions)/23937481/특성 - 다항식 용 방법) – LutzL

답변

0

Souriau-Leverrier-Faddeeva 알고리즘은 수치 적으로 불안정합니다. 즉, 그 값이 주로 이론적이라는 것을 명심하십시오.