×

兹马思-数学第一资源

一种求解大规模非线性规划的内点滤波线搜索算法的实现。(英语) Zbl 1134.90542
摘要:针对非线性规划问题,提出了一种带滤波线搜索的原始-对偶内点算法。分析了该方法的局部收敛性和全局收敛性。本文对该算法进行了全面的描述,包括滤波方法的可行性恢复阶段、二阶校正和KKT矩阵的惯性校正。启发式也被认为是允许更快的性能。该方法已在伊波特代码,我们在基于954个问题的详细数值研究中演示了可爱的r测试装置。对几种线搜索方案进行了评价,并与两种最新的非线性规划内点编码进行了比较。

理学硕士:
90C51型 内点法
二氧化碳906 数学规划中的大规模问题
90立方厘米 非线性规划
PDF格式 BibTeX公司 XML 引用
全文: 内政部 链接
参考文献:
[1] Benson,H.Y.,Shanno,D.F.,Vanderbei,R.J.:非凸非线性规划的内点方法:滤波方法和优值函数。计算优化与应用,23(2),257–272(2002)·Zbl 1022.90017号
[2] Byrd,R.H.,Gilbert,J.Ch.,Nocedal,J.:非线性规划中基于内点技术的信赖域方法。数学规划,89149–185(2000)·Zbl 1033.90152号
[3] Byrd,R.H.,Hribar,M.E.,Nocedal,J.:大规模非线性规划的内点算法。暹罗优化杂志,9(4),877-900(1999)·Zbl 0957.65057
[4] Byrd,R.H.,Liu,G.,Nocedal,J.:非线性规划内点方法的局部行为。In:Griffiths,D.F.,Higham,D.J.(编辑),《数值分析》,1997年,第37-56页。Addison–Wesley Longman,雷丁,马萨诸塞州,美国,1997年·Zbl 0902.65021
[5] Chamberlain,R.M.,Lemarechal,C.,Pedersen,H.C.,Powell,M.J.D.:约束优化算法中强制收敛的看门狗技术。数学规划研究,16,1-17(1982)·Zbl 0477.90072
[6] Conn,A.R.,Gould,N.I.M.,Toint,Ph.L.:LANCELOT:大规模非线性优化的Fortran包(发行版A)。计算数学中斯普林格数列中的17号。斯普林格·维拉格,海德堡,柏林,纽约,1992年·Zbl 0761.90087
[7] Conn,A.R.,Gould,N.I.M.,Toint,Ph.L.:信赖域方法。暹罗,费城,宾夕法尼亚州,美国·Zbl 0958.65071
[8] Conn,A.R.,Gould,N.I.M.,Orban,D.,Toint,Ph.L.:非凸非线性规划的原始-对偶信赖域算法。数学规划,87(2),215–249(2000)·Zbl 0970.90116
[9] Dolan,E.D.,Moré,J.J.:基于性能配置文件的基准优化软件。数学规划,91(2),201–213(2002)·Zbl 1049.90004号
[10] El Bakry,A.S.,Tapia,R.A.,Tsuchiya,T.,Zhang,Y.:关于非线性规划的牛顿内点法的公式和理论。优化理论与应用杂志,89(3),507–541(1996)·Zbl 0851.90115
[11] Fiacco,A.V.,McCormick,G.P.:非线性规划:序列无约束极小化技术。约翰·西亚姆(John SIAM)于1968年在纽约重印·Zbl 0193.18805
[12] 弗莱彻,R.:实用优化方法。约翰威利父子公司,美国纽约,第二版,1987年·Zbl 0905.65002
[13] Fletcher,R.,Gould,N.I.M.,Leyffer,S.,Toint,Ph.L.,Wächter,A.:一般非线性规划信赖域SQP滤波算法的全局收敛性。暹罗优化杂志,13(3),635–659(2002)·Zbl 1038.90076
[14] Fletcher,R.,Leyffer,S.:无惩罚函数的非线性规划。数学规划,91(2),239-269(2002)·Zbl 1049.90088
[15] Fletcher,R.,Leyffer,S.,Toint,Ph.L.:关于滤波器SQP算法的全局收敛性。暹罗优化杂志,13(1),44–59(2002)·Zbl 1029.65063
[16] Forsgren,A.,Gill,P.E.,Wright,M.H.:非线性优化的内部方法。暹罗评论,44(4),525-597(2002)·Zbl 1028.90060
[17] Gould,N.I.M.,Orban,D.,Sartenaer,A.,Toint,Ph.L.:非线性规划原-对偶内点算法的超线性收敛性。暹罗优化杂志,11(4),974-1002(2001)·Zbl 1003.65066
[18] Gould,N.I.M.,Orban,D.,Toint,Ph.L.:CUTEr(和SifDec),一个受约束和无约束的测试环境,重新讨论。技术报告TR/PA/01/04,CERFACS,图卢兹,法国,2001年·Zbl 1068.90526
[19] 英国牛津郡哈韦尔AEA Technology,Harwell子程序库。子程序目录(hsl2000),2002
[20] Nocedal,J.,Wright,S.:数值优化。斯普林格,纽约,纽约,美国·Zbl 0930.65067
[21] Tits,A.L.,Wächter,A.,Bakhtiari,S.,Urban,T.J.,Lawrence,C.T.:具有强全局和局部收敛性的非线性规划的原-对偶内点法。暹罗优化杂志,14(1),173–199(2003)·Zbl 1075.90078
[22] Ulbrich,M.,Ulbrich,S.,Vicente,L.N.:非线性规划的全局收敛原对偶内点滤波方法。数学规划,100(2),379–410(2004)·Zbl 1070.90110
[23] Vanderbei,R.J.,Shanno,D.F.:非凸非线性规划的内点算法。计算优化与应用,13231–252(1999)·Zbl 1040.90564
[24] Wächter,A:大规模非线性优化的内点算法及其在过程工程中的应用。博士论文,卡内基梅隆大学,匹兹堡,宾夕法尼亚州,美国,2002年1月
[25] Wächter,A.,Biegler,L.T.:非线性规划的一类内点方法的全局收敛失败。数学规划,88(2),565–574(2000)·Zbl 0963.65063
[26] Wächter,A.,Biegler,L.T.:非线性规划的线搜索滤波方法:动机和全局收敛性。技术报告RC 23036,IBM T.J.Watson研究中心,约克敦高地,美国,2001年;2004年修订。发表在暹罗杂志优化·Zbl 1114.90128
[27] Waltz,R.A.,Morales,J.L.,Nocedal,J.,Orban,D.:一种结合线搜索和信赖域步骤的非线性优化内部算法。技术报告OTC 6/2003,西北大学优化技术中心,伊利诺伊州埃文斯顿,美国·Zbl 1134.90053
[28] Waltz,R.A.,Nocedal,J.:KNITRO用户手册。技术报告OTC 2003/05,美国伊利诺伊州埃文斯顿西北大学优化技术中心,2003年4月
[29] Yamashita,H:约束优化的全局收敛原对偶内点法。优化方法和软件,10443–469(1998)·Zbl 0946.90110
[30] Yamashita,H.,Yabe,H.,Tanabe,T.:用于大规模约束优化的全局超线性收敛原始-对偶内点信赖域方法。技术报告,数学系统研究所,东京,日本,1997年7月。1998年7月修订·Zbl 1062.90036号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。