Solving symmetric indefinite systems in an interior-point method for second order cone programming
Name
HPCES025.pdf
Size
168.18 KB
Format
Adobe PDF
Checksum (MD5)
d450878180f44d033a7bf943af25e5bd
Author(s)
Toh, Kim Chuan
Cai, Zhi
Freund, Robert M.
Date Issued
January 2002
Series/Report no.
High Performance Computation for Engineered Systems (HPCES);
Abstract
Many optimization problems can be formulated as second order cone programming (SOCP) problems. Theoretical results show that applying interior-point method (IPM) to SOCP has global polynomial convergence. However, various stability issues arise in the implementation of IPM. The standard normal equation based implementation of IPM encounters stability problems in the computation of search direction. In this paper, an augmented system approach is proposed to overcome the stability problems. Numerical experiments show that the new approach can improve the stability.
Subjects
second order cone programming
SOCP
interior-point methog
reduced augmented system approach
Persistent DSpace Link
