半定规划的非内点连续化方法

• 作者: 乌彩英 陈国庆
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 半定规划 Fischer-Burmeister函数 非内点连续化方法 全局收敛 二次收敛
• 年，卷（期）: 2009,（2）
• 页码范围: 381-390
• 页数: 10页
• 分类号: O221
• 字数: 2546字
• 语种: 中文

摘要

基于Fischer-Burmeister函数,本文将半定规划(SDP)的中心路径条件转化为非线性方程组,进而用SDCP的非内点连续化方法求解之.证明了牛顿方向的存在性,迭代点列的有界性.在适当的假设条件下,得到算法的全局收敛性及局部二次收敛率.数值结果表明算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国庆	内蒙古大学数学科学学院	36	182	7.0	12.0
2	乌彩英	内蒙古大学数学科学学院	11	9	2.0	2.0