| 求解二次规划逆问题的非单调信赖域算法 |
| |
| 引用本文： | 高雷阜,于冬梅,赵世杰,陈曦. 求解二次规划逆问题的非单调信赖域算法[J]. 计算机应用研究, 2014, 31(12) |
| |
| 作者姓名： | 高雷阜 于冬梅 赵世杰 陈曦 |
| |
| 作者单位： | 辽宁工程技术大学理学院系统科学研究所,辽宁阜新,123000 |
| |
| 基金项目： | 国家教育部高校博士学科科研基金联合资助项目，国家自然科学基金天元基金资助项目，国家自然科学基金青年基金资助项目 |
| |
| 摘 要： | 为了提高求解二次规划逆问题的速度,提出了针对求解该问题的非单调信赖域算法.为了降低问题的复杂度,将二次规划逆问题转换为决策变量相对较少的对偶问题,采用增广Lagrange法构造对偶问题的子问题,并通过引入光滑函数将子问题转换为无约束优化问题,利用非单调信赖域算法进行求解.数值实验结果表明,该算法的迭代次数比牛顿算法、Gauss回代交替方向法少,运行速度快.因此,对于大规模二次规划逆问题,该算法更加有效.
|
| 关 键 词： | 二次规划 逆问题 信赖域算法 非单调策略 牛顿算法 无约束优化 |
Nonmonotonic trust region algorithm for inverse quadratic programming problems |
| |
| GAO Lei-fu,YU Dong-mei,ZHAO Shi-jie,CHEN Xi. Nonmonotonic trust region algorithm for inverse quadratic programming problems[J]. Application Research of Computers, 2014, 31(12) |
| |
| Authors: | GAO Lei-fu YU Dong-mei ZHAO Shi-jie CHEN Xi |
| |
| Abstract: | |
| |
| Keywords: | quadratic programming inverse problems trust region algorithms nonmonotonic strategies Newton method unconstrained optimization |
| 本文献已被 万方数据 等数据库收录！ |
|
