콜레스키 분해를 이용한 행렬 역행렬 계산의 효율성 개선
본 논문은 행렬 역행렬 계산에서 콜레스키 분해와 LDL 분해의 활용 방법을 개선하여 연산 효율성을 향상시키는 새로운 알고리즘을 제시한다. 이 연구는 기존 알고리즘에 비해 16 17%의 연산 횟수를 줄이는 효과를 보여주며, 특히 중간 결과 계산을 피하는 방법론이 핵심이다. 콜레스키 분해와 LDL 분해 콜레스키 분해는 양의 준대칭 행렬을 하삼각 행렬과 그 전치 행렬로 분해하는 기법으로, 연산 복잡도가 O(n²) 이며 수치적으로 안정적이다. 이 방법은 소프트웨어 구현 시 상삼각 행렬을 선호하며, C 프로그래밍 언어와 호환된다. LDL 분
Mathematical Software
Computer Science
