×
池晓妮;刘三阳

二阶锥规划的非内延算法分析。 （英语） Zbl 1193.90169号

J.应用。数学。计算。 27，编号1-2，47-61（2008）.
摘要：基于Chen-Marker-Kanzow-Smale（CHKS）平滑函数，提出了一种求解二阶锥规划（SOCP）的非内点延拓方法。我们的算法将SOCP重新构造为一个非线性方程组，然后将牛顿法应用于该系统的摄动。该算法对起点没有限制，每次迭代最多解一个线性方程组。在适当的假设下，证明了该算法是全局和局部二次收敛的。一些数值结果也表明，我们的算法是有前途的，并且可以与内点方法相比较。

引用于6文件

MSC公司：

90C25型 凸面编程
90立方 非线性规划
65千5 数值数学规划方法

关键词：

CHKS平滑功能;二阶锥规划;非内部延拓法;全球收敛;局部二次收敛

软件：

SDPT3系统
PDF格式BibTeX公司 XML格式引用
\textit{X.Chi}和\textit{S.Liu}，J.Appl。数学。计算。27，编号1--2，47-61（2008；Zbl 1193.90169）
全文： 内政部

参考文献：

[1] Alizadeh，F.，Goldfarb，D.：二阶锥规划。数学。程序。95, 3–51 (2003) ·Zbl 1153.90522号 ·文件编号：10.1007/s10107-002-0339-5
[2] Burke，J.，Xu，S.：单调线性互补问题的非内预测-校正路径跟踪算法。数学。程序。87, 113–130 (2000) ·Zbl 1081.90603号
[3] Chen，X.，Qi，L.，Sun，D.：光滑牛顿方法的全局和超线性收敛性及其在一般箱约束变分不等式中的应用。数学。计算。67, 519–540 (1998) ·兹伯利0894.90143 ·doi:10.1090/S025-5718-98-00932-6
[4] Chen，X.D.，Sun，D.，Sun，J.：二阶互补问题的互补函数和平滑牛顿方法的数值实验。计算。最佳方案。申请。25, 39–56 (2003) ·Zbl 1038.90084号 ·doi:10.1023/A:1022996819381
[5] Chen，X.，Tseng，P.：求解半定互补问题的非内部延拓方法。数学。程序。95, 431–474 (2003) ·Zbl 1023.90046号 ·doi:10.1007/s10107-002-0306-1
[6] Chen，B.，Xiu，N.：基于Chen-Mangasarian平滑函数的非线性互补问题的全局线性和局部二次非内延方法。SIAM J.Optim公司。9, 605–623 (1999) ·兹比尔1037.90052 ·doi:10.1137/S1052623497316191
[7] Clarke，F.H.：优化和非光滑分析。威利，纽约（1983年）·兹伯利0582.49001
[8] Engelke，S.，Kanzow，C.：线性规划解的改进平滑型方法。数字。数学。90, 487–507 (2002) ·Zbl 0994.65065号 ·doi:10.1007/s002110100301
[9] Engelke，S.，Kanzow，C.：线性规划的预测-校正平滑方法，具有更灵活的平滑参数更新。计算。最佳方案。申请。23, 299–320 (2002) ·Zbl 1028.90026号 ·doi:10.1023/A:1020598927544
[10] Faraut，J.，Korányi，A.：对称圆锥的分析。牛津大学出版社，牛津（1994）·Zbl 0841.4302号
[11] Fukushima，M.，Luo，Z.Q.，Tseng，P.：二阶互补问题的平滑函数。SIAM J.Optim公司。12, 436–460 (2001) ·Zbl 0995.90094号 ·doi:10.1137/S1052623400380365
[12] Huang，Z.H.，Han，J.，Chen，Z.：一种基于新平滑函数的预测-校正平滑牛顿算法，用于解决具有P0函数的非线性互补问题。J.优化。理论应用。117、39–68（2003年）·Zbl 1044.90081号 ·doi:10.1023/A:1023648305969
[13] Liu，Y.J.，Zhang，L.W.，Wang，Y.H.：对称二次曲线线性规划的平滑方法分析。J.应用。数学。计算。22, 133–148 (2006) ·Zbl 1132.90353号 ·doi:10.1007/BF02896466
[14] Lobo，M.S.，Vandenberghe，L.，Boyd，S.，Lebret，H.：二阶锥规划的应用。线性代数应用。284, 193–228 (1998) ·Zbl 0946.90050号 ·doi:10.1016/S0024-3795（98）10032-0
[15] Mifflin，R.：约束优化中的半光滑和半凸函数。SIAM J.控制优化。15, 957–972 (1977) ·Zbl 0376.90081号 ·doi:10.1137/0315061
[16] 齐，L.，孙，J.：牛顿方法的非光滑版本。数学。程序。58353–367（1993年）·Zbl 0780.90090号 ·doi:10.1007/BF01581275
[17] Qi，L.，Sun，D.：提高非线性互补问题非内点算法的收敛性。数学。计算。69, 283–304 (2000) ·Zbl 0947.90117号
[18] Qi，L.，Sun，D.，Zhou，G.：非线性互补问题和箱约束变分不等式的平滑牛顿方法的新观点。数学。程序。87, 1–35 (2000) ·Zbl 0989.90124号
[19] Sun，D.，Sun，J.：Fischer-Burmeister SDC和SOC互补函数的强半光滑性。数学。程序。103, 575–581 (2005) ·邮编1099.90062 ·doi:10.1007/s10107-005-0577-4
[20] Toh，K.C.，TüTüncü，R.H.，Todd，M.J.：SDPT3 3.02版–用于半定二次线性编程的MATLAB软件。http://www.math.nus.edu.sg/\（\sim\）mattohkc/sdpt3.html（2002）
[21] Tseng，P.：基于Chen-Mangasarian平滑函数的互补问题的非内部延拓方法分析。摘自：Fukushima，M.，Qi，L.（编辑）《重整——非光滑、分段光滑、半光滑和平滑方法》，第381-404页。Kluwer学术，波士顿（1999）·Zbl 0928.65078号
[22] Zhang，L.W.，Liu，Y.J.：不等式约束非线性规划的非线性Lagrange算法的收敛性分析。J.应用。数学。计算。13, 1–10 (2003) ·Zbl 1044.90079号 ·doi:10.1007/BF02936070
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。