×
保罗·曾;迪米特里·贝尔塞卡斯（Dimitri P.Bertsekas）。

关于凸规划指数乘子方法的收敛性。 （英语） Zbl 0783.90101号

数学。程序。 60，第1（A）号，1-19（1993）。
摘要：我们分析了凸约束极小化问题的指数乘子方法，该方法的操作与通常的增广拉格朗日方法类似，只是它使用指数罚函数代替通常的二次函数。我们还分析了一种对偶算法，即熵最小化算法，其操作方式与近似最小化算法类似，只是它使用对数/熵“近似”项代替了二次项。我们大大加强了这些方法的现有收敛结果，并且导出了这些方法应用于线性规划时的收敛速度。

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

MSC公司：

90C25型 凸面编程
90-08 运筹学和数学规划相关问题的计算方法

关键词：

增广拉格朗日函数;指数乘数法;凸约束极小化;熵最小化
PDF格式BibTeX公司 XML格式引用
\textit{P.Tseng}和\textit{D.P.Bertsekas}，数学。程序。60，编号1（A），1--19（1993；Zbl 0783.90101）
全文： 内政部

参考文献：

[1] D.P.Bertsekas、G.S.Lauer、N.R.Sandell，Jr.和T.A.Posbergh，“大型电力系统的最优短期调度”，《IEEE自动控制学报》AC-28（1982）1-11·Zbl 0522.90054号
[2] D.P.Bertsekas和J.N.Tsitsiklis，《并行和分布式计算：数值方法》（Prentice-Hall，Englewood Cliffs，NJ，1989）·Zbl 0743.65107号
[3] D.P.Bertsekas，“惩罚方法精确的必要和充分条件”，《数学规划》9（1975）87–99·Zbl 0325.90055号 ·doi:10.1007/BF01681332
[4] D.P.Bertsekas，“线性最优控制问题的牛顿方法”，摘自：《大系统研讨会论文集》（Udine，1976），第353-359页。
[5] D.P.Bertsekas，《约束优化和拉格朗日乘子方法》（学术出版社，纽约，1982年）·Zbl 0572.90067号
[6] L.M.Bregman，“寻找公共点凸集的松弛方法及其在凸规划问题求解中的应用”，苏联计算数学和数学物理7（1967）200-217·Zbl 0186.23807号 ·doi:10.1016/0041-5553（67）90040-7
[7] Y.Censor和S.A.Zenios，“D函数的近端最小化算法”（1989），发表在《优化理论与应用杂志》上·Zbl 0794.90058号
[8] G.Chen和M.Teboulle，“使用Bregman函数的类近端最小化算法的收敛性分析”，（1990），发表在：SIAM优化期刊上·Zbl 0808.90103号
[9] G.B.Dantzig，《线性规划与扩展》（普林斯顿大学出版社，新泽西州普林斯顿，1963年）。
[10] J.Eckstein，“使用Bregman函数的非线性近点算法，及其在凸规划中的应用”（1990年），发表于《运筹学数学》·Zbl 0807.47036号
[11] A.V.Fiacco和G.P.McCormick，《非线性规划：顺序无约束最小化技术》（Wiley，纽约，1968）·兹比尔0193.18805
[12] E.G.Golshtein和N.V.Tretjakov，“凸规划中的修正拉格朗日及其推广”，《数学规划研究》10（1979）86–97。
[13] C.D.Ha，“近似点算法的推广”，SIAM控制与优化杂志28（1990）503–512·Zbl 0699.49037号 ·doi:10.1137/0328029
[14] A.J.Hoffman，“关于线性不等式组的近似解”，国家标准局研究期刊49（1952）263-265。
[15] B.W.Kort和D.P.Bertsekas，“约束最小化的新罚函数方法”，载于：1972年IEEE决策与控制会议论文集（新奥尔良，1972），第162-166页。
[16] G.S.Lauer、D.P.Bertsekas、N.R.Sandell，Jr.和T.A.Posbergh，“大规模机组组合问题的最优解决方案”，IEEE电力系统和设备交易101（1981）79-86·doi:10.1109/TPAS.1982.317243
[17] D.G.Luenberger，线性和非线性规划（Addison-Wesley，Reading，MA，1984）·Zbl 0571.90051号
[18] F.J.Luque，“非线性近点算法”，麻省理工学院土木工程与运营研究中心系博士论文（马萨诸塞州剑桥，1984年）·Zbl 0533.49028号
[19] F.J.Luque，“非线性近点算法”，报告LIDS-P-1598，麻省理工学院信息和决策系统实验室（马萨诸塞州剑桥，1986年）。
[20] O.L.Mangasarian和T.-H.Shiau，“线性不等式、程序和互补问题解的Lipschitz连续性”，SIAM控制与优化杂志25（1987）583-595·Zbl 0613.90066号 ·doi:10.1137/0325033
[21] B.Martinet，“正则化方程变量近似序列”，《法国自动化与信息学评论》第4期（1970）154-159页。
[22] V.H.Nguyen和J.J.Strodiot，“关于指数型罚函数方法的收敛速度”，《优化理论与应用杂志》27（1979）495-508·doi:10.1007/BF00933436
[23] B.T.Poljak和N.V.Tretjakov，“线性规划的迭代方法及其经济解释”，Matecon 10（1974）34-46。
[24] S.M.Robinson，“扰动线性程序解集的误差界限”，《线性代数及其应用》6（1973）69-81·Zbl 0283.90028号 ·doi:10.1016/0024-3795（73）90007-4
[25] R.T.Rockafellar，《凸分析》（普林斯顿大学出版社，新泽西州普林斯顿，1970年）·Zbl 0193.18401号
[26] R.T.Rockafellar，“凸规划中对偶的新应用”，摘自《概率会议论文集》（Brasov，1971），第73-81页。
[27] R.T.Rockafellar，“通过无约束最小化解决非线性规划问题的对偶方法”，《数学规划》5（1973）354-373·Zbl 0279.90035号 ·doi:10.1007/BF01580138
[28] R.T.Rockafellar，“单调算子和近点算法”，SIAM控制与优化杂志14（1976）877-898·Zbl 0358.90053号 ·doi:10.1137/0314056
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。