×
克里斯蒂安·詹森;奥拉夫·库佩尔

无导数的有界约束优化问题的分枝定界算法。 （英语） Zbl 0836.90135号

环球杂志。最佳方案。 7，第3期，297-331（1995）.
小结：我们给出了一个新的分枝定界算法来求解有界约束的全局优化问题。该算法基于包含函数的使用。证明了计算出的全局最小值的界是正确的，并严格估计了所有舍入误差。我们的方案试图排除搜索域中最“无趣”的部分，并将重点放在其“有希望”的子集上。这是尽可能快地完成的（通过使用本地下降法），并且尽可能少地使用信息（不需要导数）。给出了许多著名问题的数值结果以及与其他方法的一些比较。

引用于7文件

MSC公司：

90立方 非线性规划
65G30型 区间和有限算术

关键词：

区间算术;分叉装订;全局优化

软件：

个人资料/偏差;布伦特
PDF格式BibTeX公司 XML格式引用
\textit{C.Jansson}和\textit{O.Knüppel}，J.Glob。最佳方案。7，第3号，297--331（1995；Zbl 0836.90135）
全文： 内政部

参考文献：

[1] Alefeld，G.和Herzberger，J.（1983），《区间计算导论》，纽约学术出版社·Zbl 0552.65041号
[2] Boender，C.、Kan，A.R.、Timmer，G.和Stougie，L.（1982），《全局优化的随机方法》。数学规划，22:125-140·兹伯利0525.90076 ·doi:10.1007/BF01581033
[3] Brent，R.P.（1973），《无导数最小化算法》，Prentice-Hall公司，新泽西州恩格伍德克利夫斯·Zbl 0245.65032号
[4] Charalambous，C.和Bandler，J.W.（1976），非线性极小极大优化，作为具有有限p值的最小次优化序列。J.计算。系统。科学。7(4): 377-391. ·Zbl 0349.90108号
[5] Csendes，T.（1991），《全局优化区间方法的测试结果》，417-424，收录于E.Kaucher，S.M.Markov，G.Mayer，计算机算术，科学计算和数学建模，IMACS。
[6] Dixon，L.C.W.和Szegö，G.P.（eds.），（1975年），《走向全球优化》，荷兰阿姆斯特丹北霍兰德·Zbl 0309.90052号
[7] Dixon，L.C.W.和Szegö，G.P.（eds.），（1978），《走向全球优化2》，荷兰阿姆斯特丹北霍兰德·Zbl 0385.00011号
[8] Hansen，E.R.（1979），使用区间分析的全局优化？一维案例，J.Optim。西奥。和应用程序。29, 331-344. ·Zbl 0388.65023号 ·文件编号：10.1007/BF00933139
[9] Hansen，E.R.（1980），使用区间分析的全局优化？多维案例，数值数学34，247-270·Zbl 0442.65052号 ·doi:10.1007/BF01396702
[10] Hansen，E.R.（1992），《使用区间分析的全局优化》，Marcel Dekker Inc.，纽约·Zbl 0762.90069号
[11] Horst，R.和Tuy，H.（1990年），《全局优化》，柏林斯普林格-Verlag出版社·Zbl 0704.90057号
[12] Jansson，C.（1991），《一种全局最小化方法：一维情况》，Bericht 91.2 des Forschungsschwerpunktes Informations and Kommunikationstechnik der TU Hamburg-Harburg·Zbl 0738.65040号
[13] Jansson，C.（1992），使用区间算术的全局优化方法。L.Atanassova和J.Herzberger，《计算机算术和封闭方法》，259-267，荷兰北部，阿姆斯特丹·Zbl 0838.65069号
[14] Jansson，C.和Knüppel，O.（1992），《全局最小化方法：多维情况》，Bericht 92.1 des Forschungsschwerpunktes Informations-和Kommunikationstechnik der TU Hamburg-Harburg。
[15] Kearfott，B.Du，K.（1993）《全局优化中的集群问题》，计算补遗9，117-127·Zbl 0791.65045号
[16] Knüppel，O.（1993），BIAS？基本区间算术子程序，Bericht 93.3 des Forschungsschwerpunktes Informations and Kommunikationstechnik der TU Hamburg-Harburg·Zbl 0802.65078号
[17] Knüppel，O.（1993），简介？Programmer’s Runtime Optimized Fast Interval Library，Bericht 93.4 des Forschungsschwerpunktes Informations-和Kommunikationstechnik der TU Hamburg-Harburg。
[18] Knüppel，O.（1994），PROFIL/BIAS？快速间隔库，计算53，277-287·Zbl 0808.65055号 ·doi:10.1007/BF02307379
[19] Kulisch，U.和Miranker，W.L.（1981），《理论与实践中的计算机算术》，学术出版社，纽约·Zbl 0487.65026号
[20] Lohner，R.（1989），封闭对称矩阵的所有特征值。《InAccurate Numerical Algorithms，A Collection of Research Papers》，ESPRIT研究报告第1卷，项目1072，钻石，87-103。施普林格，柏林。
[21] Moore，R.E.（1966），《区间分析》，新泽西州恩格尔伍德克利夫斯市普伦蒂斯·霍尔·Zbl 0176.13301号
[22] Moore，R.E.（1976）关于计算有界区域上n个变量的有理函数值的范围，计算16，1-15·Zbl 0345.65024号 ·doi:10.1007/BF02241975
[23] Moore，R.E.（1979），《区间分析的方法和应用》，SIAM，费城·Zbl 0417.65022号
[24] Moore，R.、Hansen，E.和Leclerc，A.（1992），《全局优化的严格方法》。《全局优化的最新进展》，普林斯顿计算机科学系列，321-342。普林斯顿大学出版社，新泽西州普林斯顿。
[25] Murty，K.G.和Kabadi，S.N.（1987），二次规划和非线性规划中的一些NP-完全问题，数学规划39，117-130·Zbl 0637.90078号 ·doi:10.1007/BF02592948
[26] Neumaier，A.（1990），《方程组的区间方法》，剑桥大学出版社·Zbl 0715.65030号
[27] Pardalos，P.M.和Rosen，J.B.（1987），《约束全局优化：算法和应用》，Springer讲义Comp。科学。268，柏林。
[28] Ratschek，H.（1985），包含函数和全局优化，数学规划33，300-317·Zbl 0579.90082号 ·doi:10.1007/BF01584379文件
[29] Ratschek，H.和Rokne，J.（1984），函数范围的计算机方法，Ellis Horwood Limited，Chichester·Zbl 0584.65019号
[30] Ratschek，H.和Rokne，J.（1988），《用于全局优化的新计算机方法》，Ellis Horwood Limited，Chichester·Zbl 0648.65049号
[31] Ratz，D.（1992），《便携式PASCAL-XSC实现中全局优化的包含算法》，载于L.Atanassova和J.Herzberger，《计算机算术和封闭方法》，北荷兰，329-339，阿姆斯特丹·Zbl 0839.65073号
[32] Rump，S.M.（1983），《高精度解决代数问题》，载于U.W.Kulisch和W.L.Miranker（eds），《科学计算的新方法》，纽约学术出版社。
[33] Shen，Zuhe，Neumaier，A.和Eiermann，M.C.（1990），用区间方法解决极小极大问题，BIT 30，742-751·Zbl 0718.65049号 ·doi:10.1007/BF01933221
[34] Skelboe，S.（1974），有理区间函数的计算，BIT 14，87-95·Zbl 0274.65015号 ·doi:10.1007/BF01933121
[35] Törn，A.和Zilinskas，A.（1989），全球优化，Springer-Verlag，Berlin Heidelberg New York·Zbl 0752.90075号
[36] Walster，G.、Hansen，E.和Sengupta，S.（1985），全局优化算法的测试结果。数值优化1984，272-287。
[37] Wilkinson，J.H.（1971），《现代误差分析》，SIAM修订版13548-568·Zbl 0243.65018号 ·doi:10.1137/1013095
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。