Seminar第3084讲 对称与非对称锥优化的数值方法

创建时间:  2026/10/14  谭福平   浏览次数:   返回

报告题目 (Title):对称与非对称锥优化的数值方法

报告人 (Speaker):戴彧虹 院士

报告时间 (Time):2026年10月22日(周四) 14:00

报告地点 (Place):校本部GJ303

邀请人(Inviter):徐姿 教授


报告摘要:This talk presents recent advances in numerical methods for symmetric and nonsymmetric conic optimization. We first introduce a Newton augmented-Lagrangian method based on a smooth barrier augmented-Lagrangian formulation for symmetric cones. The method enjoys an $O(1/\varepsilon)$ global complexity bound and improves the conditioning of the associated Schur complement from $O(1/\mu^2)$ to $O(1/\mu)$. We then present a path-following smoothing Newton method for symmetric conic optimization. By revealing the self-concordant convex–concave structure underlying the reduced smooth barrier augmented-Lagrangian function, we establish an $O(\sqrt{\nu}\log(1/\varepsilon))$ iteration-complexity bound, matching that of short-step interior-point methods. Finally, we consider nonsymmetric conic optimization and develop an interior-point method with conjugate-free scaling. The scaling combines the primal barrier Hessian with a single-secant BFGS update and avoids derivatives of the conjugate barrier. The resulting method also achieves an $O(\sqrt{\nu}\log(1/\varepsilon))$ iteration-complexity bound. Numerical results on symmetric and nonsymmetric conic optimization problems illustrate the practical performance of the proposed approaches.



下一条:Seminar第3083讲 有理顶点算子代数

  版权所有 © 上海大学   沪ICP备09014157   沪公网安备31009102000049号  地址:上海市宝山区上大路99号    邮编:200444   电话查询
 技术支持:上海大学信息化工作办公室   联系我们