- 1、本文档共42页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《《2016 New Interior Point Algorithms in Linear Programming》.pdf
AMO - Advanced Modeling and Optimization, Volume 5, Number 1, 2003
New Interior Point Algorithms
in Linear Programming†
Zsolt Darvay‡
Abstract
In this paper the abstract of the thesis ”New Interior Point Al-
gorithms in Linear Programming” is presented. The purpose of the
thesis is to elaborate new interior point algorithms for solving lin-
ear optimization problems. The theoretical complexity of the new
algorithms are calculated. We also prove that these algorithms are
polynomial. The thesis is composed of seven chapters. In the first
chapter a short history of interior point methods is discussed. In the
following three chapters some variants of the affine scaling, the projec-
tive and the path-following algorithms are presented. In the last three
chapters new path-following interior point algorithms are defined. In
the fifth chapter a new method for constructing search directions for
interior point algorithms is introduced, and a new primal-dual path-
following algorithm is defined. Polynomial complexity of this algo-
rithm is proved. We mention that this complexity is identical with
the best known complexity in the present. In the sixth chapter, using
a similar approach with the one defined in the previous chapter, a new
class of search directions for the self-dual problem is introduced. A
new primal-dual algorithm is defined for solving the self-dual linear
optimization problem, and polynomial complexity is proved. In the
last chapter the method proposed in the fifth chapter is generalized for
target-following methods. A conceptual target-follow
您可能关注的文档
最近下载
- DELIXI德力西仪表JKL5CV JKL2CV智能无功功率自动补偿控制器使用说明书 物料号:A0463099500.pdf
- 道路亮化工程项目可行性研究报告.docx
- 幼儿园必备《师德师风培训》-2024鲜版.ppt
- 新北师大版四年级数学上册《认识更大的数》练习题.pdf
- 【西南大学】[机考][0087]《计算机网络》 (3)辅导资料.doc VIP
- 四川327省考行测真题及解析.doc
- (冀教版)八年级生物下册全教案.pdf VIP
- 广东省汕头市2022-2023学年高一下学期期末考试历史试题(解析版).docx
- 专题 事件类记叙文(记叙文阅读)(原卷版).doc VIP
- 颜料红177的制备工艺分析-analysis of preparation technology of pigment red 177.docx
文档评论(0)