尤金·奥尔戈尔;梅丽莎·埃德曼;格奥尔格·库尔特 关于优化排除算法的复杂性。 （英语） Zbl 1005.68082号 J.复杂性 18，第2期，573-588（2002）. 摘要：排除算法是区间分析领域中的一个著名工具，用于寻找非线性方程组的所有解或在紧域上求函数的全局极小值。本文在全局优化的背景下讨论了这类算法的一类新的测试，并给出了与结果算法相关的复杂性结果。 引用于9文件 MSC公司： 65年第68季度 算法和问题复杂性分析 关键词：排除算法;区间分析 软件：并入PT_90 PDF格式BibTeX公司 XML格式引用 \textit{E.Allgower}等人，J.Complexity 18，No.2，573--588（2002；Zbl 1005.68082） 全文： DOI程序 参考文献： [1] A.Arazyan，and，R.B.Kearfott，Taylor series models in determinative global optimization，in，Proceedings of AD 2000，the Third International Conference and Workshop on Automatic Differential，June 19-23，2000，法国尼斯，费城SIAM出版社。；A.Arazyan，and，R.B.Kearfott，Taylor级数模型在确定性全局优化中的应用，in，Proceedings of AD 2000，the Third International Conference and Workshop on Automatic Differentiation，June 19-23，2000，Nice，France，SIAM，Philadelphia，in pressures。 [2] Csendes，T。；Ratz，D.，全局优化内部方法中的细分方向选择，SIAM J.Numer。分析。，34, 922-938 (1997) ·Zbl 0873.65063号 [3] Erdmann，M.，《细胞排除算法的实现与分析》（2001），科罗拉多州立大学 [4] K.Georg，《提高排除算法的效率》，提交出版的手稿。；K.Georg，《提高排除算法的效率》，提交出版的手稿。 [5] Kearfott，K.B.，《抽象广义二分法和成本约束》，《数学》。计算。，49, 187-202 (1987) ·Zbl 0632.65055号 [6] Kearfott，R.B.，《严格的全球搜索：持续的问题》（1996），Kluwer Academic：Kluwer Academic Dordrecht·Zbl 0876.90082号 [7] Kearfott，R.B.，《非线性代数系统内部分支定界算法创新的实证评估》，SIAM J.Sci。计算。，18, 574-594 (1997) ·Zbl 0871.65042号 [8] Kearfott，R.B。；杜，K.，多元全局优化中的聚类问题，J.global Optim。，5, 253-265 (1994) ·Zbl 0824.90121号 [9] Moore，R.E.，《区间分析的方法和应用》（1979），SIAM:SIAM Philadelphia·Zbl 0417.65022号 [10] Ratschek，H。；Rokne，J.，《用于全局优化的新计算机方法》（1988），威利出版社：威利纽约·Zbl 0648.65049号 [11] 徐，Z.-B。；Zhang，J.-S。；Leung，Y.-W.，一种通用的CDC公式，用于专门研究向量函数的所有零点的单元格排除算法，Appl。数学。计算。，86, 235-259 (1997) ·Zbl 0910.65033号 [12] 徐，Z.-B。；Zhang，J.-S。；Wang，W.，确定非线性方程组所有解的单元排除算法，应用。数学。计算。，80, 181-208 (1996) ·Zbl 0883.65042号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。