一般二次规划的一种分解算法

孙培培

首页> 中文期刊> 《兰州文理学院学报：自然科学版》 >一般二次规划的一种分解算法

一般二次规划的一种分解算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了求解一般二次规划问题的一种分解迭代算法.算法的主要思想是对问题的Hessian矩阵G进行正则分裂,即G=N+H并且满足N-H是正定的.在每次迭代中用一个易于求解的矩阵N代替G进行计算.在矩阵G是正定的条件下,算法具有线性收敛性质,产生的迭代点列收敛到原问题的最优解.当矩阵G不正定时,算法产生的点列收敛到问题的稳定点.

著录项

来源
《兰州文理学院学报：自然科学版》 |2008年第4期|27-31|共5页
作者
孙培培;
展开▼
作者单位

山东经济学院统计与数学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类非线性规划;
关键词
二次规划; 分解算法; 正则分裂; 收敛;

相似文献

中文文献
外文文献
专利

1. 凸二次规划的一种分解算法 [J] . 谭中富 . 大连理工大学学报 . 1993,第002期
2. 一类大规模二次规划问题的可行下降分解算法 [J] . 王福胜 ,张可村 ,张成毅 . 应用数学 . 2007,第2期
3. 正定二次规划的一个区域分解算法 [J] . 刘小冬 ,刘哲 ,张蕾 . 西北大学学报（自然科学版） . 2003,第006期
4. 二次规划矩阵分解算法一文的更正 [J] . 时贞军 . 曲阜师范大学学报：自然科学版 . 1992,第003期
5. 二次规划的矩阵分解算法 [J] . 时贞军 . 曲阜师范大学学报：自然科学版 . 1991,第001期
6. 公有云平台中一种基于凸二次规划计算的隐私信息保护方法 [C] . SHUANG Kai ,双锴 ,JIA Qian-Nan . 第六届中国计算机学会服务计算学术会议 . 2015
7. 一种新的正定二次规划算法 [A] . 王倩 . 2011

一般二次规划的一种分解算法

摘要

著录项

相似文献

相关主题

期刊订阅