The Modified Interior Point Algorithm for Linear Optimization

被引：0
|
作者：
Ardabili, J. Saffar [1 ]
Aghayi, N. [2 ]
机构：
[1] Payame Noor Univ, Ardabil Ctr, Dept Math, Ardebil, Iran
[2] Islamic Azad Univ, Sci & Res Branch, Dept Math, Tehran, Iran
来源：
APPLIED MATHEMATICS & INFORMATION SCIENCES | 2009年 / 3卷 / 02期
关键词：
Linear programming; interior point methods; path-following; Newton's method; central path; search-direction;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we describe a new method for finding search directions for interior point methods (IPMs) in linear optimization (LO). The theoretical complexity of the new algorithms are calculated and we prove that the iteration bound is O(log(n/epsilon)) in this case too.
引用
收藏
页码：197 / 205
页数：9
相关论文
共 50 条
  • [1] A modified interior-point algorithm for linear optimization
    Guo, JL
    [J]. PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: MODERN INDUSTRIAL ENGINEERING AND INNOVATION IN ENTERPRISE MANAGEMENT, 2005, : 1168 - 1171
  • [2] A Modified Infeasible-Interior-Point Algorithm for Linear Optimization Problems
    Mansouri, H.
    Zangiabadi, M.
    Arzani, M.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 166 (02) : 605 - 618
  • [3] A Modified Infeasible-Interior-Point Algorithm for Linear Optimization Problems
    H. Mansouri
    M. Zangiabadi
    M. Arzani
    [J]. Journal of Optimization Theory and Applications, 2015, 166 : 605 - 618
  • [4] A MODIFIED FULL-NEWTON STEP INFEASIBLE INTERIOR-POINT ALGORITHM FOR LINEAR OPTIMIZATION
    Kheirfam, B.
    Ahmadi, K.
    Hasani, F.
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2013, 30 (06)
  • [5] A FULL-MODIFIED-NEWTON STEP INFEASIBLE INTERIOR-POINT ALGORITHM FOR LINEAR OPTIMIZATION
    Xu, Yinghong
    Zhang, Lipu
    Zhang, Jing
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (01) : 103 - 116
  • [6] An interior point optimization algorithm for contact problems in linear elasticity
    Auatt, S
    Borges, LMSA
    Herskovits, J
    [J]. NUMERICAL METHODS IN ENGINEERING '96, 1996, : 855 - 860
  • [7] AN ADAPTIVE LONG STEP INTERIOR POINT ALGORITHM FOR LINEAR OPTIMIZATION
    Salahi, Maziar
    [J]. KYBERNETIKA, 2010, 46 (04) : 722 - 729
  • [8] An interior-point algorithm for solving inverse linear optimization problem
    Akbari, Z.
    Peyghami, M. Reza
    [J]. OPTIMIZATION, 2012, 61 (04) : 373 - 386
  • [9] Interior Point Algorithms in Linear Optimization
    Zorkaltsev V.I.
    Mokryi I.V.
    [J]. Zorkaltsev, V.I. (zork@isem.irk.ru), 2018, Pleiades journals (12) : 191 - 199
  • [10] A modified layered-step interior-point algorithm for linear programming
    Nimrod Megiddo
    Shinji Mizuno
    Takashi Tsuchiya
    [J]. Mathematical Programming, 1998, 82 : 339 - 355
12345