共查询到10条相似文献,搜索用时 218 毫秒
1.
2.
3.
二次规划的内椭球算法 总被引:4,自引:0,他引:4
对于标准型的凸二次规划问题本文给出了一个新算法,算法的一每步迭代,利用内椭球的思想来近似求解一个线性质规划子问题而得到迭代方向,再适当选取步长而使之成为多项式算法,其迭代步数为O(nL^2),每一步迭代所需计算量为O(n^3)。其中n为变量个数,L为问题的输入长度。 相似文献
4.
5.
6.
本文提出了一种求解带二次约束和线性约束的二次规划的分支定界算法.在算法中,我们运用Lipschitz条件来确定目标函数和约束函数的在每个n矩形上的上下界,对于n矩形的分割,我们采用选择n矩形最长边的二分法,同时我们采用了一些矩形删除技术,在不大幅增加计算量的前提下,起到了加速算法收敛的效果.从理论上我们证明了算法的收敛性,同时数值实验表明该算法是有效的. 相似文献
7.
正定二次规划的一个对偶算法 总被引:1,自引:1,他引:0
给出了一个正定二次规划的对偶算法.算法把原问题分解为一系列子问题,在保持原问题的Wolfe对偶可行的前提下,通过迭代计算,由这一系列子问题的最优解向原问题的最优解逼近.同时给出了算法的有限收敛性. 相似文献
8.
最优化两个拓广的SQP和SSLE算法模型及其超线性和二次收敛性 总被引:2,自引:0,他引:2
简金宝 《高校应用数学学报(A辑)》2001,16(4):435-444
给出一般约束最优化的序列二次规划(SQP)和序列线性方程组(SSLE)算法两个拓广的模型,详细分析和论证两个模型的局部超线性收敛性及二次收敛性条件,其中并不需要严格互补条件,拓广的模型及其收敛速度结果具有更广泛的适用性,为SQP和SSLE算法收敛速度的研究提供了更为完善和便利的理论基础。 相似文献
9.
本文给出了无界域上不定二次规划一个算法 ,该算法将不定二次规划转化为一系列凸二次规划 ,并证明了算法的收敛性 . 相似文献
10.