×

用SDP方法求解一类线性半无限规划。 (英语) Zbl 1311.90160号

摘要:本文提出了一种求解线性半无限规划的新方法。该方法基于([l,u]\)上的非负多项式可以转化为半正定系统的事实,因此我们可以使用非负多项式来近似半无限约束。此外,我们对原线性半无限规划建立了一个近似规划,并得到了两个规划问题之间的误差界。数值结果表明,该方法是有效的。

MSC公司:

90立方厘米 半无限规划
90C22型 半定规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] DOI:10.1137/1035089·Zbl 0784.90090号 ·doi:10.1137/1035089
[2] 内政部:10.1007/s10898-009-9462-7·Zbl 1220.90144号 ·doi:10.1007/s10898-009-9462-7
[3] 内政部:10.1007/s10107-003-0492-5·Zbl 1073.90053号 ·doi:10.1007/s10107-003-0492-5
[4] 张丽萍,SIAM J.Optim。第20页,2959页–(2010年)·Zbl 1229.90247号 ·doi:10.1137/090767133
[5] 内政部:10.1137/S0363012901398393·Zbl 1046.90093号 ·doi:10.1137/S0363012901398393
[6] 康斯坦普·雷兹尼克B。数学。美国数学。Soc.253第251页–(2000年)·doi:10.1090/conm/253/03936
[7] Prestel A,正多项式:从Hilberts第17问题到实代数(2001)·Zbl 0987.13016号 ·doi:10.1007/978-3-662-04648-7
[8] Putinar M,印第安纳大学数学。J.42第969页–(1993)·Zbl 0796.12002号 ·doi:10.1512/iumj.1993.42.42045
[9] DOI:10.1007/BF01443605·doi:10.1007/BF01443605
[10] 电力V,变压器。美国数学。Soc.352第4677页–(2000年)·Zbl 0957.26004号 ·doi:10.1090/S0002-9947-00-02595-2
[11] 孙伟,优化理论与方法:非线性规划(2006)·邮编1129.90002
[12] 内政部:10.1017/S0962492901000071·Zbl 1105.65334号 ·doi:10.1017/S0962492901000071
[13] 内政部:10.1007/978-1-4612-1394-9·doi:10.1007/978-1-4612-1394-9
[14] 内政部:10.1007/s10107-002-0347-5·Zbl 1030.90082号 ·文件编号:10.1007/s10107-002-0347-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。