×

兹马思-数学第一资源

一种增广拉格朗日滤波方法。(英语) Zbl 1454.90088
摘要:针对非线性规划的增广拉格朗日方法,我们引入一种滤波机制来加强收敛性。与传统的增广拉格朗日方法相比,我们的方法不需要使用强迫序列来驱动一阶误差为零。相反,我们使用一个过滤器来驱动最优性指标为零。我们的算法是灵活的,因为它允许等式约束的二次规划步骤来加速局部收敛。我们还包括一个可行性恢复阶段,允许快速检测不可行的问题。我们给出了一个收敛性证明,证明了我们的算法收敛于一阶平稳点。我们提供了初步的数值结果,证明了我们提出的方法的有效性。
理学硕士:
90立方厘米 非线性规划
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 阿披实,K。;莱弗。;Linderoth,JT,FilMINT:非线性混合整数程序的基于外近似的求解器,通知J Comput,22555-567(2010)·Zbl 1243.90142
[2] 阿勒泰·萨利赫。;皮纳尔,MC;Leyffer,S.,《基于GARCH模型的波动率估计的约束非线性规划》,SIAM Rev,45,3,485-503(2003)·Zbl 1064.90043
[3] 阿瑞塔·卡马乔,JJ;比格勒,LT;Subramanian,D。;奥尔戈维尔,RF;Biegler,LT,基于NMPC的多飞机实时协调,非线性模型预测控制的评估和未来方向,629-639(2007),海德堡:斯普林格,海德堡·Zbl 1220.49024号
[4] 鲍蒂斯塔,G。;安约斯,MF;Vannelli,A.,交流电网中寡头垄断竞争的形成:NLP方法,IEEE Trans power System,22,1105-115(2007)
[5] 贝洛蒂,P。;基尔奇,C。;莱弗S。;林德罗斯,J。;吕德克,J。;Mahajan,A.,混合整数非线性优化,Acta Numer,22,5,1-131(2013)·Zbl 1291.65172
[6] 本森,H。;Shanno,D.,《一种精确的原始-对偶罚分方法在线性规划中的应用》,Comput Optim Appl,38371-399(2007)·Zbl 1171.90546
[7] 海州本森;非线性规划,第143号,非线性规划,第189号,第189号·Zbl 1181.90243
[8] 海州本森;德国DF香诺;范德贝,RJ,非凸非线性规划的内点方法:滤波方法和优值函数,计算优化应用,23,2,257-272(2002)·Zbl 1022.90017号
[9] 伯塞卡斯,DP,约束优化和拉格朗日乘数法(1982),纽约:雅典娜科学,纽约·Zbl 0572.90067
[10] Betts,JT,非线性规划最优控制的实用方法。设计与控制进展(2001),费城:暹罗,费城·Zbl 0995.49017
[11] 比格勒,LT;格罗斯曼,即;牙鲆,CA;Agrawal,R.,产品和工艺设计优化的挑战和研究问题,计算机辅助工艺设计基础论文集(2004),奥斯汀:CACHE公司,奥斯汀
[12] 比格勒,LT;Grossmann,IE,第一部分:优化回顾,计算机化学工程,28,81169-1192(2004)
[13] 伯金,例如;Martinez,JM,《改进增广拉格朗日方法的最终收敛性》,Optim Methods Softw,23,2177-195(2008)·Zbl 1211.90222
[14] 伯金,例如;Martínez,JM,约束优化的非单调罚参数增广拉格朗日法,Comput Optim Appl,51,3941-965(2012)·Zbl 1244.90216
[15] 伯金,例如;Martínez,JM,《约束优化的实用增广拉格朗日方法》(2014),费城:暹罗,费城·Zbl 1339.90312
[16] Bonami P,Biegler LT,Conn AR,Cornuejols G,Grossmann IE,Laird CD,Lee J,Lodi A,Margot F,Sawaya N,Wähter A(2005)凸混合整数非线性规划的算法框架。研究报告RC 23771,IBM T.J.Watson研究中心,约克敦,纽约·Zbl 1151.90028
[17] Bonami P,Lee J,Leyffer S,Waechter A(2011)凸非线性整数规划中的更多分枝定界实验。技术报告ANL/MCS-P1949-0911,阿贡国家实验室,数学和计算机科学部,伊利诺伊州莱蒙
[18] Bonnans JF,AndréJ(2009)输气干线的优化结构。技术报告6791,INRIA Saclay,91893 ORSAY Cedex,法国·Zbl 1272.90005号
[19] 博纳德,B。;洛杉矶郊区。;劳内,G。;崔拉特,E.,状态约束下的最优控制与航天飞机再入问题,J Dyn控制系统,9,2155-199(2003)·Zbl 1034.49014
[20] 波盖蒂,A。;弗朗乔尼,A。;拉卡兰德拉,F。;Nucci,CA,基于水热机组组合分解捆绑法的拉格朗日启发式法,IEEE Trans Power System,18,1-10(2003)
[21] 伯德,右侧;赫里巴,我;Nocedal,J.,《大规模非线性规划的内点算法》,暹罗J Optim,9,4877-900(1999)·Zbl 0957.65057
[22] 伯德,右侧;古尔德,尼姆;诺塞达尔,J。;华尔兹,RA,使用线性规划和等式约束子问题的非线性优化算法,数学程序集B,100,1,27-48(2004)·Zbl 1146.90513
[23] 伯德,右侧;诺克达尔。;华尔兹,RA;迪皮洛,G。;Roma,M.,KNITRO:非线性优化的集成包,大规模非线性优化,35-59(2006),纽约:Springer,纽约·Zbl 1108.90004号
[24] 卡拉梅,哲学博士;莫雷,JJ,线性约束问题的投影梯度法,数学规划,3993-116(1987)·Zbl 0634.90064
[25] 卡斯特罗,J。;Ganzalez,JA,长期水热协调的非线性优化包,Eur J Oper Res,154,1641-658(2004)·Zbl 1053.90091
[26] 下巴,厘米;Fletcher,R.,关于采用EQP步骤的SLP滤波器算法的全局收敛性,数学规划,96,161-177(2003)·Zbl 1023.90060
[27] 科尔曼,TF;李,Y。;《重构未知波动函数》,计算机金融学杂志,2,3,77-102(1999)
[28] 连接,AR;古尔德,尼姆;Toint,PL,LANCELOT:大规模非线性优化的Fortran软件包(a版)(1992),海德堡:斯普林格,海德堡·Zbl 0761.90087
[29] 连接,AR;古尔德,尼姆;Toint,PL,信任域方法。MPS-SIAM优化系列(2000),费城:暹罗,费城
[30] 科努约尔,G。;杜仲丘,R.,《金融优化方法》(2007),剑桥:剑桥大学出版社,剑桥·Zbl 1117.91031号
[31] 柯蒂斯,FE;江,H。;自适应拉格朗日-2015,大比例尺优化(DP-Robins-1,大比例尺-2-2015,增强型Robins-1-2015)·Zbl 1323.49015号
[32] 多兰,埃德;Moré,J.,《带性能配置文件的基准优化软件》,数学规划,91,2201-213(2002)·Zbl 1049.90004号
[33] Donde V、Lopez V、Lesieutre B、Pinar A、Yang C、Meza J(2005)《电力网络中严重多重意外事件的识别》。第37届北美电力研讨会论文集,LBNL-57994
[34] 克劳斯,E。;斯坦巴赫·马克。;伯克,汞柱;科什蒂纳,E。;Phu,HX;Ranacher,R.,《天然气网络中的非线性优化,复杂过程的建模、仿真和优化》,139-148(2005),柏林:斯普林格,柏林·Zbl 1069.90014号
[35] 弗莱彻,R。;Leyffer,S.,用外近似解混合整数非线性规划,数学规划,66327-349(1994)·邮政编码:0833.90088
[36] Fletcher,Leyffer S(1998)过滤器用户手册。数值分析报告NA/181,邓迪大学
[37] 弗莱彻,R。;《无惩罚函数的非线性规划》,数学规划,91239-270(2002)·Zbl 1049.90088
[38] 弗莱彻,R。;莱弗S。;迪皮洛,G。;Murli,A.,求解代数方程组和不等式组的滤波器型算法,非线性优化的高性能算法和软件,259-278(2003),Dordrecht:Kluwer,Dordrecht
[39] 弗莱彻,R。;Sainz de la Maza,E.,非线性规划和连续线性规划的非光滑优化,数学规划,43235-256(1989)·Zbl 0724.90062
[40] 弗莱彻,R。;莱弗S。;张国平,张国荣,关于滤波器SQP算法的全局收敛性,张国强,13,1,44-59(2002)·Zbl 1029.65063
[41] 福格伦,A。;吉尔,PE;赖特,MH,非线性优化的内部方法,暹罗修订版,4,4525-597(2002)·Zbl 1028.90060
[42] Friedlander MP(2002)非线性优化的全局收敛线性约束拉格朗日方法。博士。毕业论文,斯坦福大学
[43] 弗里德兰德,议员;Leyffer,S.,一般二次规划的两阶段增广拉格朗日滤波器方法的全局和有限终止,暹罗J Sci Comput,30,4,1706-1729(2008)·Zbl 1179.65065
[44] 勒盖伊;好吧,M。;Oustry,F.,最坏情况下的风险价值和稳健投资组合优化:圆锥规划方法,Oper Res,51,4,509-679(2003)·Zbl 1165.91397
[45] Gill PE,Murray W,Saunders MA(1997)《SQOPT 5.3用户指南:大规模线性和二次规划的Fortran软件包》。技术报告NA 97-4,加州大学圣地亚哥分校数学系
[第四十六条] 吉尔,PE;默里,W。;Saunders,MA,SNOPT:大规模约束优化的SQP算法,SIAM J Optim,12,4,979-1006(2002)·Zbl 1027.90111
[47] 吉尔,PE;默里。;Saunders,MA,SNOPT:大规模约束优化的SQP算法,SIAM Rev,47,1199-131(2005)·Zbl 1210.90176
[48] 冈齐奥,J。;Grothee,A.,用原始-对偶内点法重新优化,暹罗J Optim,133842-864(2002)·Zbl 1101.90401
[49] 古尔德,尼姆;奥班,D。;Toint,PL,Cutest:数学优化的安全线程约束和无约束测试环境,Comput Optim Appl,60,3545-557(2015)·Zbl 1325.90004号
[50] 古克斯,J-P;Leyffer,S.,在计算网格上求解大型MINLPs,Optim Eng,3327-346(2002)·Zbl 1035.90049号
[51] 黄福Q,Hall JAJ(2013)修正单纯形法的新更新技术。技术报告ERGO-13-001,英国爱丁堡大学数学学院
[52] 卡瓦伊尔,Y。;莱尔德,C。;Wächter,A.,Ipopt简介:下载、安装和使用Ipopt的教程。手册(2009年),约克敦高地:IBM T.J.沃森研究中心,约克敦高地
[53] 科诺,H。;Yamazaki,H.,平均绝对偏差投资组合优化模型及其在东京股市的应用,Manag Sci,37519-531(1991)
[54] Leyffer,S.,混合整数非线性规划的SQP与分枝定界的整合,Comput Optim Appl,18295-309(2001)·Zbl 1009.90074
[55] Leyffer S,Munson TS(2007)MPEC的全局收敛滤波方法。预印本ANL/MCS-P1457-0907,阿贡国家实验室,数学和计算机科学部
[56] 莱弗S。;洛佩兹加尔瓦,G。;Nocedal,J.,具有互补约束的数学规划的内部方法,SIAM J Optim,17,1,52-77(2006)·900ZB11195升
[57] 卢宾,M。;霍尔,日本;佩特拉,CG;Anitescu,M.,《大规模随机线性规划问题的并行分布式内存单纯形》,Comput Optim Appl,55,3,571-596(2013)·兹布1276.90044
[58] 马丁,A。;莫勒,M。;Moritz,S.,天然气网络优化平稳情况下的混合整数模型,数学规划,105563-582(2006)·Zbl 1085.90035
[59] 莫莫,是的;科斯勒,RJ;债券,MS;斯托特,B。;孙,D。;帕帕莱索普洛斯,A。;Ristanovic,P.,最优潮流的挑战,IEEE Trans power System,12444-455(1997)
[60] 莫雷,JJ;《有界约束二次规划问题的解》,张国强,1,93-113(1991)·Zbl 0752.90053
[61] Murtagh BA,Saunders MA(1993)MINOS 5.4用户指南。报告sol83-20R,斯坦福大学运筹学系
[62] 巴州穆塔赫;桑德斯,马萨诸塞州;股份有限公司巴克利;高芬,J-L,稀疏非线性约束的投影拉格朗日算法及其实现,光滑非线性函数的约束最小化算法,第16卷。数学规划研究,84-117(1982),柏林:斯普林格,柏林
[63] 彭菲尔德,P。;斯彭斯,R。;Duinker,S.,Tellegen定理与电网络(1970),剑桥:麻省理工学院出版社,剑桥
[64] 鲍威尔,MJD,使用拉格朗日函数的非线性约束算法,数学规划,14,1224-248(1978)·Zbl 0383.90092
〔65〕 拉比诺维茨,G。;梅雷斯,A。;奥龙,G.,水力发电和灌溉用水分配的非线性优化模型,管理科学,34,8,973-990(1988)·浙宝0646.90053
[66] 拉古纳坦,A。;毕格勒,LT,《互补约束数学规划的内点法》(MPCC),暹罗J Optim,15,3,720-750(2005)·Zbl 1077.90079号
[67] 谢布尔,GB;Fahd,GN,机组组合文献概要,IEEE输电系统,9128-135(1994)
[68] 沈,C。;莱弗S。;Fletcher,R.,非线性优化的非单调滤波方法,Comput Optim Appl,52,3,583-607(2012)·Zbl 1259.90140
〔69〕 修正后的单纯形线性规划求解器。技术报告ERGO-12-003,英国爱丁堡大学数学学院
[70] 范德贝,RJ;陈诺,DF,非凸非线性规划的一种内点算法,COAP,13231-252(1999)·Zbl 1040.90564
[71] Wächter,A。;毕格勒,LT,非线性规划的线性搜索滤波方法:局部收敛,暹罗J Optim,16,1,32-48(2005)·Zbl 1115.90056
[72] Wächter,A。;毕格勒,LT,非线性规划的线性搜索滤波方法:动机和全局收敛,暹罗J Optim,16,1,1-31(2005)·Zbl 1114.90128
[73] Wächter,A。;Biegler,LT,关于大规模非线性规划的内点滤波线搜索算法的实现,数学规划,106,1,25-57(2006)·Zbl 1134.90542
[74] 沃默斯利,RS;刘,K。;五月,RL;伊斯顿,AK,投资组合优化问题,计算技术与应用:CTAC95795-802(1996),新加坡:世界科学出版公司,新加坡·Zbl 0910.90012
[75] 朱,C。;伯德,右侧;卢,P。;Nocedal,J.,算法778:L-BFGS-B-Fortran大规模约束优化子程序,ACM Trans-Math Softw(TOMS),23,4,550-560(1997)·Zbl 0912.65057
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。