A parametric kernel function with a trigonometric barrier term for second-order cone optimization

Xiyao Luo, Guangyuan Che, Fudong Chen, Qinglin Hu, Yue Zhang

Abstract


In this paper, we generalize primal-dual interior-point algorithm based on a parametric kernel function,
which was studied by M. Achache \cite{achache}, for linear optimization, to second-order cone optimization.
By using Jordan algebra, the currently best known iteration bounds for large-update methods is derived, namely,

 In this paper, we generalize a primal-dual interior-point algorithm based on a parametric kernel function, which was studied by M. Achache [1], for linear optimization, to second-order cone optimization. By using Jordan algebra, the currently best known iteration bounds for large-update methods is derived, namely,.


Keywords


Interior-point methods; Second-order cone optimization; Large-update methods; Polynomial complexity

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Copyright (c) 2017 Global Journal of Mathematics

Copyright © 2016 by Global Publishing Corporation

scholar_logo_lg_2011Sis-Logoezbr

ISSN: 2395-4760

For any Technical Support contact us at editor@gpcpublishing.org, editorglobalpublishing@gmail.com.