×
多米尼克·加马特;玛格丽塔·波塞利;弗朗西斯科·里纳尔迪;马丁·斯托尔

混合整数PDE约束优化问题的改进惩罚算法。 （英语） Zbl 1524.90288号

计算。数学。申请。 116, 2-14 (2022).
摘要：包括偏微分方程（PDE）和整数约束在内的最优控制问题融合了整数规划的组合困难和离散化PDE对大型系统的挑战。迄今为止，分支约束框架一直是解决此类问题的最常见策略。为了提供一种替代解决方案，特别是在大规模环境中，本文研究了惩罚技术。一部小说的灵感来源于一个著名的现有精确惩罚算法家族改进的惩罚算法它的关键成分是盆地跳跃策略和内点方法，这两种方法都是专门针对问题类的。对一个标准的静止试验问题进行了深入的数值研究。对对流扩散和非线性测试问题的扩展最终证明了该方法的通用性。

引用于3文件

MSC公司：

90立方 非线性规划
65层10 线性系统的迭代数值方法
90C26型 非凸规划，全局优化
90立方厘米 整数编程
90立方厘米 混合整数编程
90摄氏51度 内部点方法

关键词：

混合整数优化;最优控制;PDE约束优化;精确惩罚方法;内点法

软件：

CPLEX公司;国际财务报告准则
PDF格式BibTeX公司 XML格式引用
\textit{D.Garmatter}等人，《计算》。数学。申请。116，2--14（2022；Zbl 1524.90288）
全文： 内政部 arXiv公司

参考文献：

