首页 | 官方网站   微博 | 高级检索  
     

用低维二次规划法求解高维线性互补问题
引用本文:李慧敏,张可村.用低维二次规划法求解高维线性互补问题[J].西安工程科技学院学报,2005,19(2):210-213.
作者姓名:李慧敏  张可村
作者单位:西安交通大学理学院,陕西西安710049
摘    要:把高维线性互补问题转化为与之等价的高维二次规划问题,然后把高维二次规划问题分解为一系列低维二次规划问题.提出了一种算法,该算法运用这一系列低维二次规划子问题的解去逼近高维线性互补问题的解.证明了该算法的收敛性.数值实验的结果表明该算法是有效可行的,且具有存储量小、精度高等特点,是一类求解大规模线性互补问题的新途径。

关 键 词:线性互补问题  二次规划  高维  子问题
文章编号:1671-850X(2005)02-0210-04
修稿时间:2004年9月27日

Solute higher dimensional linear complementary problem by the method of lower dimensional quadratic programming
LI Hui-min,ZHANG Ke-cun.Solute higher dimensional linear complementary problem by the method of lower dimensional quadratic programming[J].Journal of Xi an University of Engineering Science and Technology,2005,19(2):210-213.
Authors:LI Hui-min  ZHANG Ke-cun
Abstract:
Keywords:higher dimensional  linear complementary problem  quadratic programming  subproblems
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号