共查询到10条相似文献，搜索用时 180 毫秒
1.
具有不等式约束的二次规划问题的筛选法 总被引：1，自引：0，他引：1
郑竹林 《河南职业技术师范学院学报》1998,26(2):67-69
具有不等式约束的二次规划问题通常采用引入松弛变量的单纯形法来求解,它的主要缺点是使问题的维数增加,需人工找出初始容许解并反复进行迭代。一种不需寻找初始容许解和反复迭代,而将其转化为求解一系列个有等式约束的二次规划问题的筛选法可解决上述问题。 相似文献
2.
将Li-Fukushima(2001)提出的求解无约束最优化问题的BFGS公式应用于求解约束最优化问题的序列二次规划算法.该修正公式的显著优点在于二次规划子问题是一个严格凸二次规划问题,而且二次规划的解是许多效益函数的下降方向.在较弱的条件下,我们得到了算法的全局收敛性. 相似文献
3.
王剑宇 《南京晓庄学院学报》2009,25(3):4-8
具有新可行集的锥模型信赖域子问题在2005年被提出,并被分划为三种情形,前两种情形或可化为二次模型或是带二次约束的凸规划问题,而第三种情形则是非凸的,本文对这一非凸问题进行了详细讨论,揭示了其中所隐含的凸性,并将该子问题的求解最终归结为求解两个凸规划问题. 相似文献
4.
提出了一种修正的SQP算法求解带约束的极大极小问题,仅添加一个额外的变量,将带约束的极大极小问题转化为序列二次规划问题。证明了在合理的假设条件下,序列二次规划问题的极小值点就是原问题的极小值点。数值结果表明这种SQP算法是求解带约束有限极大极小问题的一种有效算法。 相似文献
5.
一种求解闭凸集上二次规划问题的神经网络模型 总被引：5，自引：0，他引：5
陶卿 《合肥联合大学学报》1998,(4)
本文提出一种求解闭凸集上二次规划的神经网络模型,理论分析和计算机模拟表明本文提出的网络大范围收敛的,可得到二次规划问题的精确解。本文推广了这方面近期的一些结果。 相似文献
6.
周雪刚 《赤峰学院学报(自然科学版)》2011,27(4):5-7
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性. 相似文献
7.
通过探讨二层规划在化为普通约束规划后的约束规格问题,在一般利用KKT条件所必须的约束规格不能满足的情况下,给予互补松弛条件一个较小的扰动后,利用MPEC—LICQ约束规格,可以求解二层规划的一种途径。 相似文献
8.
张秀英 《安阳师范学院学报》2001,(5):4-6
讨论具有简单约束非线性规划的求解方法，通过构造特殊结构的Hermite插值公式，利用有效集的技巧，给出了求解这类问题的Hermite插值算法，并讨论了算法的收敛性及收敛速度问题。 相似文献
9.
彭爱民 《湖北第二师范学院学报》2010,(2):5-6
通过探讨二层规划在化为普通约束规划后的约束规格问题,在一般利用KKT条件所必须的约束规格不能满足的情况下,给予互补松弛条件一个较小的扰动后,利用MPEC—LICQ约束规格,可以求解二层规划的一种途径。 相似文献