- 내부점 방법에서 Augmented System의 촐레스키 분해
- ㆍ 저자명
- 도승용,성명기,박순달
- ㆍ 간행물명
- 韓國經營科學會誌
- ㆍ 권/호정보
- 2003년|28권 1호|pp.51-61 (11 pages)
- ㆍ 발행정보
- 한국경영과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
In the normal equations approach in which the ordering and factorization phases are separated, the factorization in the augmented system approach is computed dynamically. This means that in the augmented system the numerical factorization should be performed to obtain the non-zero structure of Cholesky factor L. This causes much time to set up the non-zero structure of Cholesky factor L. So, we present a method which can separate the ordering and numerical factorization in the augmented system. Experimental results show that the proposed method reduces the time for obtaining the non-zero structure of Cholesky factor L.