- 1、本文档共31页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《《2016 Interior Point Methods 25 Years Later》.pdf
Interior Point Methods 25 Years Later∗
Jacek Gondzio†
School of Mathematics
and Maxwell Institute for Mathematical Sciences
The University of Edinburgh
Mayfield Road, Edinburgh EH9 3JZ
United Kingdom.
Technical Report ERGO-2011-003‡
February 23, 2011
Abstract
Interior point methods for optimization have been around for more than 25 years now.
Their presence has shaken up the field of optimization. Interior point methods for linear
and (convex) quadratic programming display several features which make them particularly
attractive for very large scale optimization. Among the most impressive of them are the low-
degree polynomial worst-case complexity and an unrivalled ability to deliver optimal solutions
in an almost constant number of iterations which depends very little, if at all, on the problem
dimension. Interior point methods are competitive when dealing with small problems of
dimensions below one million constraints and variables and are beyond competition when
applied to large problems of dimensions going into millions of constraints and variables.
In this survey we will discuss several issues related to interior point methods including
the proof of worst-case complexity result, the reasons for their amazingly fast practical con-
vergence and the features responsible for their ability to solve very large problems. The
ever-growing sizes of optimization problems impose new requirements on optimi
您可能关注的文档
- 《《04年一级建造师考试《建设工程项目管理》真题及答案》.doc
- 《《05+Saving+and+Investment%2C+Part+2》.pdf
- 《《054麦肯锡-战略规划制定及实施流程研讨》.ppt
- 《《06. IPMP培训纲要(第六部分项目综合管理)》.ppt
- 《《06年一级建造师考试《建设工程项目管理》真题及答案》.doc
- 《《06章_市场营销战略规划》.ppt
- 《《07.战略规划(Strategic_Planning)》.doc
- 《《077麦肯锡—联想集团三年规划战略》.ppt
- 《《07_IBM 高性能计算存储解决方案建议书_final》.doc
- 《《081811_APP_iPhone_Simplified_Chinese_v5.4》.pdf
最近下载
- 四年级下册数学试题 - 多边形内角和 练习题 苏教版(含答案).docx
- 2023版天疱疮患者健康教育共识学习与临床实践应用PPT 课件.pptx VIP
- 护士导医服务技巧培训PPT.ppt
- 运输车辆挂靠协议.doc
- 产业园科技企业孵化器PPT.ppt
- 2024年部编版三年级下册语文期末专项复习——积累与运用.pptx VIP
- AP50N10D 50A 100V TO-252场效应管规格书.pdf VIP
- 教育学原理课后习题(答案).pdf VIP
- 精品解析:北京市西城区2021-2022学年八年级下学期期末测试英语试题(解析版).doc VIP
- (部编版)语文一年级下册暑假课外阅读“天天练”60篇,附参考答案.doc
文档评论(0)