×
阿古斯汀·邦帕德雷;亚历山大·米索斯

McCormick松弛的收敛速度。 （英语） Zbl 1257.90077号

J.全球。最佳方案。 52，第1期，1-28页（2012）.
总结：凸松弛收敛阶的理论G.P.麦考密克[数学课程.10147-175（1976；Zbl 0349.90100号)]为可分解函数开发。建立了加法、乘法和合成运算的收敛规则。根据点态收敛和Hausdorff度量的收敛性考虑了收敛阶。复合函数的收敛阶取决于因子松弛的收敛阶。除非因子的松弛具有高阶的逐点收敛性，否则与基本边界计算相比，无法保证收敛顺序的改进，例如通过区间扩展。Floudas及其同事将McCormick弛豫与\（\α\）BB弛豫进行了比较[C.D.马拉纳斯，“Lennard-Jones微集群的全局优化方法”，J.Chem。物理学。97，第10号，7667-7678（1992年；数字对象标识代码：10.1063/1.463486)；C.D.马拉纳斯，环球杂志。最佳方案。7，第2期，143-182（199；Zbl 0841.90115号)；C.S.Adjiman公司J.Glob著。最佳方案。9，第1期，23-40（1996年；Zbl 0862.90114号)]，保证二次收敛。给出了示例和数值例子。

引用于三评论
引用于34文件

MSC公司：

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

关键词：

凸松弛;麦考密克;字母BB;间隔扩展

引文：

Zbl 0349.90100号;Zbl 0841.90115号;Zbl 0862.90114号

软件：

MC公司++;字母BB;BARON公司;利比亚中央银行
PDF格式BibTeX公司 XML格式引用
\textit{A.Bompadre}和\textit{A.Mitsos}，J.Glob。最佳方案。52，第1号，1--28（2012；Zbl 1257.90077）
全文： 内政部

参考文献：

