On the Second-order Directional Derivatives of Singular Values of Matrices and Symmetric Matrix-valued Functions

被引:11
|
作者
Zhang, Liwei [1 ]
Zhang, Ning [1 ]
Xiao, Xiantao [1 ]
机构
[1] Dalian Univ Technol, Inst Operat Res & Control Theory, Sch Math Sci, Dalian 116024, Peoples R China
基金
中国国家自然科学基金;
关键词
The SDP cone; Eigenvalue; Singular value; Symmetric matrix-valued function; Second-order directional derivative; Second-order tangent set; SEMIDEFINITE; PROGRAMS;
D O I
10.1007/s11228-013-0237-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The (parabolic) second-order directional derivatives of singular values of matrices and symmetric matrix-valued functions induced by real-valued functions play important roles in studying second-order optimality conditions for different types of matrix cone optimization problems. We propose a direct way to derive the formula for the second-order directional derivative of any eigenvalue of a symmetric matrix in Torki (Nonlinear Anal 46:1133-1150 2001), from which a formula for the second-order directional derivative of any singular value of a matrix is established. We demonstrate a formula for the second-order directional derivative of the symmetric matrix-valued function. As applications, the second-order derivative for the projection operator over the SDP cone is derived and used to get the second-order tangent set of the SDP cone in Bonnans and Shapiro (2000), and the tangent cone and the second-order tangent set of the epigraph of the nuclear norm are given as well.
引用
收藏
页码:557 / 586
页数:30
相关论文
共 50 条