Masayuki Shida 大规模凸规划中拉格朗日松弛的点内平滑技术。 (英语) Zbl 1144.90019号 优化 57,第1期,183-200(2008). 摘要:讨论了大规模凸规划中拉格朗日松弛的内点平滑技术。我们考虑了以圆锥形式表示的一般凸规划。对于该问题,我们利用自协调势垒定义了扰动拉格朗日松弛,并给出了扰动问题的基本性质。基于这些性质,我们提出了一种概念性方法,该方法通过数值跟踪轨迹来获得原始问题的最优解。 引用于1文件 MSC公司: 90C25型 凸面编程 90摄氏51度 内部点方法 90C06型 数学规划中的大尺度问题 关键词:凸规划;拉格朗日松弛;内点法;全球自我协调家庭 软件:ACCPM公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Shida},优化57,编号1,183-200(2008;Zbl 1144.90019) 全文: 内政部 参考文献: [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] 内政部: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] 内政部: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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。