×

大规模凸规划中拉格朗日松弛的点内平滑技术。 (英语) Zbl 1144.90019号

摘要:讨论了大规模凸规划中拉格朗日松弛的点内平滑技术。我们考虑以二次曲线形式表示的一般凸规划。对于该问题,我们利用自协调障碍定义了扰动拉格朗日松弛,并给出了扰动问题的基本性质。基于这些性质,我们提出了一种概念性方法,该方法通过数值跟踪轨迹来获得原始问题的最优解。

MSC公司:

90C25型 凸面编程
90摄氏51度 内部点方法
90C06型 数学规划中的大尺度问题

软件:

ACCPM公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1137/S1052623401387349·Zbl 1035.90054号 ·doi:10.1137/S1052623401387349
[2] Goffin JL,数学。掠夺。第76页,第131页–(1997年)
[3] 内政部:10.1287/mnsc.38.2.284·Zbl 0762.90050号 ·doi:10.1287/mnsc.38.2.284
[4] 内政部:10.1080/1055678021000060829a·doi:10.1080/1055678021000060829a
[5] DOI:10.1016/0377-2217(96)00169-5·doi:10.1016/0377-2217(96)00169-5
[6] Huard P,非线性规划第209页–(1967)
[7] 内政部:10.1007/BF01582144·Zbl 0792.90088号 ·doi:10.1007/BF01582144
[8] Kojima M,线性规划内点方法中的水平和垂直分解(1993)
[9] Lasdon LS,大系统优化理论(1970)
[10] Nesterov Y,凸规划中的内点多项式算法(1994)·Zbl 0824.90112号
[11] DOI:10.1287/门22.4.969·Zbl 0892.90175号 ·doi:10.1287/门22.4.969
[12] Sonnevend G,基于“中心”概念(用于分析不等式系统)和有理外推的凸规划新算法(1986)
[13] Vaidya PM,数学。掠夺。第73页,291页–(1996年)
[14] DOI:10.1023/A:1021850714072·Zbl 0974.90028号 ·doi:10.1023/A:1021850714072
[15] DOI:10.1007/PL00011433·doi:10.1007/PL00011433
[16] 数字对象标识码:10.1007/s10107-003-0471-x·Zbl 1058.90043号 ·doi:10.1007/s10107-003-0471-x
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。