×
佐藤忠原;阿萨米·奥哈拉;高石筑也

半定程序和对称锥程序中的信息几何和内点算法。 （英语） Zbl 1322.90112号

J.优化。理论应用。 157，第3号，749-780（2013）.
作者考虑了半定规划和对称圆锥规划问题的内点算法。他们将微分几何框架（即所谓的信息几何）应用于这些问题，并显示了复杂性分析与沿中心路径的曲率积分之间的关系。
审核人：Jan-Joachim Rückmann（卑尔根）

引用于7文件

MSC公司：

90摄氏51度 内部点方法
90C22型 半定规划

关键词：

内点法;迭代复杂性;曲率积分;半定程序;对称锥程序;圆锥规划;信息几何
PDF格式BibTeX公司 XML格式引用
\textit{S.Kakihara}等人，J.Optim。理论应用。157、3号、749--780（2013；Zbl 1322.90112）
全文： 内政部

参考文献：

[1] Kakihara，S.、Ohara，A.、Tsuchiya，T.：SDP和对称锥程序中的曲率积分和迭代复杂性。计算。最佳方案。申请。（已提交）·Zbl 1319.90049号
[2] Karmarkar，N.，《线性规划内点方法的黎曼几何基础》，不伦瑞克，ME，1988年，普罗维登斯·Zbl 0725.90058号 ·doi:10.1090/conm/114/1097865
[3] Sonnevend，G.，Stoer，J.，Zhao，G.：关于通过线性外推遵循线性程序中心路径的复杂性。二、。数学。程序。52（3，B辑），527-553（1992年）。线性规划的内点方法：理论与实践（Scheveningen，1990）·Zbl 0742.90056号 ·doi:10.1007/BF01582904
[4] Zhao，G.，Stoer，J.：估算一类通过曲率积分求解线性程序的路径允许方法的复杂性。申请。数学。最佳方案。27(1), 85-103 (1993) ·Zbl 0768.90056号 ·doi:10.1007/BF0182599文件
[5] Monteiro，R.D.C.，Tsuchiya，T.：中心路径曲率积分的强界及其与允许LP算法的原始-对偶路径迭代复杂性的关系。数学。程序。115（1，序列号A），105-149（2008）·Zbl 1151.90023号 ·doi:10.1007/s10107-007-0141-5
[6] Ohara，A.，Tsuchiya，T.：多项式时间内点算法的信息几何方法：通过曲率积分限制复杂性。统计数学研究所研究备忘录1055（2007）·Zbl 0824.90112号
[7] Nagaoka，H.，Amari，S.-I.：概率分布光滑族的微分几何。东京大学数学工程与仪器物理系数学工程技术报告（1982年）·Zbl 0863.15009号
[8] Amari，S.-I.，Nagaoka，H.：信息几何方法。数学专著的翻译，第191卷。美国数学。Soc.，普罗维登斯（2000年）。原田大史翻译自1993年的日语原版·Zbl 0960.62005号
[9] Tanabe，K.：线性规划的中心平坦变换和中心牛顿法。在日本学会运筹学MP研讨会上发表的手稿（1987年）·Zbl 0868.90081号
[10] Tanabe，K.，Tsuchiya，T.：线性规划的新几何。Suurikagaku 303，32-37（1988）（日语）
[11] Tanabe，K.：中心牛顿法和优化微分几何。统计数学研究所合作研究报告89（1996）
[12] Ohara，A.，Suda，N.，Amari，S.-I.：正定矩阵的对偶微分几何及其在相关问题中的应用。线性代数应用。247, 31-53 (1996) ·Zbl 0863.15009号 ·doi:10.1016/0024-3795（94）00348-3
[13] Nesterov，Y.，Nemirovskii，A.：凸规划中的内点多项式算法。SIAM应用数学研究，第13卷。SIAM，费城（1994）·Zbl 0824.90112号 ·doi:10.1137/1.9781611970791
[14] Kakihara，S。；Ohara，A。；Tsuchiya，T.，《信息几何与原对偶内点算法》（2010年）
[15] Monteiro，R.D.C.，Zhang，Y.：半定规划中一类长步长的原对偶路径内点算法的统一分析。数学。程序。81（3，Ser.A），281-299（1998）·Zbl 0919.90109号 ·doi:10.1007/BF01580085
[16] Faybusovich，L.：Jordan代数中的线性系统和原对偶内点算法。J.计算。申请。数学。86(1), 149-175 (1997). William B.Gragg专刊（加利福尼亚州蒙特雷，1996年）·兹伯利0889.65066 ·doi:10.1016/S0377-0427（97）00153-2
[17] Muramatsu，M.：关于对称锥上线性规划的可交换搜索方向类。J.优化。理论应用。112(3), 595-625 (2002) ·Zbl 0994.90095号 ·doi:10.1023/A:1017920200889
[18] Schmieta，S.H.，Alizadeh，F.：将原对偶内点算法扩展到对称锥。数学。程序。96（3，序列A），409-438（2003）·Zbl 1023.90083号 ·doi:10.1007/s10107-003-0380-z
[19] Vavasis，S.A.，Ye，Y.：一种运行时间仅依赖于约束矩阵的原对偶内点方法。数学。程序。74（1，Ser.A），79-120（1996）·Zbl 0868.90081号 ·doi:10.1007/BF02592148
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。