学术动态

位置: 首页 > 科学研究 > 学术动态 > 正文

学术报告57:曾超 — Proximal linearization methods for Schatten p-quasi-norm minimization

时间:2023-07-03 作者: 点击数:

报告时间:2023年7月20日(星期四)15:00-16:00

报告地点:翡翠科教楼B楼1710

告人:曾超副教授

工作单位:南开大学

举办单位:数学学院

报告简介:

Schatten p-quasi-norm minimization has advantages over nuclear norm minimization in recovering low-rank matrices. However, Schatten p-quasi-norm minimization is much more difficult, especially for generic linear matrix equations. We first extend the lower bound theory of l_p minimization to Schatten p-quasi-normminimization. Motivated by this property, we propose a proximal linearization method, whose subproblems can be solved efficiently by the (linearized) alternating direction method of multipliers. The convergence analysis of the proposed method involves the nonsmooth analysis of singular value functions.We give a necessary and sufficient condition for a singular value function to be a Kurdyka–Lojasiewicz function. The subdifferentials of related singular value functions are computed. The global convergence of the proposed method is established under some assumptions. Experiments on matrix completion, Sylvester equation and image deblurring show the effectiveness of the algorithm.


报告人简介:

曾超,南开大学副教授。本科和博士毕业于中科大,之后在南开大学、香港浸会大学、香港大学等学校做博士后研究。研究方向为数值代数、数值优化、图像处理。在Numer. Math.,SIAM J. Numer. Anal., SIAM J. Matrix Anal. Appl. , SIAM J. Imaging Sci.等期刊发表论文十余篇。

上一篇:学术报告58:李健 — Chaos in topological dynamical systems with positive entropy

下一篇:学术报告56:郭玉劲 — Ground States of the Planar Schrodinger-Poisson System with Logarithmic Potentials