Skip to the main content

Original scientific paper

https://doi.org/10.17535/crorr.2019.0023

A new full-NT step interior-point method for circular cone optimization

Behrouz Kheirfam ; Department of Applied Mathematics, Azarbaijan Shahid Madani University


Full text: english PDF 380 Kb

page 275-287

downloads: 511

cite


Abstract

We present a full step interior-point algorithm for circular cone
optimization using Euclidean Jordan algebras. The specificity of our
method is to use a transformation similar to that introduced by
Darvay and Tak\'acs for the centering equations of the central path.
The Nesterov and Todd symmetrization scheme is used to derive from
the search directions. We derive the iteration bound that match the
currently best-known iteration bound for small-update methods.

Keywords

circular cone; Euclidean Jordan algebra; interior-point method

Hrčak ID:

229892

URI

https://hrcak.srce.hr/229892

Publication date:

13.12.2019.

Visits: 1.285 *