Seminar第2530讲 稀疏信号的尺度不变正则和低秩张量恢复
报告题目 (Title)：Scale-invariant regularizations for sparse signal and low-rank tensor recover（稀疏信号的尺度不变正则和低秩张量恢复）
报告人 (Speaker)： 王超 （南方科技大学）
报告时间 (Time)：2023年11月7日(周二) 13:30
报告地点 (Place)：校本部 F420 旁的讨论室
邀请人(Inviter)：彭亚新
报告摘要：Regularization plays a pivotal role in tackling challenging ill-posed problems by guiding solutions towards desired properties. In this presentation, I will introduce the ratio of the L1 and L2 norms, denoted as L1/L2, which serves as a scale-invariant and parameter-free regularization method for approximating the elusive L0 norm. Our theoretical analysis reveals a strong null space property (sNSP) and proves that any sparse vector qualifies as a local minimizer of the L1/L2 model when a system matrix adheres to the sNSP condition. Furthermore, we extend the L1/L2 model to the realm of low-rank tensor recovery by introducing a tensor nuclear norm over the Frobenius norm (TNF). We demonstrate that local optimality can be assured under an NSP-type condition. Given that both the L1 and L2 norms are absolutely one-homogeneous functions, we propose a gradient descent flow method to minimize the quotient model similarly to the Rayleigh quotient minimization problem. This derivation offers valuable numerical insights into convergence analysis and the boundedness of solutions. Throughout the presentation, we will explore a range of applications, including limited angle CT reconstruction and video background modeling, showcasing the superior performance of our approach compared to state-of-the-art methods.