- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《《2016 Recent developments in interior-point methods》.pdf
Chapter
RECENT DEVELOPMENTS IN INTERIOR
POINT METHODS
Stephen J Wright
Abstract The mo dern era of interiorp oint metho ds dates to when Kar
markar prop osed his algorithm for linear programming In the years
since then algorithms and software for linear programming have b ecome
quite sophisticated while extensions to more general classes of problems
such as convex quadratic programming semidenite programming and
nonconvex and nonlinear problems have reached varying levels of ma
turity Interiorp oint metho dology has b een used as part of the solution
strategy in many other optimization contexts as well including ana
lytic center metho ds and columngeneratio n algorithms for large linear
programs We review some core developments in the area
Keywords optimization interiorp oint metho ds
INTRODUCTION
Interiorpoint methods have been a topic of intense scrutiny by the
optimization community during the past years Although methods
of this type had been proposed in the s and investigated quite ex
tensively during the s Fiacco and McCormick it was the
announcement of an algorithm with intriguing complexity results and
good practical performance by Karmarkar Karmarkar that ush
ered in the modern era This work placed interiorpoint methods at the
top of the agenda for a large and diverse body of researchers and led to
a series of remarkable advances in various areas of convex optimization
Today interiorpoint methods for linear programming have become
quite mature both in theory and in practice and several highquality
codes are available For the rival algorithm the simplex method the
sudden appearance of credible competition spurred signicant improve
ments in the software resulting in a quantum advance in the state of
您可能关注的文档
- 《《081811_APP_iPhone_Simplified_Chinese_v5.4》.pdf
- 《《08版ISO9000标准培训资料》.ppt
- 《《09年下半年系统集成项目管理工程师考试真题上午题》.pdf
- 《《09年下半年系统集成项目管理工程师考试真题下午题》.pdf
- 《《0HR主管管理培训手册》.doc
- 《《0集团发展战略规划-ppt151页》.ppt
- 《《1 the discipline of innovation》.pdf
- 《《1-02CFP资格认证制度》.pdf
- 《《1-Hydraulic spring type HMB4-8 Chi》.pdf
- 《《1-IP+PBX渠道售前培训-华为统一通信产品介绍》.ppt
文档评论(0)