×
拉尔夫·贝克（Ralph Baker Kearfott）

关于全局最优的严格上界。 （英语） Zbl 1301.90075号

J.全球。最佳方案。 59，第2-3号，459-476（2014）.
摘要：在约束全局优化中的分枝定界算法中，全局最优的一个尖锐上界对于分枝定界过程的整体效率非常重要。使用浮点算法寻找局部优化器的软件通常会计算出接近实际全局优化器近似可行的点。数学上不严谨的算法可以简单地在这些点上评估目标，以获得近似上限。然而，这些点实际上可能有点不可行，相应的目标值可能略小于全局最优值。结果是，实际的优化器偶尔会丢失，而算法会返回一个近似最优值和相应的近似优化器，该近似优化程序有时会远离实际的全局优化器。在数学上严格的算法中，只有当评估点被证明是可行的时，才接受目标值作为上限。这种可行性的计算证明一直是数学严谨算法的弱点。本文首先回顾了以前提出的可行性自动证明，然后提出了一种替代技术。替代技术是在给以前的技术带来麻烦的测试集上尝试的，也用于该测试集上数学上严格的分支定界算法中。

引用于4文件

MSC公司：

90C26型 非凸规划，全局优化
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

自动验证；分支定界算法；区间分析；全局优化；可行性

软件：

BARON公司；并入PT_90；全球溶胶
PDF格式BibTeX公司 XML格式引用
\textit{R.B.Kearfott}，J.Glob。最佳方案。59，编号2-3459-476（2014；兹bl 1301.90075）
全文： 内政部

参考文献：

[1] Adjiman，C.S.，Dallwig，S.，Floudas，C.A.，Neumaier，A.：一般二次可微约束非线性规划的全局优化方法\[\alpha \]αBB。理论进展。计算。化学。工程22（9），1137-1158（1998）·doi:10.1016/S0098-1354（98）00027-1
[2] Fletcher，R.，Leyffer，S.：无惩罚函数的非线性规划。数学。掠夺。91(2), 239-269 (2002) ·Zbl 1049.90088号 ·doi:10.1007/s101070100244
[3] Floudas，C.：确定性全局优化：进展与挑战。参加：WCGO（2009）第一届世界工程与科学全球优化大会全体演讲·Zbl 1115.90056号
[4] Kearfott，R.B.：严格的全球搜索：持续的问题。非凸优化中的第13号及其应用。Kluwer，Dordrecht（1996）·Zbl 0876.90082号 ·doi:10.1007/978-1-4757-2495-0
[5] Kearfott，R.B.：关于证明等式约束优化问题中可行点的存在性。数学。程序。83(1), 89-100 (1998) ·Zbl 0949.90089号
[6] Kearfott，R.B.：GlobSol用户指南。最佳方案。方法软件。24(4-5), 687-708 (2009) ·Zbl 1180.90314号 ·网址：10.1080/10556780802614051
[7] Kearfott，R.B.：确定性连续全局优化中的严格和非严格区间计算。最佳方案。方法软件。26(2), 259-279 (2011) ·邮编：1228.90080 ·doi:10.1080/10556781003636851
[8] Kearfott，R.B.，Castille，J.M.，Tyagi，G.：评估低维非凸子空间问题的非自适应确定性全局优化算法，接受发表在Optim上。方法软件。29(2), 430-441 (2014) ·Zbl 1282.90136号
[9] Kearfott，R.B.，Muniswamy，S.，Wang，Y.，Li，X.，Wang。J.全球优化。57(4), 1091-1111 (2013) ·Zbl 1282.90233号
[10] Neumaier，A.：COCONUT网页，2001-2003年。http://www.mat.univie.ac.网址：/neum/glopt/椰子·兹伯利1228.90084
[11] Ninin，J.、Messine，F.、Hansen，P.：用于全局优化的可靠仿射松弛方法，Rapport de recherche，RT-APO-10-05，IRIT。ftp://ftp.irit.fr/irit/APO/RT-APO-10-05.pdf (2010). 2010年3月访问·Zbl 1320.90065
[12] Ninin，J.，Messine，F.：基于区间分枝定界算法内存限制的元启发式方法。J.全球优化。50(4), 629-644 (2011) ·兹伯利1228.90084 ·doi:10.1007/s10898-010-9531-y
[13] Sahinidis，N.V.：BARON：通用全局优化软件包。J.全球优化。8(2), 201-205 (1996) ·Zbl 0856.90104号 ·doi:10.1007/BF00138693
[14] 俄亥俄州谢尔比纳。；Neumaier，A。；Sam-Haroud，D。；Vu、X-H；Nguyen，T-V；布莱克，C.（编辑）；Jermann，C.（编辑）；Neumaier，A.（编辑），《全球优化和约束满足代码基准测试》，211-222（2003），柏林·兹比尔1296.90004
[15] Wächter，A.：IPOPT主页，2002年。https://projects.coin-or.org/Ipopt项目
[16] Wächter，A.，Biegler，L.T.：非线性规划的线性搜索滤波方法：局部收敛。SIAM J.Optim公司。16(1), 32-48 (2005) ·Zbl 1115.90056号 ·doi:10.1137/S1052623403426544
[17] Wächter，A.，Biegler，L.T.：非线性规划的线性搜索滤波方法：动机和全局收敛。SIAM J.Optim公司。16(1), 1-31 (2005) ·Zbl 1114.90128号 ·doi:10.1137/S1052623403426556
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。