Smoothing algorithms for complementarity problems over symmetric cones
Smoothing algorithms for complementarity problems over symmetric cones
复制标题
对称锥体互补问题的平滑算法
DOI：
10.1007/s10589-008-9180-y
复制
发表时间：
2010-04
影响因子：
2.2
通讯作者：
中科院分区：
文献类型：
--
作者：
最近，人们对对称锥上的最优化问题有了很大的兴趣。在本文中，我们首先研究对称锥背景下的光滑化函数，并证明在适当的假设下它是强制的。然后，我们扩展了两个通用的光顺算法框架来解决对称锥上的互补问题，并在适当的假设下证明了所提出的算法是全局收敛的。在适当的假设下，我们还给出了一个全局和局部二次收敛的具体的光滑牛顿算法。欧几里德-Jordan代数理论是我们分析中广泛使用的一个基本工具。给出了二阶锥互补问题的初步数值结果。
There recently has been much interest in studying optimization problems over symmetric cones. In this paper, we first investigate a smoothing function in the context of symmetric cones and show that it is coercive under suitable assumptions. We then extend two generic frameworks of smoothing algorithms to solve the complementarity problems over symmetric cones, and prove the proposed algorithms are globally convergent under suitable assumptions. We also give a specific smoothing Newton algorithm which is globally and locally quadratically convergent under suitable assumptions. The theory of Euclidean Jordan algebras is a basic tool which is extensively used in our analysis. Preliminary numerical results for second-order cone complementarity problems are reported.
登录
查看更多内容
影响因子：
1.3
作者：
X. X. Huang-X.;Xiaoqi Yang
通讯作者：
X. X. Huang-X.;Xiaoqi Yang
DOI：
10.1137/s0895479894273134
发表时间：
1996-10
期刊：
SIAM J. Matrix Anal. Appl.
影响因子：
--
作者：
C. Kanzow
通讯作者：
C. Kanzow
DOI：
--
发表时间：
2000
期刊：
--
影响因子：
--
作者：
Henry Wolkowicz;R. Saigal;L. Vandenberghe
通讯作者：
Henry Wolkowicz;R. Saigal;L. Vandenberghe
DOI：
10.1287/moor.1070.0300
发表时间：
2008-05
期刊：
Math. Oper. Res.
影响因子：
--
作者：
Defeng Sun;Jie Sun
通讯作者：
Defeng Sun;Jie Sun
DOI：
10.1137/04061427x
发表时间：
2006-12
期刊：
SIAM J. Optim.
影响因子：
--
作者：
Akiko Yoshise
通讯作者：
Akiko Yoshise