5
M 대각선 및 M << N을 갖는 대칭 사각 NxN 행렬의 행렬식을 찾아야합니다. 매트릭스를 LU로 분해하는 것보다 더 빠른 방법이 있습니까?m 대각선 NxN 대칭 행렬의 행렬식에 대한 효율적인 알고리즘
A
답변
2
예, O (N * M^2) 복잡도로 제거를 해결하는 밴드 (ed) 행렬에 대한 특별한 방법이 있습니다. 임의로 찾음 article of Jeff Thorson
관련 문제
- 1. 대칭 대각선 행렬의 표현
- 2. 대각선 행렬의 고유 사용
- 3. 오프 대각 행렬의 반복없이 대각선 요소 (들) - 대각선 하차하고, 대각선 대칭 검사
- 4. scipy sparse 행렬의 대칭
- 5. 대칭 행렬의 모든 대각선 요소가 다르다는 것을 증명하십시오
- 6. 상자의 결정은 행렬의 대각선 부분입니다
- 7. 프롤로그 : nxn 행렬의 n 목록
- 8. 비 정방 행렬의 대각선 - 파이썬
- 9. 대칭 행렬의 역함수
- 10. 행렬의 문장 - 대각선 경우
- 11. 행렬의 행렬 대각선 요소
- 12. 행렬의 블록 대각선 바인딩
- 13. 행렬의 중복 행을 확인하는 효율적인 알고리즘
- 14. m * n 행렬의 동일성
- 15. 대칭 행렬의 역 합은?
- 16. 행렬의 모든 대각선 벡터를 얻으십시오.
- 17. NumPy와 다차원 색인 및 대각선 대칭
- 18. 알고리즘 대각선 페이드 JQuery와
- 19. 희소 행렬의 고유 대각선 업데이트
- 20. numpy에서 행렬의 대각선 값을 변경하십시오.
- 21. 3D 대칭 검색 알고리즘
- 22. 효율적인 2D 커팅 알고리즘
- 23. 대칭 알고리즘 예외
- 24. 대칭 이미지를 생성하기위한 알고리즘
- 25. 대칭 암호화 알고리즘 함수
- 26. 대칭 키 암호화 알고리즘
- 27. 대각선 배열의 인쇄 요소에 대한 알고리즘 (편집 및 해결)
- 28. N queens 알고리즘에서 대각선 검사 알고리즘
- 29. 희소 행렬의 행에서 희소 대각선 행렬을 만듭니다.
- 30. 행렬의 원소의 효율적인 곱셈
확실한가요? – Harmen
@Harmen no. 그러나 이것이 중요 할 경우 – Red
은 모든 0을 무시하고 훨씬 적은 수의 작업을 수행 할 수 있기 때문에 더 낮은 (또는 상위) 대각 행렬에 대해 행 축소가되지 않습니다. – TooTone