×

用于解决大规模优化问题的两级原始-对偶近端分解技术。 (英语) Zbl 1122.90061

摘要:我们描述了近点算法在非凸极小化问题中的原对偶应用。受到J.E.斯宾加恩[数学课程.32199-223(1985;Zbl 0565.90058号)]最近A.哈姆迪等【经济数学系统法律注释452,90–104(1997;Zbl 0882.65055号)]关于求解非线性可分问题的原资源直接分解方案。本文讨论了导致分解算法的原对偶正则化方法的一些局部结果。

理学硕士:

90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Antipin,A.S.,《关于使用拉格朗日函数对称修改的凸程序方法》,Ekonomika i Mat.Metody,121164-1173(1976)·Zbl 0368.90115号
[2] Bertsekas,D.P.,非凸优化问题的凸化过程和分解方法,优化理论与应用杂志,29169-197(1979)·Zbl 0389.90080号
[3] Bertsekas,D.P.,《约束优化与拉格朗日乘子法》(1982),学术出版社·Zbl 0453.65045号
[4] Bertsekas,D.P。;Tsitsiklis,J.N.,《并行和分布式计算》(1989年),Prentice-Hall Int.Ed·兹比尔074365107
[5] Fukushima,M.,交替方向乘数法在可分离凸规划问题中的应用,计算优化与应用,192-111(1992)·Zbl 0763.90071号
[6] A.哈姆迪。;Mahey,P。;Dussault,J.P.,通过可分离增广拉格朗日算子的非凸规划中的一种新分解方法,(Gritzmann,P.;Horst,R.;Sachs,E.;Tichatschke,R.,最优化的最新进展。最优化的最新进展,经济学和数学系统讲义,第452卷(1997)),90-104·Zbl 0882.65055号
[7] A.哈姆迪。;Mahey,P.,分解非线性程序的可分离对角化乘数法,计算与应用数学,19,1,1-29(2000)·Zbl 1119.90341号
[8] Hestenes,M.R.,《优化理论:有限维情形》(1981),John Wiley and Sons,Inc
[9] Lasdon,L.S.,《大型系统优化》(1970),Mac Millan·Zbl 0224.90038号
[10] Lions,J.L。;Temam,R.,《变化计算中的进化与集中》,数学课堂讲稿,32,196-217(1970)·Zbl 0223.49033号
[11] Mahey,P。;Oualibouch,S。;Pham,D.T.,最大单调算子图上的邻近分解,SIAM优化杂志,5,2,454-466(1995)·Zbl 0834.90105号
[12] Mahey,P。;杜绍尔,J.P。;Benchakroun,A。;Hamdi,A.,可分离增广拉格朗日算法的自适应缩放和收敛速度,(Nguyen,V.H.;Strodiot,J.J.;Tossings,P.,经济学和数学系统讲义(1999))·Zbl 0982.90050号
[13] Rockafellar,R.T.,增广拉格朗日算法及其在凸规划中的应用,运筹学数学,197-116(1976)·Zbl 0402.90076号
[14] Spingarn,J.E.,部分逆到凸规划分解方法的应用,数学规划,32,199-223(1985)·Zbl 0565.90058号
[15] 斯蒂芬诺普洛斯,G。;Westerberg,A.W.,《利用Hestenes的乘数方法解决工程系统优化中的双重缺口》,《优化理论与应用杂志》,第15期,第285-309页(1975年)·Zbl 0278.49040号
[16] Shin,L.,非凸可分离优化问题的完全分解算法及其应用,Automatica,28,6,1249-1254(1992)·Zbl 0770.90066号
[17] Tanikawa,A。;Mukai,H.,大规模可分离优化问题非凸原对偶分解的新技术,IEEE自动控制汇刊,AC-30,2,133-143(1985)·Zbl 0553.90087号
[18] Tatjewski,P。;Engelmann,B.,带约束的大规模非凸优化问题的两层原对偶分解技术,优化理论与应用杂志,64,1,183-205(1990)·兹比尔0713.90059
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。