半定规划问题基于方向分解的筛选算法

• 作者: 徐引玲
• 来源期刊: 宝鸡文理学院学报（自然科学版）
• 学科: 数学
• 关键词: 半定规划 低秩分解 筛选法 收敛性
• 年，卷（期）: 2009,（2）
• 页码范围: 22-24,28
• 页数: 4页
• 分类号: O221.2
• 字数: 2921字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1261.2009.02.007

摘要

目的 寻求半定规划问题新的理论算法.方法 采用低秩分解技术将一般的半定规划问题转化为与其等价的非线性规划问题,利用基于方向分解的筛选算法,通过对搜索方向进行切线步和垂直步的分解来分别寻求最优解方向和不可行性改善的方向,构造了半定规划问题的筛选算法.结果 通过证明得到算法具有可行性.结论 最后给出了算法的收敛性分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐引玲	西安财经学院数学与应用数学系	6	5	2.0	2.0