[1] Adjiman C.S.，Androulakis I.P.，Floudas C.A.：一般二阶可微约束NLP–II的全局优化方法{\（\alpha\）}BB。实现和计算结果。计算。化学。工程22（9），1159–1179（1998）·doi:10.1016/S0098-1354（98）00218-X
[2] Adjiman C.S.、Androulakis I.P.、Maranas C.D.、Floudas C.A.：一种全局优化方法，{\（\alpha\）}BB用于工艺设计。计算。化学。Eng.20（Suppl A），S419–S424（1996）·doi:10.1016/0098-1354（96）00080-4
[3] Adjiman C.S.，Dallwig S.，Floudas C.A.，Neumaier A.：一种全局优化方法，{（alpha）}BB用于一般二阶可微约束NLP–I。理论进步。计算。化学。工程22（9），1137-1158（1998）·doi:10.1016/S0098-1354（98）00027-1
[4] Adjiman C.S.，Floudas C.A.：一般二次可微问题的严格凸低估。J.全球。最佳方案。9(1), 23–40 (1996) ·Zbl 0862.90114号 ·doi:10.1007/BF00121749文件
[5] Akrotirianakis I.G.，Floudas C.A.：一类新的凸欠估计的计算经验：Box约束NLP问题。J.全球。最佳方案。29(3), 249–264 (2004) ·兹比尔1133.90420 ·doi:10.1023/B:JOGO.0000044768.75992.10
[6] Akrotirianakis I.G.，Floudas C.A.：两次连续可微约束NLP的一类新的改进凸欠估计。J.全球。最佳方案。30(4), 367–390 (2004) ·Zbl 1082.90090 ·doi:10.1007/s10898-004-6455-4
[7] Al-Khayyal F.A.，Falk J.E.：联合约束双凸规划。数学。操作。第8（2）号决议，273-286（1983年）·Zbl 0521.90087号 ·doi:10.1287/门8.2.273
[8] Alefeld G.，Mayer G.：区间分析：理论与应用。J.计算。申请。数学。121(1–2), 421–464 (2000) ·Zbl 0995.65056号 ·doi:10.1016/S0377-0427（00）00342-3
[9] Androulakis I.P.，Maranas C.D.，Floudas C.A.：{\（\alpha\）}BB:一般约束非凸问题的全局优化方法。J.全球。最佳方案。7(4), 337–363 (1995) ·Zbl 0846.90087号 ·doi:10.1007/BF01099647
[10] Belotti P.、Lee J.、Liberti L.、Margot F.、Wachter A.：非凸MINLP的分支和边界收紧技术。最佳方案。方法软件。24(4–5), 597–634 (2009) ·Zbl 1179.90237号 ·doi:10.1080/10556780903087124
[11] Bhattacharjee B.，Green W.H.Jr.，Barton P.I.：半无限程序的区间方法。计算。最佳方案。申请。30(1), 63–93 (2005) ·Zbl 1130.90048号 ·doi:10.1007/s10589-005-4556-8
[12] Bhattacharjee B.，Lemonidis P.，Green W.H.Jr.，Barton P.I.：半无限规划的整体解。数学。程序。序列号。B 103（2），283–307（2005）·Zbl 1090.90188号 ·doi:10.1007/s10107-005-0583-6
[13] Chachuat，B.：libMC：可分解函数McCormick松弛的数值库。文档和源代码可从以下网址获得：http://yoric.mit.edu/libMC/ (2007)
[14] Chachuat，B.：MC++：McCormick松弛和泰勒模型的通用库。文档和源代码位于：http://www3.imperial.ac.uk/people/b.chachuat/research (2010)
[15] Du K.S.，Kearfott R.B.：多元全局优化中的聚类问题。J.全球。最佳方案。5（3），253–265（1994）·Zbl 0824.90121号 ·doi:10.1007/BF01096455
[16] Gatzke E.P.，Tolsma J.E.，Barton P.I.：使用自动代码生成技术构建凸函数松弛。最佳方案。工程3（3），305-326（2002）·Zbl 1035.90063号 ·doi:10.1023/A:1021095211251
[17] Goldstein A.A.，Price J.F.：从局部极小值下降。数学。计算。25(115), 569–574 (1971) ·Zbl 0223.65020号 ·doi:10.1090/S0025-5718-1971-0312365-X
[18] Gounaris C.E.，Floudas C.A.：C-2连续问题的紧凸欠估计：I.单变量函数。J.全球。最佳方案。42(1), 51–67 (2008) ·Zbl 1173.90503号 ·doi:10.1007/s10898-008-9287-9
[19] Gounaris C.E.，Floudas C.A.：C-2连续问题的紧凸低估：II。多元函数。J.全球。最佳方案。42(1), 69–89 (2008) ·Zbl 1170.90459号 ·doi:10.1007/s10898-008-9288-8
[20] Maranas C.D.，Floudas C.A.：Lennard-Jones微集群的全局优化方法。化学杂志。物理学。97(10), 7667–7678 (1992) ·数字对象标识代码：10.1063/1.463486
[21] Maranas C.D.，Floudas C.A.：分子构象问题的全局优化。安·Oper。第42（3）号决议，85–117（1993）·Zbl 0774.90088号 ·doi:10.1007/BF02023173
[22] Maranas C.D.，Floudas C.A.：小分子的全球最小势能构象。J.全球。最佳方案。4, 135–170 (1994) ·Zbl 0797.90114号 ·doi:10.1007/BF01096720
[23] Maranas C.D.，Floudas C.A.：寻找非线性约束方程组的所有解。J.全球。最佳方案。7(2), 143–182 (1995) ·Zbl 0841.90115号 ·doi:10.1007/BF01097059
[24] McCormick G.P.：可分解非凸程序全局解的可计算性：第一部分。凸低估问题。数学。程序。10(1), 147–175 (1976) ·Zbl 0349.90100号 ·doi:10.1007/BF01580665
[25] McCormick G.P.：非线性规划：理论、算法和应用。威利，纽约（1983年）·兹伯利0563.90068
[26] Mitsos A.、Chachuat B.、Barton P.I.：基于McCormick的算法松弛。SIAM J.Optim公司。20(2), 573–601 (2009) ·兹比尔1192.65083 ·doi:10.1137/080717341
[27] Mitsos A.，Lemonidis P.，Lee C.K.，Barton P.I.：半无限程序基于松弛的边界。SIAM J.Optim公司。19(1), 77–113 (2008) ·Zbl 1163.90035号 ·数字对象标识代码：10.1137/060674685
[28] Moore R.：区间分析的方法和应用。宾夕法尼亚州费城SIAM（1979）·Zbl 0417.65022号
[29] Munkres J.：《拓扑学》，第二版。普伦蒂斯·霍尔（Prentice Hall），恩格尔伍德悬崖（Englewood Cliffs）（1999）
[30] Neumaier A.：在连续全局优化和约束满足中完成搜索。Acta Numer公司。13, 271–369 (2004) ·Zbl 1113.90124号
[31] Ratschek，H.，Rokne，J.：函数范围的计算机方法。Ellis Horwood系列，数学及其应用，纽约（1984）·Zbl 0584.65019号
[32] Ryoo H.S.，Sahinidis N.V.：多线性函数的界分析。J.全球。最佳方案。19(4), 403–424 (2001) ·Zbl 0982.90054号 ·doi:10.1023/A:1011295715398
[33] Sahinidis，N.，Tawarmalani，M.：巴伦。http://www.gams.com/solvers/baron.pdf (2005)
[34] Schöbel A.，Scholz D.：几何分枝定界方法的理论和经验收敛速度。J.全球。最佳方案。48(3), 473–495 (2010) ·Zbl 1236.90148号 ·doi:10.1007/s10898-009-9502-3
[35] Smith E.M.B.，Pantelides C.C.：非凸MINLP全局优化的符号重定/空间分枝定界算法。计算。化学。工程23（4-5），457-478（1999）·doi:10.1016/S0098-1354（98）00286-5
[36] Tawarmalani，M.，Sahinidis，N.V.：连续和混合整数非线性规划中的对流化和全局优化。非凸优化及其应用。Kluwer学术出版社，波士顿（2002）·Zbl 1031.90022号
[37] Tawarmalani M.，Sahinidis N.V.：混合整数非线性程序的全局优化：理论和计算研究。数学。程序。99(3), 563–591 (2004) ·Zbl 1062.90041号 ·doi:10.1007/s10107-003-0467-6
[38] Tawarmalani M.，Sahinidis N.V.：全局优化的多面体分支切割方法。数学。程序。103（2），225–249（2005）·Zbl 1099.90047号 ·doi:10.1007/s10107-005-0581-8
[39] Zlobec S.：关于光滑程序的Liu Floudas凸化。J.全球。最佳方案。32(3), 401–407 (2005) ·Zbl 1149.90409号 ·doi:10.1007/s10898-004-3134-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。