Primal-dual interior-point algorithms for convex quadratic circular cone optimization
Yanqin Bai, Xuerui Gao, Guoqiang Wang
Abstract
Yanqin Bai, Xuerui Gao, Guoqiang Wang
Abstract
In this paper we focus on a class of special nonsymmetric cone optimization problem called circular cone optimization problem, which has a convex quadratic function as the objective function and an intersection of a non-self-dual circular cone and linear equations as the constraint condition. Firstly we establish the algebraic relationships between the circular cone and the second-order cone and translate the original problem from the circular cone optimization problem to the second-order cone optimization problem.Then we present kernel-function based primal-dual interior-point algorithms for solving this special circular cone optimizationand derive the iteration bounds for large- and small-update methods.Finally, some preliminary numerical results are provided to demonstrate the computational performance of the proposed algorithms.
OpenAlex reports 10 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this paper we focus on a class of special nonsymmetric cone optimization problem called circular cone optimization problem, which has a convex quadratic function as the objective function and an intersection of a non-self-dual circular cone and linear equations as the constraint condition. Firstly we establish the algebraic relationships between the circular cone and the second-order cone and translate the original problem from the circular cone optimization problem to the second-order cone optimization problem.Then we present kernel-function based primal-dual interior-point algorithms for solving this special circular cone optimizationand derive the iteration bounds for large- and small-update methods.Finally, some preliminary numerical results are provided to demonstrate the computational performance of the proposed algorithms.
Key concepts: Conic optimization, Dual cone and polar cone, Interior point method, Mathematics, Cone (formal languages), Second-order cone programming, Intersection (aeronautics), Optimization problem