共查询到20条相似文献，搜索用时 9 毫秒
1.
推广了Goldfarb与Idnani提出的严格凸二次规划的对偶方法，使其可以用于求解一类凸二次规划，且举例说明此方法的有效性。 相似文献
2.
朱德通 《上海师范大学学报(自然科学版)》2002,31(1):13-20
研究带二次约束的最小二次规划和交互熵问题。基于广义几何规划的理论与性质。导出了上述两个规划原问题的对偶规划。进而，由广义几何规划的对偶理论建立了两个原始－对偶规划的对偶定理和Kuhn-Tucker条件。 相似文献
3.
4.
给出了值型凸二次双层规划的等价形式，计论了非增的值型凸二次双层规划的Johri一般对偶规划，并且证明了其对偶间隙等于零。 相似文献
5.
考虑了凸二次参数规划和凸二次同参规划组的逆问题，首先给出凸二次参数规划的逆规划，然后考虑了凸二次同参规划组的逆问题，最后给出了凸二次参数规划的逆问题的经济背景． 相似文献
6.
对于一般的凸二次规划问题,首先结合该问题的对偶问题给出了解的充分必要条件,然后给出了一种解决该问题的投影收缩算法,并证明了该投影收缩算法的总体收敛性。 相似文献
7.
8.
9.
本文给出了一种求解整凸二次规划的分枝定界法，该算法把松弛问题转化为线性互补问题，由于求解线性互补问题时，充分地利用了前一分枝点所对应的线性互补问题解的信息，从而地减少了计算量。 相似文献
10.
简述了二次规划的代理对偶问题，同时构造了一种基于Ｋａｒｍａｒｋａｒ的解线性规划的投划的凤影尺度变换的解对偶问题的方法，算例表明方法可行。 相似文献
11.
本文用序列二次规划的算法,编制了Fortran—77的计算程序,对桥式起重机箱形主梁进行优化设计,经过3次迭代,得到满意的结果。 相似文献
12.
13.
主要讨论了经济中常用的凸二次参数规划的逆问题、相关逆规划的等价性，并给出一定条件下的凸二次参数规划的逆规划就是一个线性规划，从而其相应的算法问题得到了解决． 相似文献
14.
考虑带有二次约束的一般二次规划问题的求解，当约束条件为非凸二次函数时，对原问题中的某个二次约束进行凸二次松驰，或在原问题的约束条件中增加一个球约束，使得原问题的可行域包含在松驰二次规划问题的可行域内。采用椭球剖分策略剖分可行域为小 椭球，用投影次梯度算法解松驰二次规划问题的拉格朗日对偶问题，从而获得原问题的一个下界。原问题最优值的一个上界可从迭代过程中的可行点得到，并在迭代过程中得到调整。该算法或在原问题最优值的一个上下界相同时终止，得到原问题的整体最优解；或产生一无限序列，其任一聚点都是原问题的整体最优解。 相似文献
15.
16.
对于结合非线性互补问题(nonlinear complementary problem,NCP)函数的逐步二次规划(sequential quadratic programming, SQP)滤子算法,提出一种新方法来构造滤子,目的是为了使滤子的接受条件更宽松,降低进行可行性恢复的机率.对于改变滤子构造后会引起的滤子点数量过多的问题,又给出一种限制滤子点数量的办法.另外,通过一些数值例子对这种新算法进行检验,事实证明这种算法是有效的. 相似文献
17.
利用对偶神经网络解决了基于线性等式、 不等式和有
界约束的二次规划问题, 表明所研究的对偶神经网络具有整体指数收敛性, 与包含高次非线性条件的神经网络相比, 所提出的网络使用了更少的神经元, 并且网络的体系结构更简单.数值实验结果表明了该方法的有效性. 相似文献
18.
隋允康 《大连理工大学学报》1990,30(5):517-520
对于目标、约束皆二阶的二次规划，在Ｋｕｈｎ－Ｔｕｃｋｅｒ条件的基础上，提出了 一种考虑约束Ｈｅｓｓｉａｎ阵对方向影响的单重循环的序列二次规划解法。数值实验表 明，该法比约束一阶近似的序列二次规划解法效率高、收敛平稳。 相似文献
19.
对于结合非线性互补问题(nonlinear complementary problem,NCP)函数的逐步二次规划(sequential quadratic programming, SQP)滤子算法,提出一种新方法来构造滤子,目的是为了使滤子的接受条件更宽松,降低进行可行性恢复的机率.对于改变滤子构造后会引起的滤子点数量过多的问题,又给出一种限制滤子点数量的办法.另外,通过一些数值例子对这种新算法进行检验,事实证明这种算法是有效的. 相似文献
20.
进一步讨论一种新二次规划的内点算法.该算法不同于传统的内点算法:它不含有原始或者对偶变量的逆,因而在靠近解集附近也有定义(well defined).证明了若目标函数的二次部分为标准正定二次型,则在计算迭代方向时,可以把对(m 2n)×(m 2n)阶KKT系统的求解转化为(n-m)×(n-m)阶KKT系统的求解,从而在很大程度上提高算法的效率. 相似文献