Proceedings of the Korean Operations and Management Science Society Conference (한국경영과학회:학술대회논문집)
- 1996.10a
- /
- Pages.289-292
- /
- 1996
On dual transformation in the interior point method of linear programming
내부점 선형계획법의 쌍대문제 전환에 대하여
Abstract
In Cholesky factorization of the interior point method, dense columns of A matrix make dense Cholesky factor L regardless of sparsity of A matrix. We introduce a method to transform a primal problem to a dual problem in order to preserve the sparsity.
Keywords