| 注册
首页|期刊导航|计算机工程与应用|信赖域共轭梯度法求解二次规划逆问题

信赖域共轭梯度法求解二次规划逆问题

高雷阜 陈曦 于冬梅

计算机工程与应用Issue(1):41-44,4.
计算机工程与应用Issue(1):41-44,4.DOI:10.3778/j.issn.1002-8331.1204-0721

信赖域共轭梯度法求解二次规划逆问题

Trust-region Newton-CG method for inverse quadratic programming problems

高雷阜 1陈曦 1于冬梅1

作者信息

  • 1. 辽宁工程技术大学 理学院,辽宁 阜新 123000
  • 折叠

摘要

Abstract

In order to solve inverse quadratic programming problems effectively, a smoothing trust region Newton-CG method to solve its dual sub problem is proposed. Augmented Lagrange method is used to solve the dual problem and then the dual sub problem is conversed into a continuous unconstrained optimization problem through introducing a smoothing function. The trust region method and the conjugate gradient method are combined to design the algorithm flow of inverse quadratic programming problems. It is proved that this method is effective by numerical experiments, and compared with Newton method, it is more suitable for solving large scale problems.

关键词

二次规划/逆问题/光滑函数/信赖域共轭梯度法

Key words

quadratic programming/inverse programming problems/smooth function/trust-region Newton-CG method

分类

数理科学

引用本文复制引用

高雷阜,陈曦,于冬梅..信赖域共轭梯度法求解二次规划逆问题[J].计算机工程与应用,2014,(1):41-44,4.

基金项目

辽宁省教育厅基金(No.L2012105)。 ()

计算机工程与应用

OA北大核心CSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文