斯文·莱弗尔;查理·瓦纳雷特 一种增广拉格朗日滤波方法。 （英语） Zbl 1454.90088号 数学。方法操作。物件。 92，第2期，343-376（2020年）. 摘要：我们引入了一种滤波机制来增强非线性规划增广拉格朗日方法的收敛性。与传统的增广拉格朗日方法相比，我们的方法不需要使用迫使一阶误差为零的强制序列。相反，我们使用了一个过滤器来驱动优化措施为零。我们的算法是灵活的，因为它允许等式约束的二次规划步骤来加速局部收敛。我们还包括一个可行性恢复阶段，允许快速检测不可行的问题。我们提供了一个收敛证明，表明我们的算法收敛到一阶平稳点。我们提供了初步的数值结果，证明了我们提出的方法的有效性。 MSC公司： 90立方 非线性规划 关键词：增广拉格朗日函数;过滤器方法;非线性优化 软件：CUTEst公司;FilMINT公司;SNOPT公司;过滤器SQP;SQOPT公司;针织衫;阿尔根坎;兰斯洛特;邦明牌手表;探戈;MINOS公司;LBFGS-B型;伊波特;L-BFGS-B型;L-BFGS公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Leyffer}和\textit{C.Vanaret}，数学。方法操作。第92号决议，第2号，343--376（2020年；Zbl 1454.90088） 全文： 内政部 参考文献： [1] Abhishek，K。；Leyffer，S。；Linderath，JT，FilMINT：基于外近似的非线性混合整数程序求解器，INFORMS J Compute，22，555-567（2010）·Zbl 1243.90142号 [2] 阿勒泰·萨利赫，A。；MC皮纳尔；Leyffer，S.，GARCH模型波动率估计的约束非线性规划，SIAM Rev，45，3，485-503（2003）·兹比尔1064.90043 [3] 阿罗塔·卡马乔，JJ；比格勒，LT；Subramanian，D。；奥尔戈尔，RF；Biegler，LT，基于NMPC的多飞机实时协调，非线性模型预测控制的评估和未来方向，629-639（2007），海德堡：施普林格·Zbl 1220.49024号 [4] Bautista，G。；Anjos，MF；Vannelli，A.，《交流电网寡头垄断竞争的形成：NLP方法》，IEEE Trans-power Syst，22，1，105-115（2007） [5] 贝洛蒂，P。；柯奇斯，C。；Leyffer，S。；林德拉斯，J。；卢埃特克，J。；Mahajan，A.，《混合整数非线性优化》，《数值学报》，22，5，1-131（2013）·Zbl 1291.65172号 [6] Benson，H。；Shanno，D.，线性规划热启动内点方法的精确原对偶惩罚方法，计算优化应用，38，371-399（2007）·Zbl 1171.90546号 ·doi:10.1007/s10589-007-9048-6 [7] 本森，HY；Shanno，DF，非凸非线性规划的内点方法：正则化和温启动，计算优化应用，40，2，143-189（2008）·Zbl 1181.90243号 [8] 本森，HY；沙诺，DF；Vanderbei，RJ，非凸非线性规划的内点方法：滤波方法和优点函数，计算优化应用，23，2，257-272（2002）·Zbl 1022.90017号 [9] Bertsekas，DP，约束优化和拉格朗日乘子法（1982），纽约：雅典娜科学出版社，纽约·兹比尔0572.90067 [10] Betts，JT，使用非线性规划进行最优控制的实用方法。设计和控制进展（2001），费城：SIAM，费城·Zbl 0995.49017号 [11] 比格勒，LT；格罗斯曼，IE；加利福尼亚州佛罗伦萨；Agrawal，R.，《产品和工艺设计优化的挑战和研究问题》，《计算机辅助工艺设计基础论文集》（2004），奥斯汀：CACHE Corporation，奥斯汀 [12] 比格勒，LT；Grossmann，IE，第一部分：优化回顾，计算化学工程，28，8，1169-1192（2004） [13] 伯金，EG；Martinez，JM，改进增广拉格朗日方法的最终收敛性，Optim Methods Softw，23，2，177-195（2008）·Zbl 1211.90222号 [14] 伯金，EG；Martínez，JM，带非单调惩罚参数的约束优化增广拉格朗日方法，计算优化应用，51，3，941-965（2012）·兹比尔1244.90216 [15] 伯金，EG；Martínez，JM，约束优化的实用增广拉格朗日方法（2014），费城：SIAM，费城·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 Research Center，Yorktown，NY·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，France·Zbl 1272.90005 [19] 伯纳德（Bonnard，B.）。；L.郊区。；拉奈，G。；Trélat，E.，状态约束下的最优控制与航天飞机重返大气层问题，动态控制系统杂志，9，2，155-199（2003）·Zbl 1034.49014号 [20] Borghetti，A。；Frangioni，A。；Lacalandra，F。；Nucci，CA，《基于水热机组组合分解捆绑方法的拉格朗日启发式》，IEEE Trans Power Syst，18，1-10（2003） [21] 伯德，RH；赫里巴尔，ME；Nocedal，J.，《大规模非线性规划的内点算法》，SIAM J Optim，9，4，877-900（1999）·Zbl 0957.65057号 [22] 伯德，RH；古尔德，NIM；Nocedal，J。；Waltz，RA，《使用线性规划和等式约束子问题进行非线性优化的算法》，Math Progr Ser B，100，1，27-48（2004）·Zbl 1146.90513号 [23] 伯德，RH；Nocedal，J。；华尔兹，RA；di Pillo，G。；Roma，M.，KNITRO：非线性优化的集成包，大尺度非线性优化，35-59（2006），纽约：Springer，纽约·Zbl 1108.90004号 [24] 卡拉梅，PH；莫雷，JJ，线性约束问题的投影梯度法，数学程序，3993-116（1987）·Zbl 0634.90064号 [25] 卡斯特罗，J。；冈萨雷斯，JA，《长期水热协调的非线性优化包》，《Eur J Oper Res》，154，1，641-658（2004）·Zbl 1053.90091号 [26] Chin，CM；Fletcher，R.，《关于采用EQP步骤的SLP-filter算法的全局收敛性》，《数学程序》，96，1，161-177（2003）·Zbl 1023.90060号 [27] 科尔曼，TF；李，Y。；Verman，A.，《重构未知波动函数》，《计算金融杂志》，第2、3、77-102页（1999年） [28] 连接器，AR；古尔德，NIM；Toint，PL，LANCELOT:一个用于大规模非线性优化的Fortran软件包（a版）（1992年），海德堡：施普林格，海德堡·兹比尔0761.90087 [29] 连接器，AR；古尔德，NIM；Toint，PL，信任区域方法。MPS-SIAM优化系列（2000），费城：SIAM，费城·Zbl 0958.65071号 [30] Cornuejols，G。；TüTüncü，R.，《金融优化方法》（2007），剑桥：剑桥大学出版社，剑桥·Zbl 1117.91031号 [31] FE柯蒂斯；姜浩。；Robinson，DP，《大规模约束优化的自适应增广拉格朗日方法》，《数学程序》，152，1-2，201-245（2015）·Zbl 1323.49015号 [32] Dolan，ED；Moré，J.，《带性能曲线的基准优化软件》，《数学程序》，91，2，201-213（2002）·邮编：1049.90004 [33] Donde V、Lopez V、Lesieutre B、Pinar A、Yang C、Meza J（2005）《电力网络中严重多重突发事件的识别》。摘自：第37届北美电力研讨会论文集，LBNL-57994 [34] 克劳斯，E。；斯坦巴赫·马克，C。；博克，HG；科什蒂纳，E。；Phu，HX；Ranacher，R.，《天然气网络中的非线性优化，复杂过程的建模、模拟和优化》，139-148（2005），柏林：施普林格出版社，柏林·Zbl 1069.90014号 [35] 弗莱彻，R。；Leyffer，S.，《用外逼近法求解混合整数非线性程序》，《数学程序》，66，327-349（1994）·Zbl 0833.90088号 [36] Fletcher R，Leyffer S（1998）过滤器SQP用户手册。邓迪大学数值分析报告NA/181 [37] 弗莱彻，R。；Leyffer，S.，《无惩罚函数的非线性规划》，《数学程序》，91，239-270（2002）·Zbl 1049.90088号 [38] 弗莱彻，R。；Leyffer，S。；di Pillo，G。；Murli，A.，用于求解代数方程和不等式系统的过滤型算法，用于非线性优化的高性能算法和软件，259-278（2003），Dordrecht:Kluwer，Dordecht [39] 弗莱彻，R。；Sainz de la Maza，E.，《非线性规划和连续线性规划的非光滑优化》，《数学规划》，43，235-256（1989）·Zbl 0724.90062号 [40] 弗莱彻，R。；Leyffer，S。；Toint，PL，《关于滤波器-SQP算法的全局收敛性》，SIAM J Optim，13，1，44-59（2002）·Zbl 1029.65063号 [41] Forsgren，A。；吉尔，体育；Wright，MH，非线性优化的内部方法，SIAM Rev，4，4，525-597（2002）·Zbl 1028.90060号 [42] Friedlander MP（2002）一种用于非线性优化的全局收敛线性约束拉格朗日方法。斯坦福大学博士论文 [43] 国会议员弗里德兰德；Leyffer，S.，一般二次规划的两阶段增广拉格朗日滤波方法的全局和有限终止，SIAM科学计算杂志，30，4，1706-1729（2008）·Zbl 1179.65065号 [44] LE Ghaoui；Oks，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，加州大学圣地亚哥分校数学系 [46] 吉尔，体育；默里，W。；Saunders，MA，SNOPT:大规模约束优化的SQP算法，SIAM J Optim，12，4，979-1006（2002）·兹比尔1027.90111 [47] 吉尔，体育；默里，W。；Saunders，MA，SNOPT:大规模约束优化的SQP算法，SIAM Rev，47，1，99-131（2005）·Zbl 1210.90176号 [48] J.Gondzio。；Grothe，A.，用原对偶内点法进行再优化，SIAM J Optim，13，3，842-864（2002）·Zbl 1101.90401号 [49] 古尔德，NIM；Orban，D。；Toint，PL，Cutest:一个有约束和无约束的测试环境，具有用于数学优化的安全线程，Comput Optim Appl，60，3，545-557（2015）·Zbl 1325.90004号 [50] 古克斯，J-P；Leyffer，S.，在计算网格上求解大型MINLP，Optim Eng，3，327-346（2002）·Zbl 1035.90049号 [51] Huangfu Q，Hall JAJ（2013）修正单纯形法的新更新技术。技术报告ERGO-13-001，英国爱丁堡大学数学学院 [52] Kawayir，Y。；莱尔德，C。；Wächter，A.，《Ipopt简介：下载、安装和使用Ipopt的教程》。手册（2009），约克镇高地：IBM T.J.Watson研究中心，约克城高地 [53] 科诺，H。；Yamazaki，H.，Mean-绝对偏差投资组合优化模型及其在东京股市的应用，Manag Sci，37，519-531（1991） [54] Leyffer，S.，混合整数非线性规划的SQP和分枝定界积分，计算优化应用，18295-309（2001）·Zbl 1009.90074号 [55] Leyffer S，Munson TS（2007）MPEC的全局收敛滤波方法。预印ANL/MCS-P1457-0907，阿贡国家实验室，数学和计算机科学部 [56] Leyffer，S。；Lopez-Calva，G。；Nocedal，J.，具有互补约束的数学程序的内部方法，SIAM J Optim，17，1，52-77（2006）·兹比尔1112.90095 [57] 卢宾，M。；日本霍尔；佩特拉，CG；Anitescu，M.，大规模随机LP问题的并行分布记忆单纯形，计算优化应用，55，3，571-596（2013）·Zbl 1276.90044号 [58] 马丁。；Möller，M。；Moritz，S.，燃气管网优化平稳情况下的混合整数模型，《数学程序》，105，563-582（2006）·Zbl 1085.90035号 [59] JA莫莫；RJ Koessler；债券，MS；斯托特，B。；Sun，D。；Papalexopoulos，A。；Ristanovic，P.，最优潮流的挑战，IEEE Trans power Syst，12444-455（1997） [60] 莫雷，JJ；Toraldo，G.，关于有界约束二次规划问题的求解，SIAM J Optim，1,193-113（1991）·Zbl 0752.90053号 [61] Murtagh BA，Saunders MA（1993）MINOS 5.4用户指南。斯坦福大学运筹学系SOL 83-20R报告 [62] 文学学士Murtagh；马萨诸塞州桑德斯；巴克利股份公司；Goffin，J-L，稀疏非线性约束的投影拉格朗日算法及其实现，光滑非线性函数的约束最小化算法，第16卷。数学规划研究，84-117（1982），柏林：施普林格，柏林·Zbl 0477.90069号 [63] 彭菲尔德，P。；斯彭斯，R。；Duinker，S.，Tellegen定理和电子网络（1970），剑桥：麻省理工学院出版社，剑桥 [64] Powell，MJD，《使用拉格朗日函数的非线性约束算法》，《数学程序》，14，1，224-248（1978）·Zbl 0383.90092号 [65] 拉比诺维茨，G。；梅雷斯，A。；Oron，G.，水力发电和灌溉配水的非线性优化模型，《管理科学》，34，8，973-990（1988）·Zbl 0646.90053号 [66] Raghunathan，A。；Biegler，LT，《具有互补约束的数学规划的内点方法》，SIAM J Optim，15，3，720-750（2005）·Zbl 1077.90079号 [67] 谢布尔，GB；Fahd，GN，机组承诺文献摘要，IEEE Trans Power Syst，9128-135（1994） [68] 沈，C。；莱弗，S。；Fletcher，R.，非线性优化的非单调滤波器方法，Comput Optim Appl，52，3583-607（2012）·Zbl 1259.90140号 [69] Smith E，Hall JAJ（2012）行链接块角度线性规划问题的高性能原始修正单纯形解算器。技术报告ERGO-12-003，英国爱丁堡大学数学学院 [70] 范德贝，RJ；Shanno，DF，非凸非线性规划的内点算法，COAP，13，231-252（1999）·Zbl 1040.90564号 [71] 瓦希特，A。；Biegler，LT，《非线性规划的线搜索滤波方法：局部收敛》，SIAM J Optim，16，1，32-48（2005）·Zbl 1115.90056号 [72] 瓦希特，A。；Biegler，LT，《非线性规划的线性搜索滤波方法：动机和全局收敛》，SIAM J Optim，16，1，1-31（2005）·Zbl 1114.90128号 [73] 瓦希特，A。；Biegler，LT，《关于大规模非线性规划中点内滤波线性搜索算法的实现》，Math Progr，106，1，25-57（2006）·Zbl 1134.90542号 [74] 沃默斯利，RS；Lau，K。；5月，RL；伊斯顿，AK，投资组合优化问题，计算技术和应用：CTAC95，795-802（1996），新加坡：世界科学出版社，新加坡·Zbl 0910.90012号 [75] 朱，C。；伯德，RH；Lu，P。；Nocedal，J.，算法778:L-BFGS-B-Fortran大规模有界约束优化子程序，ACM Trans Math Softw（TOMS），23，4，550-560（1997）·Zbl 0912.65057号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。