«matrix-factorization» 태그된 질문

2×22×22 \times 2 행렬 의 SVD를 계산하는 간단한 알고리즘은 무엇입니까 ? 이상적으로는 수치 적으로 강력한 알고리즘을 원하지만 단순하고 단순하지 않은 구현을 모두보고 싶습니다. C 코드가 허용되었습니다. 논문이나 코드에 대한 언급이 있습니까?

26 linear-algebra  matrix  reference-request  svd  matrix-factorization 

내가 작업중 인 소프트웨어 프로젝트에서 밀도가 낮은 하위 행렬의 경우 특정 계산이 훨씬 쉽습니다. 일부 문제 인스턴스에는 밀도가 낮은 하위 행렬이 포함되어 있지만 요인이 아닌 전체가 제공되므로 하위 순위 구조를 활용하려면 순위를 확인하고 행렬을 인수 분해해야합니다. . 문제의 행렬은 일반적으로 완전히 또는 거의 완전히 밀도가 높으며 n은 100에서 수천까지입니다. 행렬의 …

13 linear-algebra  matrix  lapack  rank  matrix-factorization 

나는 매우 적은 수의 퇴화 사례 ( ) 로 많은 행렬 역수 를 계산해야합니다 (Newton iteration polar decomposition ).3 × 3삼×삼3\times3&lt; 0.1 %&lt;0.1%<0.1\% 명시 적 역수 (행렬식 마이너를 행렬식으로 나눈 값)가 작동하는 것으로 보이며 약 32 ~ 40 개의 융합 된 플롭입니다 (결정자의 역수를 계산하는 방법에 따라 다름). Det 스케일 …

10 matrix  matrix-equations  inverse  matrix-factorization