一类特殊二次规划及其算法

来源 :河北工业大学 | 被引量 : 0次 | 上传用户：chinesechinese123456

【摘要】

：

本文研究基于共正矩阵的二次规划(QP)．首先探讨共正矩阵的谱与主子阵的性质以及特殊(QP)的最优性条件．然后把解线性规划的单纯形方法推广，并用来求特殊(QP)的局部最优解．最后使用

【作者】

：

赵海峰

【机构】

：

河北工业大学

【出处】

：

河北工业大学

【发表日期】

：

2011年期

【关键词】

：

特殊二次规划局部最优解有限分枝定界方法共正矩阵

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文研究基于共正矩阵的二次规划(QP)．首先探讨共正矩阵的谱与主子阵的性质以及特殊(QP)的最优性条件．然后把解线性规划的单纯形方法推广，并用来求特殊(QP)的局部最优解．最后使用有限分枝定界方法寻找(QP)的全局最优解．其中我们利用一阶KKT条件分枝，双非负松弛定界，并且在每个活结点处通过产生一些有效凸不等式来加紧界．

其他文献

人力规划的最优化模型

人力规划是大多数公司的一项艰巨任务，其主要作用是分析和评估该公司的人力资源，确保人才在正确的地点，正确的时间执行正确的工作，大多数公司使用一系列定量方法规划它们的人力，本

学位

人力规划最优化模型计算量聚集技术

(2,p)-Laplace方程解的存在性的研究

非线性泛函分析具有比较完整的理论体系，不仅可以灵活的应用于工程学，物理学，控制论等应用学科中，而且能够很好的描述自然界中许多重要的现象.因此一直以来受到大量科研工作者的

学位

非线性偏微分方程Morse理论不动点指数定量形变引理Laplace算子

基于智能视频监控的重要设施看护

本文概括了国内外的智能视频监控的现状，分析了传统的滞留物和取走物算法，针对重要物看护问题，提出了基于图像边缘信息的重要设施看护算法。　　首先，本文研究了滞留物和取走物检

学位

智能视频监控重要设施看护Canny算子提取分块边缘检测

一类半线性椭圆型方程组多解的存在性

半线性椭圆型方程组的研究近年来受到人们越来越多的关注，这一方面是因为这类问题通常来自于许多重要非线性现象的研究，比如人口问题、化学反应、光学研究等等，另一方面是因为对

学位

椭圆方程组多解存在性Nehari流形非零函数非平凡解

关于r-半群的研究

半群的代数理论是一门重要的代数学分支，本文将序半群和Γ-半群的若干研究成果推广到序Γ-半群.2006年，NioviKehayopulu研究了序半群中的理想和格林关系，在此研究基础上，本文通过

学位

序Γ-半群P-性质代数理论幂零序Γ半群Rees同余

一类特殊二次规划及其算法

其他学术论文