首页 | 本学科首页   官方微博 | 高级检索  
     检索      

大规模伪凸二次规划的一种分解算法
引用本文:张琳.大规模伪凸二次规划的一种分解算法[J].福州大学学报(自然科学版),1988(3):25-30.
作者姓名:张琳
作者单位:福州大学管理系
摘    要:对于大规模的具有伪凸目标函数的二次规划问题,本文提出一种分解算法。同时给出该算法的收敛性证明,并指出该算法使主问题的可行域始终保持在一个最小的广义单纯形上。

关 键 词:二次规划  伪凸函数  分解原理  Knhn-Tucker条件  线性互补问题

A DecomPosition Algorithm for Large Scale Pseudoconvex Quadratic Programming
Zhang Lin.A DecomPosition Algorithm for Large Scale Pseudoconvex Quadratic Programming[J].Journal of Fuzhou University(Natural Science Edition),1988(3):25-30.
Authors:Zhang Lin
Institution:Department of Management
Abstract:This paper proposes a decomposition algorithm for large scale quadratic programming with a pseudoconvex objective function. The finite convergence of the algorithm is proved. The algorithmic property is presented that the feasibl region for each master program is always kept at generalized simplex of minimal size.
Keywords:Quadratic programming  pseudoconvex function  decomposition princi- ple  Knhn-Tucker condition  linear complementary problem  
本文献已被 CNKI 等数据库收录!
点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号