里卡多·坎比尼;克劳迪奥·索迪尼 不定二次规划的几种分枝定界方法的计算比较。 （英语） Zbl 1152.90550号 CEJOR，美分。欧洲药典。物件。 16，第2期，139-152（2008）. 摘要：本文的目的是讨论求解不定二次规划的不同分枝定界方法。在这些方法中，将二次目标函数分解为直流形式，并通过将分解的凹部分线性化来获得松弛。因此，考虑并研究了各种分解方案。通过深入的计算测试，实现并比较了各种分支和定界解方法。 引用于三文件 MSC公司： 90C20个 二次规划 90立方厘米26 非凸规划，全局优化 90立方厘米 灵敏度、稳定性、参数优化 关键词：二次规划;分支和绑定;直流分解 PDF格式BibTeX公司 XML格式引用 \textit{R.Cambini}和\textit{C.Sodini}，CEJOR，Cent。欧洲药典。第16号决议，第2号，139--152（2008年；Zbl 1152.90550） 全文： 内政部 参考文献： [1] Barrientos O和Correa R（2000年）。线性约束二次函数的全局极小化算法。《全球优化杂志》16:77–93·Zbl 0958.90066号 ·doi:10.1023/A:1008306625093 [2] Best MJ和Ding B（1997）。全局和局部二次最小化。J Global Optim杂志10:77–90·Zbl 0872.90066号 ·doi:10.1023/A:1008278114178 [3] Best MJ和Ding B（2000）。全局和局部二次极小化的分解方法。《全球优化杂志》16:133–151·Zbl 0966.90058号 ·doi:10.1023/A：1008328726430 [4] Bomze IM和Danninger G（1994）。求解一般二次型问题的有限算法。J全球优化4:1–16·Zbl 0809.90107号 ·doi:10.1007/BF01096531 [5] Bomze IM（2002）。标准二次优化问题的分枝定界方法。J Global Optim杂志22:17–37·Zbl 1045.90042号 ·doi:10.1023/A:1013886408463 [6] Bomze IM和Locatelli M（2004）。二次函数的无名直流分解及其在分枝定界法中的应用。计算优化应用程序28:227–245·Zbl 1056.90112号 ·doi:10.1023/B:COAP.0000026886.61324.e4文件 [7] Cambini R和Sodini C（2005）。通过分枝定界求解非凸二次规划的分解方法。全球优化杂志33（3）：313–336·Zbl 1093.90034号 ·doi:10.1007/s10898-004-6095-8 [8] Churilov L和Sniedovich M（1999）。关于D.C.编程的凹形复合编程观点。发表于：Eberhard，A，Hill，R，Ralph，D和Glover，BM（eds）Progress In optimization，Applied optimization，vol 30，pp.Kluwer，Dordrecht·Zbl 0955.90103号 [9] De Angelis PL、Pardalos PM和Toraldo G（1997）。带方框约束的二次规划。In:Bomze，IM（eds）全球优化发展，第73-93页。多德雷赫特·克鲁沃·Zbl 0886.90130号 [10] 加利福尼亚州弗洛伊达斯和维斯瓦兰五世（1995年）。二次优化。摘自：Horst，R和Pardalos，PM（eds）《全局优化、非凸优化及其应用手册》，第2卷，第217-269页。多德雷赫特·克鲁沃·Zbl 0833.90091号 [11] Gantmacher FR（1960）。矩阵理论，第1卷。切尔西，纽约 [12] Hansen P、Jaumard B、Ruiz M和Xiong J（1993）。受盒约束的不定二次函数的全局最小化。海军后勤保障40:373–392·Zbl 0782.90071号 ·doi:10.1002/1520-6750（199304）40:3<373:：AID-NAV3220400307>3.0.CO；2-A型 [13] Hiriart-Urruti JB（1985）处理凸函数差异问题的广义可微性、对偶性和优化。摘自：最优化中的凸性和对偶性，经济学和数学系统讲义，第256卷。柏林施普林格·Zbl 0591.90073号 [14] 霍斯特R（1976）。非凸规划问题的一种算法。数学课程10（3）：312–321·Zbl 0337.90062号 ·doi:10.1007/BF01580678 [15] 霍斯特R（1980）。关于非凸规划问题算法收敛性的注记。数学课程19（2）：237–238·兹伯利0437.90069 ·doi:10.1007/BF01581645 [16] Horst R和Tuy H（1990年）。全局优化。柏林施普林格·Zbl 0704.90057号 [17] Horst R、Pardalos PM和Thoai NV（1995年）。全局优化、非凸优化及其应用导论，第3卷。多德雷赫特·克鲁沃 [18] Horst R和Van Thoai N（1996年）。一种求解一般二次规划问题的新算法。计算优化应用程序5（1）：39–48·Zbl 0844.90062号 ·doi:10.1007/BF00429750 [19] 科诺·H（1976）。线性约束下凸二次函数的最大化。数学课程11（2）：117-127·Zbl 0355.90052号 ·doi:10.1007/BF01580380 [20] Le Thi Hoai An和Pham Dinh Tao（1997）用D.C.算法求解一类线性约束的不定二次型问题。《全球优化杂志》11:253–285·Zbl 0905.90131号 [21] Muu LD和Oettli W（1991年）。凸约束不定二次规划的一种算法。运营Res Lett 10（6）：323–327·兹比尔074890049 ·doi:10.1016/0167-6377（91）90004-9 [22] Pardalos PM、Glick JH和Rosen JB（1987年）。不定二次型问题的全局极小化。计算39（4）:281–291·Zbl 0627.65072号 ·doi:10.1007/BF02239972 [23] Pardalos PM（1991年）。线性约束不定二次问题的全局优化算法。计算数学应用21:87–97·Zbl 0733.90051号 ·doi:10.1016/0898-1221（91）90163-X [24] Phong Thai Quynh、Le Thi Hoai An和Pham Dinh Tao（1995）全局求解线性约束不定二次极小化问题的分解分枝定界方法。运营Res Lett 17（5）：215–220·Zbl 0858.90102号 [25] Rosen JB和Pardalos PM（1986年）。用可分离规划方法求解大规模约束凹二次问题的全局最小化问题。数学课程34:163–174·Zbl 0597.90066号 ·doi:10.1007/BF01580581 [26] Thoai NV（2005）。通用二次规划。收录：Audet，C，Hansen，P和Savard，G（eds）全球优化论文和调查，第107–129页。柏林施普林格， [27] 星期二H（1995）。D.C.优化：理论、方法和算法。摘自：Horst，R和Pardalos，PM（eds）《全局优化、非凸优化及其应用手册》，第2卷，第149-216页。多德雷赫特·克鲁沃·Zbl 0832.90111号 [28] 星期二H（1998）。凸分析与全局优化，非凸优化及其应用，第22卷。多德雷赫特·克鲁沃·Zbl 0904.90156号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。