×

求解概率论程序的凸松弛。 (英语) Zbl 1181.90225号

摘要:非线性函数的凸低估技术是全局优化的重要组成部分。这些技术通常涉及添加新的变量和约束。在posynomial函数({x_1^{\alpha_1}x_2^{\alpha_2}\dots x_n^{\α_n}})的情况下,对数变换[C.D.马拉纳斯C.A.弗洛达斯,计算。化学。通常使用Eng.21,No.4,351–369(1997)]。本研究通过引入变量(y_{j})和正参数(beta_{j{}),为所有(alpha_j}>0),从而({y_j=x_j^{-\beta_j}})找到正项函数的紧松弛,提出了一种有效的方法。通过仔细指定\(\beta_{j}\),我们可以发现比当前方法更严格的低估。

MSC公司:

90C26型 非凸规划,全局优化

关键词:

凸低估;正项函数
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Akrotirianakis I.G.,Floudas C.A.:一类新的凸估计下的计算经验:箱约束NLP问题。J.全球。最佳方案。29, 249–264 (2004). doi:10.1023/B:JOGO.0000044768.75992.10·Zbl 1133.90420号 ·doi:10.1023/B:JOGO.0000044768.75992.10
[2] Akrotirianakis I.G.,Floudas C.A.:两次连续可微约束NLP的一类新的改进凸欠估计。J.全球。最佳方案。30, 367–390 (2004). doi:10.1007/s10898-004-6455-4·兹比尔1082.90090 ·doi:10.1007/s10898-004-6455-4
[3] Brooke A.、Kendrick D.、Meeraus A.、Raman R.:游戏:用户指南。GAMS开发公司,华盛顿特区(2005年)
[4] Björk K.J.,Lindberg P.O.,Westerlund T.:含符号项问题全局优化中的一些凸性。计算。化学。工程27、669–679(2003)。doi:10.1016/S0098-1354(02)00254-5·doi:10.1016/S0098-1354(02)00254-5
[5] Caratzoulas S.,Floudas C.A.:傅里叶空间中基函数的三角凸欠估计。J.优化。理论应用。124, 339–362 (2005). doi:10.1007/s10957-004-0940-2·兹比尔1066.90089 ·doi:10.1007/s10957-004-0940-2
[6] Czyzyk J.、Mesnier M.、More J.:NEOS服务器。IEEE J.计算。科学。工程5,68–75(1998)。数字对象标识代码:10.1109/99.714603·数字对象标识代码:10.1109/99.714603
[7] Drud A.S.:CONOPT:大规模非线性优化系统。CONOPT子程序库参考手册。ARKI咨询与开发公司,丹麦巴格斯瓦尔德(1996)
[8] Floudas C.A.:化工过程系统设计和控制的全局优化。《过程控制》20,125–134(2000)。doi:10.1016/S0959-1524(99)00019-0·doi:10.1016/S0959-1524(99)00019-0
[9] Floudas C.A.、Akrotirianakis I.G.、Caratzoulas S.、Meyer C.A.、Kallrath J.:21世纪的全球优化:进展与挑战。计算。化学。工程291185-1202(2005)。doi:10.1016/j.compchemeng.2005.02.006·doi:10.1016/j.compchemeng.2005.02.006
[10] Gounaris C.E.,Floudas C.A.:含C2-问题的紧凸低估:I.单变量函数。J.全球。最佳方案。42, 51–67 (2008) ·Zbl 1173.90503号 ·doi:10.1007/s10898-008-9287-9
[11] Gounaris C.E.,Floudas C.A.:含C2问题的紧凸低估:II。多元函数。J.全球。最佳方案。42, 69–89 (2008) ·Zbl 1170.90459号
[12] Hamed,A.S.E.:非凸函数变量界的计算和低估凸函数。博士论文。乔治华盛顿大学(1991)
[13] Li H.L.,Tsai J.F.,Floudas C.A.:正变量正态函数的凸低估。最佳方案。莱特。2333-340(2008年)·Zbl 1152.90610号 ·doi:10.1007/s11590-007-0061-6
[14] Liberti L.,Pantelides C.C.:奇次单项式的凸包络。J.全球。最佳方案。25, 157–168 (2003). doi:10.1023/A:1021924706467·Zbl 1030.90117号 ·doi:10.1023/A:1021924706467
[15] Maranas C.D.,Floudas C.A.:寻找非线性约束方程组的所有解。J.全球。最佳方案。7, 143–182 (1995). doi:10.1007/BF01097059·Zbl 0841.90115号 ·doi:10.1007/BF01097059
[16] Maranas C.D.,Floudas C.A.:广义几何规划中的全局优化。计算。化学。《工程》21、351–370(1997)。doi:10.1016/S0098-1354(96)00282-7·doi:10.1016/S0098-1354(96)00282-7
[17] Meyer,C.A.,Floudas,C.A.:具有正域或负域的三线性单项式:凸包络和凹包络的面。摘自:Floudas,C.A.,Pardalos,P.M.(编辑)《全球优化前沿》。Kluwer学术出版社,希腊圣托里尼(2003)
[18] Meyer C.A.,Floudas C.A.:具有混合符号域的三线性单项式:凸包和凹包的面。J.全球。最佳方案。29, 125–155 (2004). doi:10.1023/B:JOGO.0000042112.72379.e6·Zbl 1085.90047号 ·doi:10.1023/B:JOGO.0000042112.72379.e6
[19] Meyer C.A.,Floudas C.A.:边凹函数的凸包络。数学。程序。序列号。B.103,207–224(2005)。doi:10.1007/s10107-005-0580-9·Zbl 1099.90045号 ·doi:10.1007/s10107-005-0580-9
[20] Pörn R.,Harjunkoski I.,Westerlund T.:不同类非凸MINLP问题的对流化。计算。化学。工程23、439–448(1999)。doi:10.1016/S0098-1354(98)00305-6·doi:10.1016/S0098-1354(98)00305-6
[21] Ryoo H.S.,Sahinidis N.V.:多线性函数的界分析。J.全球。最佳方案。19403-424(2001年)。doi:10.1023/A:1011295715398·Zbl 0982.90054号 ·doi:10.1023/A:1011295715398
[22] Tardella F.:关于多面体凸包络的存在性。摘自:Floudas,C.A.,Pardalos,P.M.(编辑)《全球优化前沿》,第563-573页。Kluwer学术出版社,希腊圣托里尼(2003)·Zbl 1176.90473号
[23] Tawarmalani,M.,Sahinidis,N.V.:BARON 7.2.5:混合整数非线性程序的全局优化,用户手册(2005)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。