登录    注册    忘记密码

期刊文章详细信息

二次规划逆问题的牛顿方法    

Newton methods for inverse problems of quadratic programming

  

文献类型:期刊文章

作  者:程聪[1] 张立卫[2]

机构地区:[1]东北大学物流优化与控制研究所,沈阳110819 [2]大连理工大学数学科学学院,辽宁大连116024

出  处:《运筹学学报》

基  金:国家自然科学基金(No.71032004)

年  份:2014

卷  号:18

期  号:3

起止页码:60-70

语  种:中文

收录情况:BDHX、BDHX2011、CSCD、CSCD2013_2014、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘  要:针对二次规划逆问题,将其表达为带有互补约束的锥约束优化问题.借助于对偶理论,将问题转化为变量更少的线性互补约束非光滑优化问题.通过扰动的方法求解转化后的问题并证明了收敛性.采用非精确牛顿法求解扰动问题,给出了算法的全局收敛性与局部二阶收敛速度.最后通过数值实验验证了该算法的可行性.

关 键 词:二次规划逆问题  扰动方法  收敛性 非精确牛顿法

分 类 号:O221]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心