×
Tatjewski，P。

非凸可分离优化问题的新的双类型分解算法。 （英语） Zbl 0685.49023号

Automatica公司 25，第2期，233-242（1989）。
摘要：本文的目的是针对一般可分离结构的大规模非凸优化问题，提出一种新的对偶型分解算法。在重新构造增广拉格朗日函数并引入辅助变量（称为近似点）后，创建了可分离局部优化问题。
该方法的较低层次包括对随后改进的近似点的这些问题的一些优化运行，而拉格朗日乘子的标准更新构成了最高层次。给出了调整近似点和拉格朗日乘子的简单规则，并进行了深入分析。
适用条件和实例数值结果表明，该算法在很大程度上消除了以往方法的缺点。

引用于1审查
引用于5文件

MSC公司：

49平方米27 分解方法
65千5 数值数学规划方法
90立方 非线性规划

关键词：

双重分解算法;大规模非凸优化问题;增广拉格朗日函数;可分离局部优化问题
PDF格式BibTeX公司 XML格式引用
\textit{P.Tatjewski}，Automatica 25，No.2，233--242（1989；Zbl 0685.49023）
全文： 内政部

参考文献：

[1] 阿罗，K.I。；Gould，F.J。；Howe，S.M.，约束优化的一般鞍点结果，数学。掠夺。，5, 225-234 (1973) ·Zbl 0276.90055号
[2] Bertsekas，D.P.，非凸优化问题的凸化过程和分解方法，J.Opt。理论应用。，29, 169-197 (1979) ·Zbl 0389.90080号
[3] Bertsekas，D.P.，（约束优化和拉格朗日乘子方法（1982），学术出版社：纽约学术出版社）·Zbl 0572.90067号
[4] 恩格尔曼，B。；Tatjewski，P.，用于大规模系统优化和控制的增强交互平衡方法的加速算法，J.Syst。分析。模型。同时。，3, 209-226 (1986) ·Zbl 0607.93002号
[5] 芬代森，W。；Bailey，F.N。；Brdyś，M。；Malinowski，K。；Tatjewski，P。；Woźniak，A.，（分层系统中的控制和协调（1980），J.Wiley:J.Wiley Chichester/纽约）·Zbl 0534.93002号
[6] 芬代森，W。；Brdy Shi，M。；Frelek，B。；Michalska，H。；Tatjewski，P。；Woźniak，A.，大型水管理系统决策和控制的层次结构设计——案例研究论文，（第三届国际会计师联合会大型系统理论与应用研讨会论文集（1984年），佩加蒙出版社：牛津佩加蒙出版公司），619-636
[7] Lasdon，L.S.（大系统优化理论（1970），麦克米伦：麦克米伦伦敦）·Zbl 0224.90038号
[8] 奥尔特加，J.M。；Rheinboldt，W.C.，（多变量非线性方程的迭代解法（1970），学术出版社：纽约/伦敦学术出版社）·Zbl 0241.65046号
[9] Polak，E。；Tits，A.，一种具有自动惩罚限制的全局收敛、可实现的乘数方法，应用。数学。乐观。，6, 335-360 (1980) ·Zbl 0445.90070号
[10] Schwetlick，H.（Numerische Lösung Nichtlinerer Gleichungen（1979），《威斯报：威斯报柏林版》）·Zbl 0402.65028号
[11] 斯蒂芬诺普洛斯，G。；Westerberg，A.W.，《利用Hestenes的乘数法解决工程系统优化中的双重缺口》，J.Opt。理论应用。，15, 285-309 (1975) ·Zbl 0278.49040号
[12] Stoilov，E.，二级静态优化中的增广拉格朗日算法，Arch。自动远程机械。，二十二、 219-237（1977），（波兰语）·Zbl 0366.90107号
[13] Tanikawa，A。；Mukai，H.，大规模可分离优化问题非凸原对偶分解的新技术，IEEE Trans。《自动控制》，AC-30133-143（1985）·Zbl 0553.90087号
[14] Tatjewski，P.，具有对偶间隙的大规模系统优化问题的层次算法，（Thoft-Christensen，P.，建模与优化，Proc.11th IFIP Conf.（1984），施普林格：施普林格柏林），662-667·Zbl 0551.90077号
[15] Tatjewski，P.，使用带反馈的增广交互平衡方法对稳态系统进行在线分层控制，大型系统。，1985年8月1日至18日·Zbl 0581.93005号
[16] Tatjewski，P.，非凸可分离优化问题的新型对偶分解算法，（第四届IFAC研讨会大型系统：理论与应用，预备。第四届IFAC研讨会大型系统：理论与应用，Zürich（1986）），296-303
[17] Tatjewski，P.，（复杂非凸过程的分层优化和稳态控制方法（1988），Wydawnictwa Politechniki Warszawskiej:Wydawnictwa Politechniki Warsjawskiej Warsaw），（波兰语）
[18] Watanabe，N。；Y.西村。；Matsubara，M.，《使用乘数法进行大系统优化的分解》，J.Opt。理论应用。，25, 181-193 (1978) ·Zbl 0363.90105号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。