马修·斯图伯(Matthew D.Stuber)。;约瑟夫·斯科特。;保罗·巴顿。 隐函数的凸凹松弛。 (英语) Zbl 1327.65114号 最佳方案。方法软件。 30,第3期,424-460(2015). 摘要:提出了一种使用缩减空间方法全局求解非凸NLP的确定性算法。当真实世界的模型作为非线性等式约束被涉及并且决策变量包括系统的状态变量时,会遇到这些问题。通过求解作为独立(决策)变量隐函数的因(状态)变量的模型方程,可以显著降低维数。因此,不等式约束和目标函数是自变量的隐函数,可以通过定点迭代进行估计。基于最近发展起来的广义McCormick松弛和基于算法的McCormick-based松弛以及次梯度传播的思想,提出了隐函数McCormick松弛的发展。利用这些思想,可以放松简化的空间隐式优化公式。当应用于分支定界框架时,可以保证有限收敛到(epsilon)最优全局解。 引用于19文件 MSC公司: 65千5 数值数学规划方法 65H10型 方程组解的数值计算 90C26型 非凸规划,全局优化 关键词:全局优化;McCormick放松;非凸规划 软件:GAMS游戏;MC公司++ PDF格式BibTeX公司 XML格式引用 \textit{M.D.Stuber}等人,Optim。方法软件。30,第3号,424--460(2015;Zbl 1327.65114) 全文: 内政部 参考文献: [1] 内政部:10.1007/BF00121749·兹伯利0862.90114 ·doi:10.1007/BF00121749 [2] Bendtsen C.,技术代表,1996-x5-94,丹麦技术大学(1996) [3] DOI:10.1023/A:1008212418949·兹比尔1040.90567 ·doi:10.1023/A:1008212418949 [4] 内政部:10.1021/ie990486w·doi:10.1021/ie990486w [5] 内政部:10.1287/mnsc.15.9550·Zbl 0172.43802号 ·doi:10.1287/mnsc.15.9550个 [6] 内政部:10.1137/S0036144504446096·兹比尔1210.90176 ·doi:10.1137/S0036144504446096 [7] DOI:10.137/1.9780898171761·兹比尔1159.65026 ·doi:10.1137/1.9780898717761 [8] 内政部:10.1016/0096-3003(83)90001-2·Zbl 0526.65040号 ·doi:10.1016/0096-3003(83)90001-2 [9] Hansen E.,使用区间分析的全局优化,2。编辑(2004)·Zbl 1103.90092号 [10] 内政部:10.1007/BF00939825·Zbl 0581.90073号 ·doi:10.1007/BF00939825 [11] 内政部:10.1007/BF00939768·Zbl 0621.90064号 ·doi:10.1007/BF00939768 [12] 内政部:10.1007/BF00940322·Zbl 0795.90066号 ·doi:10.1007/BF00940322 [13] DOI:10.1007/BF01096683·Zbl 0827.90128号 ·doi:10.1007/BF01096683 [14] 内政部:10.1007/978-3-662-03199-5·doi:10.1007/978-3-662-03199-5 [15] 内政部:10.1137/0727047·Zbl 0713.65037号 ·数字对象标识代码:10.1137/0727047 [16] 内政部:10.1145/383738.383740·Zbl 1070.65552号 ·doi:10.1145/383738.383740 [17] DOI:10.1007/BF01580665·Zbl 0349.90100号 ·doi:10.1007/BF01580665 [18] 内政部:10.1137/080717341·Zbl 1192.65083号 ·doi:10.1137/080717341 [19] 内政部:10.1137/1.9781611970906·doi:10.1137/1.9781611970906 [20] J.R.Munkres,《歧管分析》,威斯特维尤出版社,科罗拉多州博尔德,1991年·兹bl 0743.20606 [21] Murtagh B.A.,MINOS 5.5用户指南,技术代表(1983年) [22] DOI:10.1007/BF01096777·Zbl 0780.90088号 ·doi:10.1007/BF0109677 [23] Ortega J.M.,多变量非线性方程的迭代解(1970)·Zbl 0241.65046号 [24] 内政部:10.1007/BF01589415·Zbl 0665.90071号 ·doi:10.1007/BF01589415 [25] Rosenthal R.E.,GAMS–用户手册(2012) [26] 鲁丁·W。,《数学分析原理》,3。编辑(1976)·兹比尔0346.26002 [27] 内政部:10.1007/BF00138689·Zbl 0856.90103号 ·doi:10.1007/BF00138689 [28] DOI:10.1007/s10898-011-9664-7·Zbl 1232.49033号 ·doi:10.1007/s10898-011-9664-7 [29] 数字对象标识码:10.1021/jp0548873·doi:10.1021/jp0548873 [30] DOI:10.1007/s10107-005-0581-8·Zbl 1099.90047号 ·doi:10.1007/s10107-005-0581-8 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。