Document Type

Article

Publication Date

11-2009

Publication Title

Yugoslav Journal of Operations Research

DOI

10.2298/YUJOR0902239L

ISSN

1820-743X

Abstract

In this paper we consider interior-point methods (IPM) for the nonlinear, convex optimization problem where the objective function is a weighted sum of reciprocals of variables subject to linear constraints (SOR). This problem appears often in various applications such as statistical stratified sampling and entropy problems, to mention just few examples. The SOR is solved using two IPMs. First, a homogeneous IPM is used to solve the Karush-Kuhn-Tucker conditions of the problem which is a standard approach. Second, a homogeneous conic quadratic IPM is used to solve the SOR as a reformulated conic quadratic problem. As far as we are aware of it, this is a novel approach not yet considered in the literature. The two approaches are then numerically tested on a set of randomly generated problems using optimization software MOSEK. They are compared by CPU time and the number of iterations, showing that the second approach works better for problems with higher dimensions. The main reason is that although the first approach increases the number of variables, the IPM exploits the structure of the conic quadratic reformulation much better than the structure of the original problem.

Comments

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge. This article was retrieved from the Yugoslav Journal of Operations Research.

Download

Share

COinS