×

用于二次凸规划分类的不可行检测器的观察。 (英语) Zbl 1022.90015号

摘要:25年前的一个凸对偶分类理论对最近的计算复杂性结果提出了新的见解,该结果用于识别任意凸规划对的一些渐近对偶状态。

MSC公司:

90C25型 凸面编程
90C60型 数学规划问题的抽象计算复杂性
90C08型 线性规划的特殊问题(运输、多指标、数据包络分析等)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 内政部:10.1090/S0002-9904-1969-12153-1·Zbl 0187.17504号 ·doi:10.1090/S0002-9904-1969-12153-1
[2] 内政部:10.1016/0022-247X(71)90214-9·Zbl 0198.24603号 ·doi:10.1016/0022-247X(71)90214-9
[3] Bonnans J.F,优化问题的扰动分析·Zbl 0966.49001号
[4] 数字对象标识码:10.1017/S144678870017882·doi:10.1017/S1446788700017882
[5] DOI:10.1007/BF00536646·Zbl 0147.38601号 ·doi:10.1007/BF00536646
[6] Richard J.Duffin,线性不等式和相关系统,第157页–(1956年)
[7] 内政部:10.1016/0021-9045(69)90038-0·Zbl 0174.17801号 ·doi:10.1016/0021-9045(69)90038-0
[8] 内政部:10.2307/2296568·doi:10.2307/2296568
[9] Gol'stein E.G.,凸规划理论:数学专著翻译(1972)
[10] DOI:10.1287/门21.4.860·Zbl 0867.90090号 ·doi:10.1287/门21.4.860
[11] 奥斯曼·古勒(Osman Guler),《SIAM优化杂志》第295页–(1997)·兹比尔0872.90071 ·doi:10.1137/S105262349529180X
[12] 卡利纳,C。和Williams,A.C.,锥上的对偶性和可解性定理。《技术研究报告》,美孚研发公司,新泽西州普林斯顿,1969年8月。
[13] 内政部:10.1137/1013065·Zbl 0224.90042号 ·数字对象标识代码:10.1137/1013065
[14] 内政部:10.1016/0022-247X(74)90270-4·Zbl 0283.90043号 ·doi:10.1016/0022-247X(74)90270-4
[15] Kortanek,K.O。复合渐近对偶分类方案。《管理科学研究报告第185号》,卡内基梅隆大学,宾夕法尼亚州匹兹堡,1969年11月·Zbl 0282.90024号
[16] Kortanek K.O.,Zentralblatt für Mathematik 283第491页–(1975)
[17] Kortanek K.O,数学编程
[18] Kortanek K.O,优化百科全书
[19] 内政部:10.4153/CJM-1961-019-2·Zbl 0097.14705号 ·doi:10.4153/CJM-1961-019-2
[20] 罗志泉,Sturm,J.F.和张树忠,锥凸规划的对偶结果。1997年4月,荷兰鹿特丹伊拉斯穆斯大学计量经济研究所第9719/A号计量经济研究报告。
[21] 于内斯特罗夫。和内米洛夫斯基,A。”凸规划中的内点多项式算法。工业与应用数学学会,宾夕法尼亚州费城,1994年·Zbl 0824.90112号
[22] 于内斯特罗夫。,数学编程84 pp 227–(1999)
[23] Ryóhei Nozawa,《带数据扰动的数学规划》,《纯数学和应用数学课堂讲稿》第195卷,第285页–·Zbl 0703.9003号
[24] 马里兰州拉马纳。Tunsel,左。和H·沃尔科维奇。半定规划的强对偶性。1995年6月,加拿大安大略省滑铁卢市滑铁卢大学组合数学与优化系,技术报告CORR 95-12。
[25] DOI:10.1007/BF01581690·Zbl 0818.90073号 ·doi:10.1007/BF015181690
[26] Renegar J.,《数学规划》,第70页,第279页–(1995年)·Zbl 0855.90085号
[27] Tyrrell Rockafellar R.,凸分析(1970)·Zbl 0932.90001号 ·doi:10.1515/9781400873173
[28] A·夏皮罗。私人信件。电子邮件,2000年2月。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。