二阶分裂算法及其应用

作者：谭子琳; 罗洪林^*

来源：运筹学学报, 2023, 1-20.

• 大规模可分非凸优化
• 二阶分裂算法
• 非精确Hessian信息
• 全局收敛性
• 算法复杂度
• 非凸二元分类问题

本文针对一类大规模可分非凸优化问题,结合三次正则化和信赖域方法求解子问题,同时利用非精确Hessian信息提出二阶分裂算法,证明了算法的全局收敛性,并刻画了算法的复杂度O(ε-2)。应用该算法求解机器学习中的一类非凸二元分类问题,数值实验结果验证了算法的有效性。

• 单位
  重庆师范大学