共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
根据广义乘子法的思想,将具有等式约束和非负约束的凸二次规划问题转化只有非负约束的简单凸二次规划,通过简单凸二次规划来得到解等式约束一非负约束的凸二次规划新算法,新算法不用求逆矩阵,这样可充分保持矩阵的稀疏性,用来解大规模稀疏问题,数值结果表明:在微机486/33上就能解较大规模的凸二次规划。 相似文献
3.
本文证明了带球(椭球)约束的不定二次规划问题具有强Lagrange对偶性,设计了一个求解这类问题的算法,本语文的结论比文「7」强,所设计的算法比文「7」简洁。 相似文献
4.
本文提出了一种求解某类等式约束二次规划问题的一个共轭方向迭代法,并给出了算法的有限终止性证明.同时我们把此算法推广到不等式约束二次规划问题中,从而得到了一种求解不等式约束二次规划问题的算法. 相似文献
5.
一个关于二次规划问题的分段线性同伦算法 总被引:1,自引:1,他引:0
杨冰 《高校应用数学学报(A辑)》1994,(1):66-74
本文发展了一个关于二次规划问题的分段线性同伦算法。该算法可看作是外点罚函数法的一个变体。凡是符合外点罚函数法收敛条件的二次规划问题用该算法均可经有限次轮回运算得到稳定解。大量的关于随机的凸二次规划问题的数值实验结果表明它的计算效率是高的,在某些条件下可能是多项式时间算法。 相似文献
6.
7.
8.
9.
一种内点法解二次规划 总被引:2,自引:0,他引:2
二次规划(QP)为NP完全问题,本文研究了一种简单形式的二次规划。 一种基于依赖域子问题和内点法的算法被给出,其全局收敛被给出,特殊情况下,具有局部二次收敛。 相似文献
10.
关于二次规划问题分段线性同伦算法的改进 总被引:1,自引:0,他引:1
杨冰 《高校应用数学学报(A辑)》1995,(4):417-424
本文利用Cholesky分解,Gauss消去等技术和定义适当的同伦映射,将关于二次规划问题的分段线性同伦算法加以改进,改进后的算法,对于严格凸二次规划来说,计算效率与Goldfarb-Idnani的对偶法相当。 相似文献