An Efficient IPM Implementation for A Class of Nonsymmetric Cones
arXiv (Cornell University)(2023)
摘要
We present an efficient implementation of interior point methods for a family of nonsymmetric cones, including generalized power cones, power mean cones and relative entropy cones, by exploiting underlying low-rank and sparse properties of Hessians of homogeneous self-concordant barrier functions. We prove that the augmented linear system in our interior point method is sparse and quasi-definite, enabling the use of sparse LDL factorization with a dual scaling strategy for nonsymmetric cones. Numerical results show that our proposed implementation for nonsymmetric cones performs much faster than the state-of-art solvers for spare problems and scales well for large problems.
更多查看译文
关键词
efficient ipm implementation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要