×
霍斯特，R。;N.V.托艾。

全局求解线性约束凹极小化问题的三种算法的改进、实现和比较。 （英语） Zbl 0675.65063号

计算 42，编号2-3，271-289（1989）; 勘误表同上，59、94（1997）。
改进了全局求解线性约束凹极小化问题min（{）f（x）、Ax（leqb）、（xgeq0}）的三种方法（锥分裂、多面体兼并和外近似算法），以提高其计算效率。报告了大约100个数值示例的测试结果，根据这些结果，OAA的效率远远低于CSA和PAA，两者的效率大致相当。
审核人：J.罗恩

引用于25文件

MSC公司：

65千5 数值数学规划方法
90C25型 凸面编程

关键词：

全局优化;线性约束凹极小化;圆锥劈裂;多面体吞并;外近似算法;计算效率;数值示例;办公自动化;加拿大标准协会;苯乙酸
PDF格式BibTeX公司 XML格式引用
\textit{R.Horst}和\textit{N.V.Thoai}，Computing 42，No.2-3，271--289（1989；Zbl 0675.65063）
全文： 内政部

参考文献：

[1] Falk，J.，Hoffman，K.R.：凹形极小化问题的连续低估方法。《运筹学数学研究》1251–252（1976）·Zbl 0362.90082号 ·doi:10.1287/门1.3.251
[2] Horst，R.：非凸规划问题的算法。数学编程10，312–321（1976）·兹伯利0337.90062 ·doi:10.1007/BF01580678
[3] Horst，R.：关于凹函数的全局最小化：介绍和综述。运筹学演讲6195-205（1984）·Zbl 0551.65043号 ·文件编号：10.1007/BF01720068
[4] Horst，R.：全局优化中的一类分枝定界方法，以及凹极小化的一些新方法。J.优化。理论与应用51，271–291（1986）·Zbl 0581.90073号 ·doi:10.1007/BF00939825
[5] Horst，R.、Thoai，N.V.、Benson，H.P.：通过圆锥分割和多面体外部近似实现凹面最小化。提交的第140号讨论文件，佛罗里达大学计量经济和决策科学中心，盖恩斯维尔分校（1988年）。
[6] Horst，R.，Thoai，N.V.，Tuy，H.：多面体凸集的外部近似。《运筹学演讲》9/3153-159（1987）·Zbl 0642.90094号 ·doi:10.1007/BF01721096
[7] Horst，R.，Thoai，N.V.，de Vries，J.：关于在全局优化的切割平面算法中发现新顶点和冗余约束。《运营研究快报》7，85–90（1988）·Zbl 0644.90085号 ·doi:10.1016/0167-6377（88）90071-5
[8] Pardalos，P.M.，Rosen，J.B.：整体凹面最小化方法：文献调查。SIAM评论28367–379（1986）·Zbl 0602.90105号 ·数字对象标识代码：10.1137/1028106
[9] Pardalos，P.M.，Rosen，J.B.：约束全局优化：算法和应用。计算机科学课堂讲稿268。斯普林格1987·Zbl 0638.90064号
[10] Thieu，T.V.，Tam，B.T.，Ban，V.T.：一种在紧凸集上全局最小化凹函数的外部近似方法。《越南数学学报》8，21–40（1983）·Zbl 0562.90069号
[11] Thoai，N.V.，Tuy，H.：最小化凹函数的收敛算法。运算数学。第556–566号决议（1980年）·Zbl 0472.90054号 ·doi:10.1287/门.5.4556
[12] Tuy，H.：线性约束下的凹规划，《苏联数学》51437-1440（1964）·Zbl 0132.40103号
[13] Tuy，H.：多面体上凹最小化的正态圆锥算法。河内数学研究所预印本（1988年）提交·Zbl 0743.90103号
[14] Tuy，H.：关于凹面最小化的多面体合并方法。河内数学研究所预印本（1988年）提交。
[15] Tuy，H.，Horst，R.：全局优化的分支定界算法的收敛和重启。应用于凹面最小化。数学编程41，161–183（1988）·Zbl 0651.90063号 ·doi:10.1007/BF01580762
[16] Tuy，H.，Khachaturov，V.，Utkin，S.：凹极小化圆锥算法中的一类穷举锥分裂过程。优化18791–808（1987）·Zbl 0637.90074号 ·网址：10.1080/02331938708843294
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。