Hermitian PSD fixed rank constraint is used in many applications, e.g., it is also used for approximating the Hermitian PSD constraint. We study and compare three methodologies for minimizing f(X) with X being a Hermitian PSD fixed rank matrix. The first approach is the simplest factor-based Burer-Monteiro method, in which a PSD fixed rank matrix X is replaced by its low-rank decomposition YY^* thus an unconstrained minimization of f(YY^*) can be solved instead. The second approach is to regard the set of Hermitian PSD fixed rank matrices as an embedded manifold in the Euclidean space and consider the Riemannian optimization over the embedded manifold. The third approach is to regard it as a quotient manifold and consider the Riemannian optimization over the quotient manifold. For simplicity, we only consider the nonlinear conjugate gradient (CG) algorithm, which is an efficient algorithm in these methods. We show that CG in the first two methodolgies are equivalent to CG on the quotient manifold with suitably chosen metrics, retractions, and vector transports. We also analyze the condition number of the Riemannian Hessian under these different metrics. The difference in the condition number of the Riemannian Hessian under different metrics is consistent with the difference in the numerical performance of three methodologies for problems including matrix completion, phase retrieval, and interferometry recovery.

4月27日
9:00am - 10:00am
地点
https://hkust.zoom.us/j/99104999024 (Passcode: 697729)
讲者/表演者
Prof. Xiangxiong ZHANG
Department of Mathematics, Purdue University
主办单位
Department of Mathematics
联系方法
付款详情
对象
Alumni, Faculty and staff, PG students, UG students
语言
英语
其他活动
1月6日
研讨会, 演讲, 讲座
IAS / School of Science Joint Lecture - Innovations in Organo Rare-Earth and Titanium Chemistry: From Self-Healing Polymers to N2 Activation
Abstract In this lecture, the speaker will introduce their recent studies on the development of innovative organometallic complexes and catalysts aimed at realizing unprecedented chemical trans...
12月5日
研讨会, 演讲, 讲座
IAS / School of Science Joint Lecture - Human B Cell Receptor-Epitope Selection for Pan-Sarbecovirus Neutralization
Abstract The induction of broadly neutralizing antibodies (bnAbs) against viruses requires the specific activation of human B cell receptors (BCRs) by viral epitopes. Following BCR activation, ...