首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
朱文兴 《应用数学》1998,11(1):68-71
在较一般的条件下,证明了线性约束0-1二次规划问题等价于一个凹二次规划问题,改进了已有的结果。  相似文献   

2.
根据广义乘子法的思想,将具有等式约束和非负约束的凸二次规划问题转化只有非负约束的简单凸二次规划,通过简单凸二次规划来得到解等式约束一非负约束的凸二次规划新算法,新算法不用求逆矩阵,这样可充分保持矩阵的稀疏性,用来解大规模稀疏问题,数值结果表明:在微机486/33上就能解较大规模的凸二次规划。  相似文献   

3.
本文证明了带球(椭球)约束的不定二次规划问题具有强Lagrange对偶性,设计了一个求解这类问题的算法,本语文的结论比文「7」强,所设计的算法比文「7」简洁。  相似文献   

4.
本文提出了一种求解某类等式约束二次规划问题的一个共轭方向迭代法,并给出了算法的有限终止性证明.同时我们把此算法推广到不等式约束二次规划问题中,从而得到了一种求解不等式约束二次规划问题的算法.  相似文献   

5.
一个关于二次规划问题的分段线性同伦算法   总被引:1,自引:1,他引:0  
本文发展了一个关于二次规划问题的分段线性同伦算法。该算法可看作是外点罚函数法的一个变体。凡是符合外点罚函数法收敛条件的二次规划问题用该算法均可经有限次轮回运算得到稳定解。大量的关于随机的凸二次规划问题的数值实验结果表明它的计算效率是高的,在某些条件下可能是多项式时间算法。  相似文献   

6.
本文给出了最大割问题的二次规划算法。这种算法通过求解最大割问题的二次规划松弛给出了一种较好的界,然后用分支定界法得到了最大割问题的解。数值结果表明这种算法是非常有效的。  相似文献   

7.
研究了单输入多时滞的离散时间系统的线性二次调节问题(LQR问题),给出了求解最优控制输入序列的一种简单有效而又新颖的方法.将该动态的离散时滞系统的LQR最优控制问题最终转化成了一个静态的、不带时滞的数学规划模型——带等式线性约束的严格凸二次规划问题,并利用两种方法解这个二次规划问题,均成功地导出了系统的最优控制输入序列.仿真结果验证了我们的方法的正确有效性.  相似文献   

8.
单锋 《工科数学》2002,18(1):48-51
本给出了无界域上不定二次规划一个算法,该算法将不定二次规划转化为一系列凸二次规划,并证明了算法的收敛性。  相似文献   

9.
一种内点法解二次规划   总被引:2,自引:0,他引:2  
二次规划(QP)为NP完全问题,本文研究了一种简单形式的二次规划。 一种基于依赖域子问题和内点法的算法被给出,其全局收敛被给出,特殊情况下,具有局部二次收敛。  相似文献   

10.
关于二次规划问题分段线性同伦算法的改进   总被引:1,自引:0,他引:1  
本文利用Cholesky分解,Gauss消去等技术和定义适当的同伦映射,将关于二次规划问题的分段线性同伦算法加以改进,改进后的算法,对于严格凸二次规划来说,计算效率与Goldfarb-Idnani的对偶法相当。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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