广告

ESA NLP解算器WORHP

  • 克里斯托夫·巴斯肯斯电子邮件作者
  • 丹尼斯·瓦塞尔
部分Springer优化及其应用丛书(SOIA,第73卷)

摘要

WeO优化R真的H乌格Problems(WORHP)是一种求解具有数百万变量和约束的大型稀疏非线性优化问题的方法。凸性是不需要的,但一些光滑性和正则性的假设对于基础理论和基于它的算法是必要的。WORHP从其核心基础设计为稀疏序列二次规划(SQP)/内点(IP)方法;它包括通过对有限差分应用图着色方法来计算稀疏导数的有效例程,结构保持稀疏布洛伊登,弗莱彻,戈德法布香诺(BFGS)Hessian近似和稀疏线性代数的更新技术。此外,它基于反向通信,这提供了用户和非线性规划(NLP)解算器之间前所未有的交互水平。它被欧空局选为欧洲NLP解算器,基于其高鲁棒性和应用驱动的设计和开发理念。空间应用中的两个大规模优化问题证明了求解器的鲁棒性,补充了一般NLP方法的粗略描述和一些WORHP实现细节。

关键词

非线性优化大规模数学优化NLP公司

笔记

致谢

作者感谢Florian Wolff在编制数值结果方面的支持以及对手稿的各种建议,感谢Matthias Knauer博士用第一个TransWORHP结果指导数值评估。

WORHP的开发得到了BMWi(德国联邦经济技术部)拨款50RL0722和50JR0688的支持,欧洲航天局(ESA)的TEC-EC控制部门在eNLP(GSTP-4 G603-45EC)和eNLPext(GSTP-5 G517-045EC)和斯坦比斯研究中心(SFZ)优化和最优控制项目的支持。

工具书类

  1. 1
    Betts,J.T.:使用非线性规划进行最优控制的实用方法。2001年,费城出版社兹马思谷歌学者
  2. 2
    Büskens,C.,Gerdts,M.:高指标DAE系统最优控制问题的数值解。在:Luft-und Raumfahrt的优化问题,Greifswald des Sonderforschungsbereichs 255研讨会:Transatmospärische Flugsysteme,第27-38页。慕尼黑(2000年)谷歌学者
  3. 三。
    Büskens,C.,Gerdts,M.:高超音速飞行系统的紧急着陆:容许实时最优控制近似的校正迭代方法。在:Luft-und Raumfahrt的优化问题,Greifswald des Sonderforschungsbereichs 255研讨会:Transatmospärische Flugsysteme,第51-60页。慕尼黑(2003年)谷歌学者
  4. 4
    Büskens,C.,Maurer,H.:求解具有控制和状态约束的最优控制问题的SQP方法:伴随变量、灵敏度分析和实时控制。J、 计算机。申请。数学。120(1-2),85-108(2000年)谷歌学者
  5. 5
    Fourer,R.,Gay,D.M.,Kernighan,B.W.:一种数学编程语言。布鲁克斯/科尔出版公司/森盖奇学习,佛罗伦萨(2002)谷歌学者
  6. 6
    Gertz,M.,Wright,J.W.:二次规划的面向对象软件。ACM传输。数学。软件29,796–813(2003年)数学网交叉引用谷歌学者
  7. 7
    Gill,P.E.,Murray,W.,Wright,M.H.:实用优化。伦敦学术出版社(1981)兹马思谷歌学者
  8. 8
    Gill,P.E.,Murray,W.,Saunders,M.,Wright,M.H.:非线性规划的模型构建和实际应用。In:Schittkowski,K.(编辑),《计算数学规划》,第209-47页。柏林斯普林格(1985)交叉引用谷歌学者
  9. 9
    Gill,P.E.,Murray,W.,Saunders,M.A.:SNOPT:用于大规模约束优化的SQP算法。暹罗·J·擎天柱。12,979-1006(1997年)数学网交叉引用谷歌学者
  10. 10
    Han,S.P.:一般非线性规划问题的超线性收敛变尺度算法。数学。程序。11(3) ,263-282年(1976/77年)谷歌学者
  11. 11
    Kalmbach,P.:Effiziente Ableitungs bei hochdimensionaler nichtlinearer Optimierung.公司:Effiziente AbleitungsBei hochdimensionaler nichtlinearer Optimierung。不来梅大学博士论文(2011年)谷歌学者
  12. 12
    克鲁弗,C.A.:低推力轨道插入的最优反馈制导。擎天柱。控制。申请。冰毒。16,155–173(1995年)数学网兹马思谷歌学者
  13. 13
    Levenberg,K.:用最小二乘法求解某些非线性问题的方法。Q、 申请。数学。2(2) ,164–168年(1944年)数学网兹马思谷歌学者
  14. 14
    Mangasarian,O.L.,Fromowitz,S.:存在等式和不等式约束时的Fritz-John必要最优性条件。J、 数学。肛门。申请。17第37-47页(1967年)谷歌学者
  15. 15
    Mayrhofer,M.,Sachs,G.:Notflugbanen eines zweistufigen Hyperschall Flugsystems ausgehnd vom Trennmanöver。In:Sonderforschungsbereichs 255研讨会:Transatmospärische Flugsysteme,第109-118页。慕尼黑(1996)谷歌学者
  16. 16
    Schittkowski,K.:关于具有增广拉格朗日线搜索函数的序列二次规划方法的收敛性。序列优化与统计数学运算14,197-216年(1983年)数学网兹马思交叉引用谷歌学者
  17. 17
    Wilson,R.B.:凹规划的一个简单算法。哈佛大学博士论文(1963年)谷歌学者

版权信息

©2012年纽约施普林格商业媒体版权所有

作者和附属机构

  1. 1工业数学中心不来梅大学不来梅德国

个性化建议