共查询到10条相似文献,搜索用时 15 毫秒
1.
给出一种整系数多项式01整规划的两个连续化途径,在不增加变量的前提下,能将整系数多项式01整规划问题转化成无约束多项式规划问题.所给方法能够直接处理不等式约束情形,而不需先将不等式约束转化成等式约束再来处理. 相似文献
2.
求解非线性等式和不等式问题的一种光滑化算法 总被引:1,自引:0,他引:1
给出了求解非线性等式和不等式问题的一种新算法.用Max函数将不等式约束转变为等式约束,建立了一个半光滑的无约束方程组系统,并设计了一种光滑化Gauss-Newton算法求解该系统.在适当条件下,证明了此算法的全局和局部收敛性.数值实验表明此方法的有效性. 相似文献
3.
考虑带有等式约束的一般非线性规划问题,先用极大值函数把不等式约束等价地表示为一个不光滑的不等式约束,并采用凝聚方法把不等式约束函数进行带参数的磨光,再利用组合同伦内点方法在广义弱法锥条件下,构造性地证明了广义K-K-T方程解的存在性和凝聚同伦方法的整体收敛性.数值结果表明该方法是有效的. 相似文献
4.
吕丽霞 《山西师范大学学报:自然科学版》2012,(4):18-20
本文给出了实数空间R中一个具体变分不等式的例子,并通过定义其间隙函数,验证了变分不等式问题与有约束最优化问题之间的等价关系. 相似文献
5.
朱德通 《广西师范大学学报(自然科学版)》2003,21(4):53-60
考虑带二次约束和交互熵约束的最小二次规划和交互熵问题.基于二次和几何不等式的理论与性质,导出了上述两个规划原问题的对偶规划.进一步,由不等式中等式成立时的性质建立了两个原始一对偶规划的对偶定理和Kuhn—Tucker条件。 相似文献
6.
建立单目标函数,对柴油机中多约束、多变量、承受振动载荷的气门弹簧进行了优化设计.克服了传统的基本公式试凑法设计的不足.利用计算机解多约束、多变量的不等式方便快捷,可得到最优的设计参数。 相似文献
7.
讨论了具有等式与不等式约束条件的次可微优化问题的一阶最优性条件.在等式约束只有一个的情形下.给出了FritzJohn必要条件.并在一定凸性假设下.讨论了Kuhn-Tucker必要条件和充分条件. 相似文献
8.
低阶H∞控制器设计问题可以表示为一组线性矩阵不等式加上一个矩阵秩条件,本通过定义一个目标函数将其表示成满足一组线性矩阵不等式约束的矩阵秩优化问题,并利用数值秩概念证明了采用数值方法求解该优化问题的可行性。 相似文献
9.
桂胜华等曾提出含弱互补函数的不等式约束最优化问题的拉格朗日一牛顿法和拟牛顿法,但算法中计算Hesse矩阵的工作量较大,且该算法仅能解不等式约束最优化问题.论文改进了桂胜华等的算法,用拟牛顿公式代替了Hesse矩阵,并把解不等式约束最优化问题推广到既含不等式约束又含等式约束最优化问题;证明了此算法具有全局收敛性和局部超线性收敛性. 相似文献
10.
拉格朗日-拟牛顿法解约束非线性规划问题 总被引:4,自引:0,他引:4
Partier E R和祁力群等人先后提出解光滑不等式约束函数和光滑目标函数最优化问题的QP-free方法,算法中所有的迭代点为可行点.笔者在先前发表的文章中,提出了含弱互补函数的不等式约束最优化问题的拉格朗日-牛顿法.现笔者改进了先前文章中算法,用拟牛顿公式代替了Hesse矩阵,把解不等式约束最优化问题推广到了既含不等式约束又含等式约束最优化问题,并证明了此算法具有全局收敛性.对一些算例的计算表明,此法具有很好的应用前景. 相似文献