×
是的，杰森;约瑟夫·斯科特。

扩展的McCormick松弛规则，用于处理表示不可行的空参数。 （英语） Zbl 07721393号

J.全球。最佳方案。 87，编号1，57-95（2023）.
摘要：麦考密克松弛技术是计算确定性全局优化所需的凸松弛的最通用和最常用的方法之一。该方法的核心是一组通过基本算术运算传播松弛的规则。从计算上看，每条规则都是在四元组上操作的，这些四元组用下限值、上限值、凸松弛值和凹松弛值来描述每个输入参数。我们称之为元组McCormick对象本文扩展了McCormick的规则，以适应空的（即，凸松弛值位于凹松弛值之上，或者两个松弛值都位于边界之外）。空的McCormick对象提供了一种表示不可行性的自然方法，并且很容易由基于McCormicck的域约简技术生成。对于空输入，标准的McCormick规则是严格未定义的，无论如何，应用它们可以在其域的不可行部分产生非凸/凹的松弛。相比之下，我们的扩展规则总是产生在其整个域上定义良好的凸/凹松弛。此功能在缩减空间全局优化、全局动态优化和域缩减方面具有重要应用。

MSC公司：

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

关键词：

McCormick放松;缩减空间优化;全局动态优化;基于约束的细化

软件：

利比亚中央银行
PDF格式BibTeX公司 XML格式引用
\textit{J.Ye}和\textit{J.K.Scott}，J.Glob。优化。87，编号1，57--95（2023；Zbl 07721393）
全文： 内政部

参考文献：

[1] Bompadre，A。；Mitsos，A.，McCormick松弛的收敛速度，J.Global Optim。，52, 1-28 (2012) ·Zbl 1257.90077号 ·doi:10.1007/s10898-011-9685-2
[2] 汗，KA；HAJ沃森；Barton，PI，微分McCormick松弛，J.Global Optim。，67, 687-729 (2017) ·Zbl 1365.49027号 ·doi:10.1007/s10898-016-0440-6
[3] 可分解非凸程序全局解的可计算性：第一部分-凸低估问题，数学。程序。，10, 1, 147-175 (1976) ·Zbl 0349.90100号 ·doi:10.1007/BF01580665
[4] 米索斯，A。；Chachuat，B。；Barton，PI，基于McCormick的算法松弛，Soc.Ind.Appl。数学。，20, 2, 573-601 (2009) ·兹比尔1192.65083 ·doi:10.1137/080717341
[5] 摩尔，RE，《区间分析》（1966），《恩格尔伍德悬崖：普伦蒂斯·霍尔》，恩格尔伍德崖·Zbl 0176.13301号
[6] Najman，J。；Mitsos，A.，通过亚梯度传播的更紧密的麦考密克弛豫，J.Global Optim。，75, 565-593 (2019) ·Zbl 1429.49033号 ·doi:10.1007/s10898-019-00791-0
[7] Schweidtmann，AM；Mitsos，A.，嵌入人工神经网络的确定性全局优化，J.Optim。理论应用。，180925-948（2019）·Zbl 1407.90263号 ·doi:10.1007/s10957-018-1396-0
[8] Scott，J.K.：微分代数系统的可达性分析和确定性全局优化。麻省理工学院博士论文（2012）
[9] 斯科特，JK；Barton，PI，半显式指数微分代数方程参数解的凸凹松弛，J.Optim。理论应用。，156, 3, 617-649 (2013) ·Zbl 1284.65095号 ·doi:10.1007/s10957-012-0149-8
[10] 斯科特，JK；Barton，PI，使用微分不等式改进常微分方程参数解的松弛，J.Global Optim。，57, 143-176 (2013) ·Zbl 1273.49034号 ·doi:10.1007/s10898-012-9909-0
[11] 斯科特，JK；Chachuat，B。；Barton，PI，参数常微分方程解的非线性凸凹松弛，Optim。控制应用程序。方法，34，2，145-163（2013）·Zbl 1273.93089号 ·doi:10.1002/oca.2014年
[12] 斯科特，JK；医学博士Stuber；Barton，PI，广义McCormick松弛，J.Global Optim。，51, 4, 569-606 (2011) ·Zbl 1232.49033号 ·doi:10.1007/s10898-011-9664-7
[13] Shao，Y。；Scott，JK，连续随机变量描述的不确定性下全局优化的凸松弛，AIChE J.，64，8，3023-3033（2018）·数字对象标识代码：10.1002/aic.16064
[14] 沈，K。；Scott，JK，利用模型冗余对非线性动态系统进行快速准确的可达性分析，计算。化学。工程，106，596-608（2017）·doi:10.1016/j.compchemeng.2017.08.001
[15] 沈，K。；Scott，JK，利用非线性不变量和路径约束，使用微分不等式实现更紧密的可达集封闭，数学。控制信号系统。，3201-127（2020）·Zbl 1436.93014号 ·doi:10.1007/s00498-020-00254-y
[16] 医学博士Stuber；Barton，PI，使用具有隐式函数的半无限程序的鲁棒仿真和设计，Int.J.Reliab。安全。，5, 3-4, 378-397 (2011) ·doi:10.10504/IJRS.2011.041186
[17] 医学博士Stuber；斯科特，JK；巴顿，PI，隐函数的凸凹松弛，Optim。方法软件。，30, 3, 424-460 (2015) ·Zbl 1327.65114号 ·doi:10.1080/10556788.2014.924514
[18] A.苏卡拉斯。；Mitsos，A.，多变量McCormick松弛，J.Global Optim。，59, 633-662 (2014) ·Zbl 1312.90068号 ·doi:10.1007/s10898-014-0176-0
[19] Wechsung，A.：缩小空间中的全局优化。麻省理工学院博士论文（2014）
[20] 韦克松，A。；巴顿，PI，带间断的有界可因子函数的全局优化，J.全局优化。，58, 1-30 (2014) ·Zbl 1311.90114号 ·doi:10.1007/s10898-013-0060-3
[21] 韦克松，A。；斯科特，JK；HAJ沃森；Barton，PI，McCormick松弛的反向传播，J.Global Optim。，63, 1-36 (2015) ·Zbl 1322.49048号 ·doi:10.1007/s10898-015-0303-6
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。