•  学术报告

关于举行Houduo Qi教授(香港理工大学)学术报告的通知

发布时间:2024-11-08文章来源:华南理工大学数学学院浏览次数:10

  报告题目: Composite Optimization with Indicator Functions: Stationary Duality and a Semismooth Newton Method

    报 告 人: Houduo Qi 教授

报告时间: 2024年 11月 23 日(星期六)9:40-10:20              

    点:37号楼3A02

邀 请 人: 潘少华、贲树军

数学学院

2024年11月6日

 

报告摘要:Indicator functions of taking values of zero or one are essential to numerous applications in machine learning and statistics. The corresponding primal optimization model has been researched in several recent works. However, its dual problem is a more challenging topic that has not been well addressed. One possible reason is that the Fenchel conjugate of any indicator function is finite only at the origin. This work aims to explore the dual optimization for the sum of a strongly convex function and a composite term with indicator functions on positive intervals. For the first time, a dual problem is constructed by extending the classic conjugate subgradient property to the indicator function. This extension further helps us establish the equivalence between the primal and dual solutions. The dual problem turns out to be a sparse optimization with a $\ell_0$ regularizer and a nonnegative constraint. The proximal operator of the sparse regularizer is used to identify a dual subspace to implement gradient and/or semismooth Newton iteration with low computational complexity. This gives rise to a dual Newton-type method with both global convergence and local superlinear (or quadratic) convergence rate under mild conditions. Finally, when applied to AUC maximization and sparse multi-label classification, our dual Newton method demonstrates satisfactory performance on computational speed and accuracy.