福州大学刘勇进教授学术报告

发布者:韩伟发布时间:2023-05-16浏览次数:193

报告题目:A Semismooth Newton-based Augmented Lagrangian Algorithm for Density Matrix Least Squares Problems

       间:2023521日(星期下午13:30-14:30

       点:科技楼18#1102 

       办:数学与统计学院福建省分析数学及应用重点实验室、福建省应用数学中心(福建师范大学)、福建师范大学数学研究中心

参加对象感兴趣的老师和研究生 


报告摘要:The density matrix least squares problem arises from the quantum state tomography problem in experimental physics and has many applications in signal processing and machine learning, mainly including the phase recovery problem and the matrix completion problem. In this paper, we first reformulate the density matrix least squares problem as an equivalent convex optimization problem and then design an efficient semismooth Newton-based augmented Lagrangian (Ssnal) algorithm to solve the dual of its equivalent form, in which an inexact semismooth Newton (Ssn) algorithm with superlinear or even quadratic convergence is applied to solve the inner subproblems. Theoretically, the global convergence and locally asymptotically superlinear convergence of the Ssnal algorithm are established under very mild conditions. Computationally, the costs of the Ssn algorithm for solving the subproblem are significantly reduced by making full use of low-rank or high-rank property of optimal solutions of the density matrix least squares problem. In order to verify the performance of our algorithm, numerical experiments conducted on randomly generated quantum state tomography problems and density matrix least squares problems with real data demonstrate that the Ssnal algorithm is more effective and robust than the Qsdpnal solver and several state-of-the-art first-order algorithms.


报告人简介:刘勇进,福州大学数学与统计学院教授、博士生导师、院长,福建省省级人才,担任福建省应用数学中心(福州大学)主任。研究兴趣主要包括:最优化理论、方法与应用,大规模数值计算,统计优化等,研究成果在包括Mathematical Programming (Series A)、SIAM Journal on Optimization、SIAM Journal on Scientific Computing等优化与计算领域国际顶级学术期刊上发表。主持国家自然科学基金4项(面上项目3项、青年基金1项),主持其他部省级纵向科研项目5项。现任中国运筹学会数学规划分会常务理事、中国统计学会理事、中国运筹学会学术交流委员会委员、中国运筹学会智能工业数据解析与优化分会理事。