×
雅希亚·利巴;克劳德·米歇尔;米歇尔·鲁赫

用于解决优化问题的高效且安全的框架。 （英语） Zbl 1108.65065号

J.计算。申请。数学。 199，第2期，372-377（2007）.
摘要：区间方法已经显示出它们能够以安全和严格的方式定位和证明全局最优解的存在。不幸的是，这些方法相当慢。优化问题的高效求解器基于线性松弛。然而，后者是不安全的，因此可能会高估，或者最糟糕的是，低估了全球最小值。本文介绍了QuadOpt，这是一个高效、安全的框架，用于严格限制全局最优值及其位置。QuadOpt使用一致性技术来加速区间缩小算法的初始收敛。根据约束系统和目标函数的线性松弛计算下限。所有这些计算都基于线性编程技术的安全和严格实现。第一次实验结果很有希望。

引用于8文件

MSC公司：

65千5 数值数学规划方法
90立方 非线性规划
65日元 数值算法的封装方法
65G30型 区间和有限算术

关键词：

全局优化;安全线性松弛;约束编程;区间算术;数值示例;四元选择;一致性;汇聚;算法

软件：

并入PT_90
PDF格式BibTeX公司 XML格式引用
\textit{Y.Lebbah}等人，《计算杂志》。申请。数学。199，编号2372-377（2007年；Zbl 1108.65065）
全文： 内政部 哈尔

参考文献：

[1] C.Audet，《优化全球结构：Propriés，éequivalences et résolution》，博士论文，魁北克省蒙特雷亚尔市蒙特雷阿尔理工学院，1997年。；C.Audet，《优化全球结构：Propriés，éequivalences et résolution》，博士论文，魁北克省蒙特雷亚尔市蒙特雷阿尔高等专科学校，1997年。
[2] 博拉代尔，G。；Hentenryck，P.V.，全局优化的安全和紧线性估计，数学。编程，102,3495-517（2005）·Zbl 1066.90087号
[3] Collavizza，H。；Delobel，F。；Rueher，M.，《比较部分一致性》，Reliab。计算。，5, 3, 213-228 (1999) ·Zbl 1130.65310号
[4] E.R.Hansen，使用区间分析的全局优化。马塞尔·德克尔，纽约，2004年。；E.R.Hansen，使用区间分析的全局优化。马塞尔·德克尔，纽约，2004年·Zbl 1103.90092号
[5] W.Hock，K.Schittkowski，《27个非线性规划代码的比较性能评估》，《计算》（1983）335-358。；W.Hock，K.Schittkowski，《27个非线性规划代码的比较性能评估》，《计算》（1983）335-358·Zbl 0497.90057号
[6] S.Hongthong，R.B.Kearfott，严格线性高估和低估，数学。编程（已提交）。；S.Hongtong，R.B.Kearfott，《严格的线性高估和低估者》，数学。编程（已提交）·Zbl 1122.90075
[7] 霍斯特，R。；Tuy，H.，《全局优化：确定性方法》（1993），Springer:Springer New York
[8] Kearfott，R.B.，《严格的全球搜索：连续问题》（1996），Kluwer:Kluwer-Dordrecht·Zbl 0876.90082号
[9] R.B.Kearfott，经验证的确定性全局优化、优化方法和软件中线性松弛和替代技术的讨论和经验比较（已提交）。；R.B.Kearfott，《确定性全局优化中线性松弛和替代技术的讨论和经验比较，优化方法和软件》（已提交）·Zbl 1112.90080
[10] Y.Lebbah。；米歇尔，C。；鲁赫，M。；Merlet，J。；Daney，D.，处理数值约束系统的高效和安全全局约束，SIAM J.Numer。分析。，42, 5, 2076-2097 (2005) ·Zbl 1082.65051号
[11] A.Neumaier，连续全局优化和约束满足中的完全搜索，数字学报。；A.Neumaier，连续全局优化和约束满足中的完全搜索，Acta Numerica·Zbl 1113.90124号
[12] A.Neumaier，O.Shcherbina，线性和混合整数编程中的安全边界，数学。编程A.，DOI 10.1007/s10107-003-0433-3。；A.Neumaier，O.Shcherbina，数学中线性和混合整数规划的安全边界。编程A.，DOI 10.1007/s10107-003-0433-3·Zbl 1098.90043号
[13] G.Rote，逼近凸函数的三明治算法的收敛速度，Computing（1992）337-361。；G.Rote，逼近凸函数的三明治算法的收敛速度，《计算》（1992）337-361·Zbl 0787.65006号
[14] 萨希尼迪斯，V。；Twarmalani，M.，连续和混合整数非线性规划中的凸化和全局优化（2002），Kluwer:Kluwer-Dordrecht·Zbl 1031.90022号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。