点击次数：
论文类型：期刊论文
发表时间：2014-09-15
发表刊物：运筹学学报
收录刊物：PKU、ISTIC、CSCD
卷号：18
期号：3
页面范围：60-70
ISSN号：1007-6093
关键字：二次规划逆问题;扰动方法;收敛性;非精确牛顿法
摘要：针对二次规划逆问题,将其表达为带有互补约束的锥约束优化问题.借助于对偶理论,将问题转化为变量更少的线性互补约束非光滑优化问题.通过扰动的方法求解转化后的问题并证明了收敛性.采用非精确牛顿法求解扰动问题,给出了算法的全局收敛性与局部二阶收敛速度.最后通过数值实验验证了该算法的可行性.