×
克里斯蒂安·福尔纳；彼得·柯斯特；奥利弗·斯坦因

非线性等式约束下全局极小化的收敛上界。 （英语） Zbl 1465.90070

数学。程序。 187，编号1-2（A），617-651（2021）.
摘要：我们解决了等式约束箱约束问题的连续非凸全局极小化中收敛上界的确定问题。这些上限对于终止空间分枝定界算法非常重要。我们的方法基于米兰达定理，该定理有助于确保某些盒中存在可行点。然后，计算这些框上目标函数的上界，得出全局最小值的上界。在温和的假设下给出了收敛性的证明。我们的方法可以扩展到包括不等式约束的问题。

引用于1文件

MSC公司：

90C26型 非凸规划，全局优化

关键词：

分叉装订；收敛上界；可行性验证；米兰达定理

软件：

林多；国际实验室；BARON公司；LINDO全球；安提戈内
PDF格式BibTeX公司 XML格式引用
\textit{C.Füllner}等人，《数学》。程序。187，编号1--2（A），617--651（2021；Zbl 1465.90070）
全文： 内政部

参考文献：

[1] 阿奇曼，CS；Floudas，CA，一般二次可微问题的严格凸下估计，J.Glob。最佳。，9, 1, 23-40 (1996) ·兹伯利0862.90114
[2] 阿奇曼，CS；Androulakis，IP；马拉纳斯，CD；Floudas，CA，一种全局优化方法，\（\alpha\text｛bb｝\），用于过程设计，Comput。化学。工程，20，419-424（1996）
[3] 阿奇曼，CS；Androulakis，IP；Floudas，CA，工艺合成和设计中MINLP问题的全局优化，计算。化学。工程，21，445-450（1997）
[4] 阿奇曼，CS；Androulakis，IP；Floudas，CA，一般二阶可微约束NLPS的全局优化方法，（alpha\text{bb}）：II。实现和计算结果，Comput。化学。工程师，22，9，1159-1179（1998）
[5] 阿奇曼，CS；Dallwig，S。；加利福尼亚州佛罗伦萨；Neumaier，A.，一般二阶可微约束NLPS的全局优化方法，（alpha\text{bb}）：I.理论进展，计算。化学。工程，22，9，1137-1158（1998）
[6] Androulakis，IP；马拉纳斯，CD；Floudas，CA，（alpha\text{bb}）：一般约束非凸问题的全局优化方法，J.Glob。最佳。，7，4337-363（1995年）·Zbl 0846.90087号
[7] Baumann，E.，最优中心形式，BIT Numer。数学。，28, 1, 80-87 (1988) ·Zbl 0641.65043号
[8] 贝洛蒂，P。；Lee，J。；自由，L。；Margot，F。；Wächter，A.，非凸MINLP的分支和边界收紧技术，Optim。方法软件。，24, 597-634 (2009) ·Zbl 1179.90237号
[9] 圆顶，F。；Neumaier，A.，《可行性的严格验证》，J.Glob。最佳。，61, 2, 255-278 (2015) ·Zbl 1318.90065号
[10] Dual bounding procedures lead to conceptive branch and bound algorithms，Math.杜尔，M.，《双重定界程序导致收敛的分枝定界算法》。程序。，91, 117-125 (2001) ·Zbl 1001.90053号
[11] Dür，M.，一类双边界超出低估边界的问题，J.Glob。最佳。，22, 49-57 (2002) ·Zbl 1045.90078号
[12] JE福尔克；Soland，RM，可分离非凸规划问题的算法，Manag。科学。，15, 550-569 (1969) ·Zbl 0172.43802号
[13] 加利福尼亚州弗洛达斯，《确定性全局优化》（2000），多德雷赫特：Kluwer，Dordrecht·兹伯利0980.49027
[14] 加利福尼亚州佛罗伦萨；Gounaris，CE，全球优化最新进展综述，J.Glob。最佳。，45, 3-38 (2009) ·Zbl 1180.90245号
[15] 盖斯勒，B。；马丁，A。；Morsi，A。；Schewe，L。；Lee，J。；Leyffer，S.，使用分段线性函数求解MINLPS，混合整数非线性规划，287-314（2012），柏林：施普林格出版社，柏林·Zbl 1242.90132号
[16] 霍斯特，R。；星期二，H.，《全局优化》。《确定性方法》（1996），柏林：施普林格出版社，柏林·Zbl 0867.90105号
[17] Jongen，H.Th.，Jonker，P.，Twilt，F.：有限维非线性优化。多德雷赫特·克鲁沃（2000）·Zbl 0985.90083号
[18] Jongen，H.Th.，Stein，O.：关于均衡不等式的复杂性。J.全球。最佳方案。27367-374（2003年）·Zbl 1061.90118号
[19] Kearfott，RB，关于证明等式约束优化问题中可行点的存在性，数学。程序。，83, 89-100 (1998) ·Zbl 0949.90089号
[20] Kearfott，RB，《关于全局最优的严格上界》，J.Glob。最佳。，59, 2-3, 459-476 (2014) ·兹比尔1301.90075
[21] Kirst，P。；O.斯坦因。；Steuermann，P.，非凸约束全局最小化中空间分枝定界方法的确定性上界，TOP，23，591-616（2015）·Zbl 1342.90146号
[22] 克劳奇克，R。；Nickel，K.，Die zentrische form in der Intervallarithmetik，ihre quadratische Konvergenz und Inklusions同位素，计算机，28，117-137（1982）·Zbl 0466.65026号
[23] Kulpa，W.，《庞加莱-米兰达定理》，《美国数学》。周一。，104, 6, 545-550 (1997) ·兹比尔0891.47040
[24] 自由，L。；马库兰，N.，《全局优化：从理论到实施》（2006年），多德雷赫特：Kluwer学术出版社，多德雷赫特·邮编1087.90005
[25] 林，Y。；Schrage，L.，LINDO API中的全局解算器，Optim。方法软件。，24, 657-668 (2009) ·Zbl 1177.90325号
[26] 马拉纳斯，CD；弗洛达斯，CA，广义几何规划中的全局优化，计算。化学。工程，21，4，351-369（1997）
[27] 可分解非凸程序全局解的可计算性：第一部分-凸低估问题，数学。程序。，10, 1, 147-175 (1976) ·Zbl 0349.90100号
[28] Miranda，C.，Un’ostervazione su una teorema di Brouwer，Boll。Unione Mat.意大利语。，3, 527 (1940) ·JFM 66.0217.01公司
[29] 米塞纳，R。；弗洛达斯，CA，多维函数的分段线性近似，J.Optim。理论应用。，145, 120-147 (2010) ·Zbl 1186.90080号
[30] 米塞纳，R。；Floudas，CA，ANTIGONE:非线性方程的连续/整数全局优化算法，J.Glob。最佳。，59, 503-526 (2014) ·Zbl 1301.90063号
[31] Mitsos，A.，通过右侧限制对半无限程序进行全局优化，optimization，60，1291-1308（2011）·Zbl 1231.90361号
[32] 米索斯，A。；Tsoukalas，A.，通过右侧限制对广义半无限程序进行全局优化，J.Glob。最佳。，61, 1-17 (2015) ·Zbl 1312.90063号
[33] Neumaier，A.，方程组的区间方法（1990），剑桥：剑桥大学出版社，剑桥·Zbl 0715.65030号
[34] Pintér，J.，解决具有Lipschitz结构的全局优化问题的分枝定界算法，优化，19，1，101-110（1988）·Zbl 0645.90065号
[35] Rebennack，S。；Kallrath，J.，二元和多元函数的连续分段线性增量逼近，J.Optim。理论应用。，167, 1, 102-117 (2015) ·Zbl 1327.90244号
[36] 臀部，SM；Csendes，T.，INTLAB-INTerval实验室，《可靠计算的发展》，77-104（1999），多德雷赫特：Kluwer学术出版社，多德雷赫特·Zbl 0949.65046号
[37] Ryoo，HS；Sahinidis，NV，非凸NLP和MINLP的全局优化及其在过程设计中的应用，计算。化学。工程师，19，5，551-566（1995）
[38] 瑞欧，HS；内华达州萨希尼迪斯，《全局优化的分支与简化方法》，J.Glob。最佳。，8, 2, 107-138 (1996) ·Zbl 0856.90103号
[39] 内华达州Sahinidis，BARON：通用全局优化软件包，J.Glob。最佳。，8, 201-205 (1996) ·兹比尔0856.90104
[40] 俄亥俄州谢尔比纳。；Neumaier，A。；Sam-Haroud，D。；Vu、X-H；Nguyen，T-V；布莱克，Ch；Jermann，Ch；Neumaier，A.，《全球优化和约束满足代码基准测试》，《全球最优化和约束满足》，211-222（2003），柏林：施普林格出版社，柏林·Zbl 1296.90004号
[41] Smith，EMB；Pantelides，CC，非凸MINLP的全局优化，计算。化学。工程，21，791-796（1997）
[42] 史密斯，EMB；Pantelides，CC，用于非凸MINLP全局优化的符号重定/空间分支定界算法，计算。化学。工程师，23，457-478（1999）
[43] 塔瓦马拉尼，M。；Sahinidis，NV，混合整数非线性程序的全局优化：理论和计算研究，数学。程序。，99, 3, 563-591 (2004) ·Zbl 1062.90041号
[44] 塔瓦马拉尼，M。；内华达州萨希尼迪斯，《全局优化的多面体分枝切割方法》，数学。程序。B、 103、225-249（2005）·Zbl 1099.90047号
[45] Vrahatis，M.，米兰达存在定理的简短证明和推广，Proc。美国数学。Soc.，107，3，701-703（1989）·Zbl 0695.55001号
[46] 萨莫拉，JM；Grossmann，IE，凹单变量、双线性和线性分数项问题的分支和收缩算法，J.Glob。最佳。，14, 217-249 (1999) ·Zbl 0949.90097号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。