半定优化与半光滑牛顿算法

• 作者: 孙捷
• 来源期刊: 运筹学学报
• 学科: 其他
• 关键词: 运筹学 半光滑函数 半定优化 牛顿算法 互补问题 稳定性 变分不等式
• 年，卷（期）: 2004,（1）
• 页码范围: 41-52
• 页数: 12页
• 分类号: O2
• 字数: 2225字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2004.01.002

摘要

本文讨论半光滑牛顿算法的基本概念与其在求解半定优化问题中的应用.特别地,该算法可用于求解线性或非线性半定互补问题.本文同时综述最近在矩阵方程,增广拉格朗日公式和半定优化稳定性方面的、源于半光滑牛顿算法的理论成果.