基于半定规划的新的滤子算法

摘要：

　　实际生活中有许多问题都可归纳为半定规划，半定规划模型具有广泛性，线性规划、凸二次规划、二阶锥优化等都可看作半定规划的特殊形式。研究半定规划的求解算法，可为寻找上述凸二次规划问题的统一算法提供理论依据，因此具有较高的研究价值。本文将求解半定规划的序列非线性化算法与低秩转换、Filter方法结合，给出求解半定规划的新算法，在一定条件下，证明了算法的全局收敛性。

关键词： 滤子算法 全局收敛性 半定规划

作者: Zhu Xiaorong 朱笑荣 Wang Dianchun 王佃春 Ye Changguo 叶长国

作者单位: Department of Information Science and Technology, Taishan College, T.aian 271021, China 泰山学院信息科学技术学院,泰安,271021 Continuing Education college, Shandong University of Science and Technology, Taian 271000, China

会议类型: 国内会议

会议名称: 第六届智能CAD与数字娱乐学术会议

会议地点: 山东泰安

会议语种:中文

页码: 644-649

在线出版日期: 2009-08-15（万方平台首次上网日期，不代表论文的发表时间）