[1] Tröltzsch，F.，《偏微分方程的最优控制：理论、方法和应用》，第112卷（2010年），美国数学学会·Zbl 1195.49001号
[2] 哈恩，M。；Leyffer，S。；Zavala，V.M.，混合集成PDE-Constrained Optimal Control of Gas Networks（2017年2月），阿贡国家实验室，MCS部门预印ANL/MCS-P9040-0218
[3] Pfetsch，M.E。；Fügenschuh，A。；Geißler，B。；盖勒，N。；戈尔默，R。；希勒，B。；亨波拉，J。；科赫，T。；莱曼，T。；Martin，A.，《天然气管网优化提名的验证：模型、方法和解决方案》，Optim。方法软。，30, 1, 15-53 (2015) ·Zbl 1325.90019号
[4] Funke，S。；法雷尔，P。；Piggott，M.，《使用伴随方法优化潮汐涡轮机阵列》，更新。能源，63658-673（2014）
[5] 张，P.Y。；罗梅罗，D.A。；贝克，J.C。；Amon，C.H.，《用混合整数规划和约束规划求解风电场布局优化》，《欧洲计算杂志》。最佳。，195-219年2月3日（2014年8月）·Zbl 1307.90121号
[6] Wesselhoeft，C.，混合集成PDE-Constrained Optimization（2017），伦敦帝国理工学院，硕士论文
[7] 哥特利希，S。；Potschka，A。；Teuber，C.，控制传输线的部分外凸化方法，计算。最佳方案。申请。，72,2431-456（2019年3月）·Zbl 1414.90236号
[8] 曼斯，P。；Kirches，C.，椭圆控制系统的多维求和舍入，SIAM J.Numer。分析。，58, 6, 3427-3447 (2020) ·Zbl 1455.49017号
[9] 莱弗，S。；曼斯，P。；Winckler，M.，由亥姆霍兹方程控制的隐身问题的求和舍入方案的收敛性，计算。最佳方案。申请。，79, 1, 193-221 (2021) ·Zbl 1470.90052号
[10] Larson，J。；Leyffer，S。；帕尔卡，P。；Wild，S.M.，凸黑盒整数全局优化方法，J.Glob。最佳。，1-39 (2021)
[11] 夏尔马，M。；哈恩，M。；Leyffer，S。；鲁索托，L。；van Bloemen Waanders，B.，离散源对流扩散方程的反演，Optim。工程，1-39（2020）
[12] 贝洛蒂，P。；柯奇斯，C。；Leyffer，S。；林德拉斯，J。；卢埃特克，J。；Mahajan，A.，《混合整数非线性优化》，《数值学报》。，22, 1-131 (2013) ·Zbl 1291.65172号
[13] 詹内西，F。；Niccolucci，F.，《非线性和整数规划问题之间的联系》，数学专题讨论会，第19卷，161-176（1976），纽约学术出版社·兹比尔0342.90052
[14] 卢西迪，S。；Rinaldi，F.，非线性整数规划问题的精确罚函数，J.Optim。理论应用。，145, 3, 479-488 (2010) ·Zbl 1206.90100
[15] Rinaldi，F.，零规划与连续凹规划等价性的新结果，Optim。莱特。，3, 3, 377-386 (2009) ·Zbl 1170.90438号
[16] Zhu，W.X.，线性约束0-1二次规划的惩罚参数，J.Optim。理论应用。，116, 1, 229-239 (2003) ·Zbl 1030.90059号
[17] Costa，M.F.P。；罗查，A.M.A.C。；R·B·弗朗西斯科。；Fernandes，E.M.G.P.，基于Firefly惩罚的有界约束混合整数非线性规划算法，优化，65，5，1085-1104（2016）·Zbl 1338.90386号
[18] 卢西迪，S。；Rinaldi，F.，混合整数规划问题的精确惩罚全局优化方法，Optim。莱特。，7, 2, 297-307 (2013) ·Zbl 1288.90054号
[19] 默里，W。；Ng，K.-M.，二元非线性优化问题的算法，计算。最佳方案。申请。，47, 2, 257-288 (2008) ·Zbl 1200.90156号
[20] Di Pillo，G。；卢西迪，S。；Rinaldi，F.，基于精确罚函数的约束全局优化方法，J.Glob。最佳。，54, 2, 251-260 (2012) ·Zbl 1259.90099号
[21] 皮洛，G.D。；卢西迪，S。；Rinaldi，F.，基于精确罚函数的约束全局优化的无导数算法，J.Optim。理论应用。，164, 3, 862-882 (2013) ·Zbl 1330.90085号
[22] 格罗索，A。；Locatelli，M。；Schoen，F.，基于不同度量的硬全局优化问题的基于人口的方法，数学。程序。，110, 2, 373-404 (2007) ·Zbl 1116.90084号
[23] Leary，R.H.，漏斗景观的全局优化，J.Glob。最佳。，18, 4, 367-383 (2000) ·Zbl 0986.90038号
[24] IBM ILOG CPLEX公司
[25] Fipke，S.R。；Celli，A.O.，《利用多边井设计提高稠油油藏采收率》（IADC/SPE钻井会议（2008），石油工程师学会）
[26] 美国奥兹多安。；Horne，R.N.，《含时不确定性下的油井布置优化》，SPE储量。评估。工程师，9，02135-145（2006）
[27] Leyffer，S.，《优化：应用、算法和计算》。24次非线性优化及其以外的讲座（2016年）
[28] Buchheim，C。；Kuhlmann，R。；Meyer，C.，半线性椭圆偏微分方程的组合最优控制，计算。最佳方案。申请。，70, 3, 641-675 (2018) ·Zbl 1397.49030号
[29] 詹内西，F。；Tardella，F.，《非线性规划与离散优化之间的联系》，（组合优化手册（1998），Springer US），149-188·Zbl 0926.90081号
[30] Manns，P.，《求和舍入的近似性质》（2019年），加洛罗·威廉米娜·祖·布伦瑞克科技大学博士论文
[31] Clason，C。；Kunisch，K.，椭圆系统的多带控制，Ann.Inst.Henri Poincaré，Anal。Non Linéaire，311109-1130（2014）·Zbl 1304.49014号
[32] 安东尼，C。；詹内西，F。；Tardella，F.，连续和离散极值问题、广义系统和变分不等式之间的联系，（组合优化手册（2013），Springer），835-898
[33] Locatelli，M。；Schoen，F.，《全局优化：理论、算法和应用》，第15卷（2013），暹罗·Zbl 1286.90003号
[34] （Nocedal，J.；Wright，S.J.，《数值优化》（1999），Springer-Verlag）·Zbl 0930.65067号
[35] Gondzio，J.，《25年后的内部点方法》，欧洲期刊Oper。第218、35887-601号决议（2012年）·Zbl 1244.90007号
[36] Bellavia，S.，《不精确内点法》，J.Optim。理论应用。，96, 1, 109-121 (1998) ·Zbl 0897.90182号
[37] Elman，H.C。；西尔维斯特·D·J。；Wathen，A.J.，《有限元和快速迭代求解器：在不可压缩流体动力学、数值数学和科学计算中的应用》（2005），牛津大学出版社：牛津大学出版社，纽约·Zbl 1083.76001号
[38] Benzi，M。；Golub，G.H。；Liesen，J.，鞍点问题的数值解，数值学报。，14, 1-137 (2005) ·Zbl 1115.65034号
[39] 佩奇，C.C。；Saunders，M.A.，稀疏不定线性方程组的解，SIAM J.Numer。分析。，12, 4, 617-629 (1975) ·Zbl 0319.65025号
[40] 萨阿德，Y。；Schultz，M.H.，GMRES:求解非对称线性系统的广义最小残差算法，SIAM J.Sci。统计计算。，7, 3, 856-869 (1986) ·Zbl 0599.65018号
[41] 斯托尔，M。；Wathen，A.，《联合预处理和Bramble-Pasciak^+预处理剂》，SIAM J.矩阵分析。申请。，30, 2, 582-608 (2008) ·Zbl 1167.65358号
[42] 美元，H.S。；新墨西哥州古尔德。；斯托尔，M。；Wathen，A.，预处理鞍点问题及其在优化中的应用，SIAM J.Sci。计算。，32, 249-270 (2010) ·Zbl 1209.65035号
[43] 皮尔逊，J.W。；波塞利，M。；Stoll，M.，涉及稀疏项的PDE约束优化问题的内点方法和预处理，Numer。线性代数应用。，27, 2 (2020) ·Zbl 07177902号
[44] 皮尔逊，J.W。；Gondzio，J.，PDE约束优化内点解的块上三角形预处理器，（科学与工程领域分解方法二十四，第125卷（2019）），503·Zbl 1450.65175号
[45] Bergamaschi，L。；J.Gondzio。；Zilli，G.，优化内点方法中不定系统的预处理，计算。最佳方案。申请。，28, 2, 149-171 (2004) ·Zbl 1056.90137号
[46] 布鲁克斯，A.N。；Hughes，T.J.，对流主导流的Streamline迎风/Petrov-Galerkin公式，特别强调不可压缩Navier-Stokes方程，计算。方法应用。机械。工程师，32，1-3，199-259（1982）·Zbl 0497.76041号
[47] Elman，H.C。；Ramage，A。；Silvester，D.J.，《866算法：IFISS》，用于模拟不可压缩流的Matlab工具箱，ACM Trans。数学。软质。，33, 2 (2007) ·Zbl 1365.65326号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。