A full-modified-Newton step infeasible interior-pointalgorithm for linear optimization

Yinghong Xu; Lipu Zhang; Jing Zhang

doi:10.3934/jimo.2016.12.103

文章内容

2016年第12卷, 第1版: 103-116. Doi公司：10.3934/jimo.2016.12.103

这个问题上一篇文章基于改进的安全第一原则和无风险储蓄的最优投资组合下一篇文章配电网的压缩方案和生成器

一个完全修正的牛顿步长不可行内点线性优化算法

1
浙江科技大学数学系，杭州，310018
2
浙江农林科技大学数学系，浙江，311300

收到日期： 2014年8月

修订日期： 2014年11月

发布时间： 2016年1月

摘要相关论文引用人

摘要

基于中心路径的等效重新公式，我们得到线性优化的修正牛顿步长。使用此步骤，我们提出了一种不可行的内点算法。该算法使用每个迭代中只有一个完全修改的牛顿步搜索。这个算法的复杂度界限以不可行而著称内点算法。

关键词：

数学学科分类：一次：17C99、90C25；次要：90C51。

引用：

相关论文

引用人

工具书类

[1]	G.Gu、H.Mansouri、M.Zangiabadi、Y.Bai和C.Roos，线性优化的改进全牛顿步长$\mathcal O（nL）$不可行内点法，最优化理论与应用杂志， 145（2010），271-288.doi:2007年10月10日/10957-009-9634-0。
[2]	H.Mansouri和C.Roos，使用全牛顿步长进行线性优化的简化$\mathcal O（nL）$不可行内点算法，优化方法和软件,22（2007），519-530.doi：10.1080/10556780600816692.
[3]	H.Mansouri、M.Zangiabadi、Y.Bai和C.Roos，一种不可行的线性优化全牛顿步长内点算法，2008年。可从以下网址获得：http://www.optimization-online.org/DB-HTML/2008/07/2052.HTML.
[4]	C.Roos，线性优化的全牛顿步长$\mathcal O（n）$不可行内点算法，SIAM优化杂志,16（2006），1110-1136.doi:10.1137/050623917.
[5]	C.Roos，线性优化的改进和简化的全牛顿步长$\mathcal O（n）$不可行内点法，SIAM J.Optim.公司。， 25（2015），102-114，可从以下网站获得：http://www.optimization-online.org/DB-HTML/2014/01/4205.HTML.doi文件：10.1137/140975462.
[6]	C.Roos、T.Terlaky和J.P.小瓶，线性优化的内点法，修订版，Springer，纽约，2006年。
[7]	S.Wright，原始对偶内点方法，SIAM，费城，1997.doi：10.1137/1.9781611971453。
[8]	L.Zhang和Y.Xu，基于简单函数的线性优化的一种新的不可行全步长内点算法，国际计算机数学杂志,88（2011），3163-3185.doi:10.1080/0207160.2011.597503。
[9]	L.Zhang和Y.Xu，基于修正牛顿方向的全牛顿步内点算法，运营研究信件,39（2011），318-322.doi:2016年10月10日/j.或2011.06.006日。