首页    期刊浏览 2025年12月11日 星期四
登录注册

文章基本信息

  • 标题:Interior-point algorithms for a class of convex optimization problems
  • 本地全文:下载
  • 作者:Lešaja Goran ; Slaughter Verlynda N.
  • 期刊名称:Yugoslav Journal of Operations Research
  • 印刷版ISSN:0354-0243
  • 电子版ISSN:1820-743X
  • 出版年度:2009
  • 卷号:19
  • 期号:2
  • 页码:239-248
  • DOI:10.2298/YJOR0902239L
  • 出版社:Faculty of Organizational Sciences, Belgrade, Mihajlo Pupin Institute, Belgrade, Economics Institute, Belgrade, Faculty of Transport and Traffic Engineering, Belgrade, Faculty of Mechanical Engineering, Belgrade
  • 摘要:

    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.

  • 关键词:SOR problem; convex optimization problems; conic quadratic optimization problem; interior-point methods
国家哲学社会科学文献中心版权所有