共查询到17条相似文献，搜索用时 46 毫秒
1.
祝宝良 《上海师范大学学报(自然科学版)》1987,(4)
本文给出了半无限二次规划和它的对偶规划之间没有间隙的条件。还证明了具有对偶间隙的半无限二次规划可以通过扰动其目标函数来消除,且扰动后的半无限二次规划的最优值收敛于原始半无限二次规划的最优值。 相似文献
2.
3.
4.
讨论一类二次半定规划对偶性理论及与半定最小二乘问题的联系,并在对偶理论基础上讨论该规划的原始对偶内点算法,同时给出了基于NT方向的唯一性证明. 相似文献
5.
6.
7.
8.
本文给出了一种求解整凸二次规划的分枝定界法，该算法把松弛问题转化为线性互补问题，由于求解线性互补问题时，充分地利用了前一分枝点所对应的线性互补问题解的信息，从而地减少了计算量。 相似文献
9.
针对非光滑优化中捆集算法之二次规划子问题数值求解的困难，详细研究了求解半正定二次规划问题的积极性，提出了一系列矩阵分解的存储方法和校正方法，较好地克服了半正定矩阵奇异性带来的数值求解的困难，在求解捆集算法的半正定二次规划子问题中取得了很好的效果，所提出的算法具有较强的实用性。 相似文献
10.
朱德通 《上海师范大学学报(自然科学版)》2002,31(1):13-20
研究带二次约束的最小二次规划和交互熵问题。基于广义几何规划的理论与性质。导出了上述两个规划原问题的对偶规划。进而，由广义几何规划的对偶理论建立了两个原始－对偶规划的对偶定理和Kuhn-Tucker条件。 相似文献
11.
刘安林 《华东师范大学学报(自然科学版)》1988,(1)
通常,约束条件的个数有限的普通线性规划与其对偶规划之间不存在对偶间隙(dualitygap),但对约束条件个数为无限时的半无限线性规划问题,一般来说与其对偶规划之间存在着对偶间隙。本文的目的在于研究这种质的差别的内在原因,并证明在“N-相容”与“有限表示性”的条件下,半无限线性规划具有与约束条件个数有限的线性规划相当的对偶性质。 相似文献
12.
杨洪礼 《济南大学学报(自然科学版)》2002,16(4):402-404
主要讨论了近年来半无限规划的罚函数算法的发展，并对每类算法进行了描述和评论，文后列出了近年来罚函数算法的一些作者能够见到的文献。 相似文献
13.
刘安林 《上海师范大学学报(自然科学版)》1988,(1)
通常,约束条件的个数有限的普通线性规划与其对偶规划之间不存在对偶间隙(dualitygap),但对约束条件个数为无限时的半无限线性规划问题,一般来说与其对偶规划之间存在着对偶间隙。本文的目的在于研究这种质的差别的内在原因,并证明在“N-相容”与“有限表示性”的条件下,半无限线性规划具有与约束条件个数有限的线性规划相当的对偶性质。 相似文献
14.
寇述舜 《天津大学学报(自然科学与工程技术版)》2004,37(10):934-940
一般二次规划(QP)常用Fletcher算法或简约梯度法求解，只能得1个K-T点，未必是整体最优解．根据求解线性互补问题全部解的整标集法，文中提出求解二次规划的整标集法，即将(QP)转化为线性互补问题，求出全部互补可行解，得到(QP)的全部K-T点，通过比较得整体最优解．此法不需初始可行点，简便可行，适用于一般二次规划．结合算例将整标集法与Fletcher算法、简约梯度法进行比较．该例用此法求解得7个K-T点，且目标函数值相差甚远．另一例具有无穷多个K-T点．算例表明：对于小规模问题，此法优于Fletcher算法和简约梯度法．文中还提出二次规划可分解的条件，据此可将一类规模较大的问题分解成规模较小的问题，降低了难度． 相似文献
15.
无限维线性规划的对偶间隙 总被引：1，自引：0，他引：1
王延清 《华东师范大学学报(自然科学版)》1997,(4):20-25
本文通过线性扰动方法消除－对无限维线性规划的对偶间隙，并证明了扰动规划的收敛性定理。 相似文献
16.
以矩阵为基础,给出当目标函数中的矩阵满足一定性质时,快速获得0-1二次规划最优解的一种新解法,并用实例说明解法的有效性和实用性.该解法在很大程度上丰富了0-1二次规化的数值实验. 相似文献
17.