十大彩票预测
学术报告[2026]094号
(高水平大学建设系列报告1353号)
报告题目:Randomized preconditioned hard thresholding pursuit for sparse approximation
报告人:白正简 教授 (厦门大学)
报告时间:2026年10月13日10:30-11:30
报告地点:深圳大学粤海校区汇研楼601会议室
报告摘要:Sparsity models with L0-norm constraint are widely used in image processing, statistical regression, wireless communications, and other fields, where numerous thresholding-based methods are employed. However, when the acquisition of linear measurement is time-consuming or the measurement matrix is too large to store in memory, many thresholding-based methods that require the whole measurement matrix become impractical. To address this issue, in this talk, we propose a randomized preconditioned hard thresholding pursuit algorithm for finding a sparse solution to a linear system of equations with L0-norm constraint. The proposed method is also applicable to general settings. It is well-known that Gaussian random matrices satisfy the restricted isometry property (RIP) with high probability, where the RIP of the measurement matrix is crucial for a thresholding-based algorithm to recover a true sparse solution effectively. Taking Gaussian measurement matrices as an illustrative example, we quantitatively analyze how the preconditioner affects the RIP of the measurement submatrix chosen uniformly at random. The linear convergence of the proposed method is also established under some assumptions. Finally, numerical examples based on synthetic and real-world data demonstrate the efficiency of the proposed method.
报告人简介:白正简,厦门大学教授、博士生导师,教育部新世纪优秀人才支持计划入选者、福建省杰出青年基金获得者。2004年博士毕业于香港中文大学,曾在新加坡国立大学和意大利Insubria 大学作博士后和访问学者。主要研究方向为数值代数、特征值问题及其逆问题、稀疏优化、混合精度算法、矩阵流形上的优化算法及其在数据科学中的应用等。曾主持国家自然科学基金面上项目和福建省自然科学基金项目。在SIAM系列, Numer. Math., Inverse Problems, Math. Comp., J. Sci. Comput. 等本学科主流期刊上发表多篇学术论文。曾获得福建省科学技术奖二等奖。
邀请人:瞿铮
十大彩票预测
2026年10月5日