Article ID Journal Published Year Pages File Type
843518 Nonlinear Analysis: Theory, Methods & Applications 2009 19 Pages PDF
Abstract

We present primal–dual interior-point algorithms for second-order cone optimization based on a wide variety of kernel functions. This class of kernel functions has been investigated earlier for the case of linear optimization. In this paper we derive the iteration bounds O(NlogN)logNϵ for large- and O(N)logNε for small-update methods, respectively. Here NN denotes the number of second-order cones in the problem formulation and εε the desired accuracy. These iteration bounds are currently the best known bounds for such methods. Numerical results show that the algorithms are efficient.

Related Topics
Physical Sciences and Engineering Engineering Engineering (General)
Authors
, , ,