×
冯，X。;Mukai，H。;R.H.布朗。

非凸大规模原对偶优化的新分解和凸化算法。 （英语） Zbl 0696.90053号

J.优化理论应用。 67，No.2，279-296（1990）.
提出了一种求解具有可分离结构的非凸等式约束优化问题的新算法。导出了一种新的增广拉格朗日函数，并提出了一种迭代方法。当原始问题是可分离的时，新提出的拉格朗日函数保持了可分性，并给出了新算法的线性收敛性。与以前的非凸分解算法不同，该方法的收敛比可以任意小。此外，将该方法推广到适用于不等式约束优化问题的算法也是可行的。文中给出了一个示例来说明该方法。
审核人：十、冯

引用于1文件

MSC公司：

90立方厘米26 非凸编程，全局优化
65千5 数值数学规划方法
90C06型 数学规划中的大尺度问题
90立方 非线性规划
90-08 运筹学和数学规划相关问题的计算方法

关键词：

原对偶方法;分解，分解;收敛性分析;非凸等式约束优化;可分离结构;增广拉格朗日函数
PDF格式BibTeX公司 XML格式引用
\textit{X.Feng}等人，J.Optim。理论应用。67，No.2，279--296（1990；Zbl 0696.90053）
全文： 内政部

参考文献：

[1] Haarhoff，P.C.，and Buys，J.D.，《非线性约束下非线性函数优化的新方法》，《计算机期刊》，第13卷，第178-184页，1970年·Zbl 0195.17403号 ·doi:10.1093/comjnl/13.2178
[2] Hestenes，M.R.，乘数和梯度方法，《优化理论与应用杂志》，第4卷，第303-320页，1969年·Zbl 0174.20705号 ·doi:10.1007/BF00927673
[3] Powell，M.J.D.，最小化问题中非线性约束的方法，最优化，R.Fletcher编辑，学术出版社，纽约，1969年·Zbl 0194.47701号
[4] Bertsekas，D.P.，《乘数方法：调查》，《自动化》，第12卷，第133-135页，1976年·Zbl 0321.49027号 ·doi:10.1016/0005-1098（76）90077-7
[5] Bertsekas，D.P.，非凸优化问题的凸化过程和分解方法，优化理论与应用杂志，第29卷，第169-197页，1979年·Zbl 0389.90080号 ·doi:10.1007/BF00937167
[6] Feng，X.和Mukai，H.，非凸大尺度优化的超线性收敛方法，第十届IFAC世界大会会议记录，西德慕尼黑，1987年。
[7] Gfrerer，H.，非凸优化问题的全局收敛分解方法，计算，第32卷，第199-227页，1984年·Zbl 0529.65036号 ·doi:10.1007/BF02243573
[8] Mukai，H.和Polak，E.，求解等式约束优化问题的具有全局收敛性质的二次收敛原对偶算法，数学规划，第9卷，第336-3491975页·兹比尔0351.90065 ·doi:10.1007/BF01681354
[9] Tanikawa，A.和Mukai，H.，非凸原对偶分解的新拉格朗日函数，计算机和数学及其应用，第13卷，第661-6761987页·doi:10.1016/0898-1221（87）90039-3
[10] Tanikawa，A.和Mukai，H.，大尺度可分离优化问题非凸原对偶分解的新技术，IEEE自动控制学报，第AC-30卷，第133-143页，1985年·Zbl 0553.90087号 ·doi:10.10109/TAC.1985.1103899
[11] Kantorovich，L.V.和Akirov，P.，赋范空间中的泛函分析，麦克米伦，纽约，纽约，1964年·Zbl 0127.06104号
[12] Liusternik，L.和Sobolev，V.，《功能分析要素》，弗雷德里克·昂格出版公司，纽约，1961年。
[13] Stewart，G.W.，《矩阵计算导论》，学术出版社，纽约，1983年·Zbl 0302.65021号
[14] Di Pillo，G.和Grippo，L.，《非线性规划中一类新的增广拉格朗日函数》，SIAM控制与优化杂志，第17卷，第618-6281979页·Zbl 0418.90077号 ·doi:10.1137/0317044
[15] Rockafellar，R.T.，《单调算子和邻近点算法》，SIAM控制与优化杂志，第14卷，第877-8981976页·Zbl 0358.90053号 ·数字对象标识代码：10.1137/0314056
[16] Rockafellar，R.T.，《增广拉格朗日和邻近点算法在凸规划中的应用》，《运筹学数学》，第1卷，第97-116页，1976年·Zbl 0402.90076号 ·doi:10.1287/门1.2.97
[17] Stephanopulos，G.和Westerberg，A.W.，《使用Hestenes的乘数方法减少工程系统优化中的双重间隙》，《优化理论与应用杂志》，第15卷，第285-309页，1975年·Zbl 0278.49040号 ·doi:10.1007/BF00933339
[18] Watanabe，N.、Nishimura，Y.和Matsubara，M.，《使用乘数法进行大系统优化的分解》，《优化理论与应用杂志》，第25卷，第181-193页，1978年·Zbl 0363.90105号 ·doi:10.1007/BF00933211
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。