【摘 要】
：
一般二次规划(QP)常用Fletcher算法或简约梯度法求解,只能得1个K-T点,未必是整体最优解.根据求解线性互补问题全部解的整标集法,文中提出求解二次规划的整标集法,即将(QP)转
【出 处】
：
天津大学学报：自然科学与工程技术版
论文部分内容阅读
一般二次规划(QP)常用Fletcher算法或简约梯度法求解,只能得1个K-T点,未必是整体最优解.根据求解线性互补问题全部解的整标集法,文中提出求解二次规划的整标集法,即将(QP)转化为线性互补问题,求出全部互补可行解,得到(QP)的全部K-T点,通过比较得整体最优解.此法不需初始可行点,简便可行,适用于一般二次规划.结合算例将整标集法与Fletcher算法、简约梯度法进行比较.该例用此法求解得7个K-T点,且目标函数值相差甚远.另一例具有无穷多个K-T点.算例表明:对于小规模问题,此法优于Fletch
其他文献
新课程理念要求我们注重教会學生如何学习，叶圣陶先生说过：“教师之为教，不在全盘授与，而在相机诱导．”如何诱导，他认为一要提问，二要指点．好的课堂提问，不仅可以启发学生领会教学内容，检查学生掌握知识情况，还能培养学生的创造性思维，调动学生学习的积极性．
在总结国外发展风险投资成功经验的基础上,结合我国的实际情况,得出了有益于我国风险投资业发展的若干启示.
“煤改气”在改善空气质量及节能方面有重要作用，今年1月初，本刊记者走进天津、河北、山东等煤改气的几个典型市场进行实地走访，在调研中发现老百姓对于使用壁挂炉采暖的费用问
农业机械化是黑龙江农垦农业现代化的重要组成部分，也是农垦农业现代化的重要标志之一。文章介绍了黑龙江垦区农业机械化的现状，分析了垦区农业机械化发展过程中存在的问题，最后
解放第一生产力发展第一生产力——研究所深化改革中几个问题的探讨陆宠惠吴峡（电力工业部武汉高压研究所邮码：４３００７４）１９８５年党中央发布了科学技术体制改革的决定，开始了科学技术体制的全面
设计合成了两亲聚合物Ｐ（ＶＡｃ／ＡＡＮａ），并以此为乳化剂，以丙烯酸丁酯，醋酸乙烯酯为混合单体制备了一种新型纸塑粘合剂。
定义：以椭圆的两条焦点弦为对角线的四边形称之为椭圆焦点弦四边形．
利用 Logistic 回归与判别分析相结合的模型, 以阜阳师范学院为例, 通过确定合理的评判指标, 建立 Logistic回归模型, 采用极大似然法, 并借助于 SPSS 软件求解得到回归方程,
介绍小型船坞内造大船的实际案例,以163000 DWT油船GA21C挂舵臂总段为例,从初始设计和生产周期的角度考虑,在不进行分段重新划分的情况下,通过改变预组和总组形式来满足船坞
评价高清晰度电视（ＨＤＴＶ）系统性能或研制ＨＤＴＶ解码器，需提供高速，标准编码码流，ＨＤＴＶ测试码流发生系统实现了将存于计算机硬盘的软件编码ＨＤＴＶ数据流转换成串行码流。码率范围可程控调整，其程控分频及顺