2015Numerical Algebra Control and OptimizationRequires access

Primal-dual interior-point algorithms for convex quadratic circular cone optimization

Yanqin Bai, Xuerui Gao, Guoqiang Wang

Open publisher page 10 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 10 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Conic optimization, Dual cone and polar cone, Interior point method, Mathematics, Cone (formal languages), Second-order cone programming, Intersection (aeronautics), Optimization problem

Related papers

Back to paper searchBrowse research topicsOriginal source
Primal-dual interior-point algorithms for convex quadratic circular cone optimization — Research Paper | ScholarLens