半定规划的非单调信赖域算法研究

• 作者: 周新慧 钱慧敏
• 来源期刊: 电子科技
• 学科: 数学
• 关键词: 半定规划 信赖域算法 非单调 收敛性
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 21-24
• 页数: 4页
• 分类号: O221
• 字数: 3081字
• 语种: 中文

摘要

半定规划是线性规划的一种推广,是一个非光滑的凸优化问题.文中利用半定规划的最优性条件将半定规划问题转化为一个非线性可微的方程组,然后将这一方程组转化为一个无约束优化问题.因此求解半定规划问题就转变为求解无约束优化问题,最后用非单调的信赖域算法求解此问题,即避免了重复计算子问题,且降低了运算次数,同时也证明了此算法的收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱慧敏	西安电子科技大学理学院	3	4	1.0	2.0
2	周新慧	西安电子科技大学理学院	5	7	2.0	2.0