福建省教育厅资助项目(JA050210)
- 作品数：4 被引量：7H指数：1
- 相关作者：张圣贵康志林林惠玲林建伟更多>>
- 相关机构：福建师范大学华侨大学更多>>
- 发文基金：福建省教育厅资助项目福建省自然科学基金更多>>
- 相关领域：理学更多>>
- 一类二次半定规划问题及其内点算法被引量：6
- 2008年
- 讨论一类二次半定规划对偶性理论及与半定最小二乘问题的联系,并在对偶理论基础上讨论该规划的原始对偶内点算法,同时给出了基于NT方向的唯一性证明.
- 康志林张圣贵
- 关键词：二次半定规划对偶理论原始对偶内点算法
- D．C．集(凸集的差)约束的非凸二次规划的最优解集被引量：1
- 2007年
- 本文研究D.C.集(凸集的差)上极小化非凸二次规划问题的最优解。我们首先证明了该问题的Lagrange对偶的稳定性,即不存在对偶间隙;接着利用该性质得到问题的全局最优性条件和最优解集,它可以像凸规划那样,借助它的对偶问题的解集精确地描述出来。最后,通过一个例子来说明这些结论。
- 林惠玲张圣贵
- 关键词：非凸二次规划全局最优性条件
- 正定二次规划内点稳定算法
- 2008年
- 进一步讨论一种新二次规划的内点算法.该算法不同于传统的内点算法:它不含有原始或者对偶变量的逆,因而在靠近解集附近也有定义(well defined).证明了若目标函数的二次部分为标准正定二次型,则在计算迭代方向时,可以把对(m+2n)×(m+2n)阶KKT系统的求解转化为(n-m)×(n-m)阶KKT系统的求解,从而在很大程度上提高算法的效率.
- 林建伟张圣贵
- 关键词：牛顿法原始对偶内点算法
