Geodesic
Interior-Point Algorithms for a Class of Convex Optimization Problems
Yugoslav journal of operations research, Tome 19 (2009) no. 2, p. 239 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

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.
Classification : 90C51
Keywords: SOR problem, convex optimization problems, conic quadratic optimization problem, interior-point methods. 
@article{YJOR_2009_19_2_a2,
     author = {Goran Le\v{s}aja and Verlynda N. Slaughter},
     title = {Interior-Point {Algorithms} for a {Class} of {Convex} {Optimization} {Problems}},
     journal = {Yugoslav journal of operations research},
     pages = {239 },
     year = {2009},
     volume = {19},
     number = {2},
     zbl = {1274.90493},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2009_19_2_a2/}
}
TY  - JOUR
AU  - Goran Lešaja
AU  - Verlynda N. Slaughter
TI  - Interior-Point Algorithms for a Class of Convex Optimization Problems
JO  - Yugoslav journal of operations research
PY  - 2009
SP  - 239 
VL  - 19
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/YJOR_2009_19_2_a2/
LA  - en
ID  - YJOR_2009_19_2_a2
ER  - 
%0 Journal Article
%A Goran Lešaja
%A Verlynda N. Slaughter
%T Interior-Point Algorithms for a Class of Convex Optimization Problems
%J Yugoslav journal of operations research
%D 2009
%P 239 
%V 19
%N 2
%U http://geodesic.mathdoc.fr/item/YJOR_2009_19_2_a2/
%G en
%F YJOR_2009_19_2_a2
Goran Lešaja; Verlynda N. Slaughter. Interior-Point Algorithms for a Class of Convex Optimization Problems. Yugoslav journal of operations research, Tome 19 (2009) no. 2, p. 239 . http://geodesic.mathdoc.fr/item/YJOR_2009_19_2_a2/