首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
考虑带二次约束和交互熵约束的最小二次规划和交互熵问题.基于二次和几何不等式的理论与性质,导出了上述两个规划原问题的对偶规划.进一步,由不等式中等式成立时的性质建立了两个原始一对偶规划的对偶定理和Kuhn—Tucker条件。  相似文献   

2.
基于广义的Fenchel对偶定理及其相应的Kuhn-Tucker条件,给出了带有二次约束和熵密度约束的二次规划问题和熵密度问题的对偶规划,强对偶定理以及Kuhn-Tucker条件。  相似文献   

3.
推广了Goldfarb与Idnani提出的严格凸二次规划的对偶方法,使其可以用于求解一类凸二次规划,且举例说明此方法的有效性。  相似文献   

4.
使用导出的广义Fenchel对偶理论,获得了带有二次凸约束的二次凸规划问题的广义对偶形式和定理及其Kuhn-Tucker条件,进一步建立了Celis-Dennis-Tapia的信赖域子问题的对偶形式和最优性条件。  相似文献   

5.
三维几何约束的序列二次规划求解   总被引:3,自引:0,他引:3  
归纳总结出了三维几何约束形式,并用数学形式进行表达,然后把约束违反量当作优化目标,通过求解约束梯度,用序列二次规划法使约束违反量趋近于零来求解约束。这种方法避免了严格的方程组的建立,无论约束是否合理,冗余,欠缺,此算法都将给出一个最符合设计者意图的解。  相似文献   

6.
7.
在Kuhn-Tucker约束品性下,给出了一类非可微广义分式划解的Kuhn-Tucker型必要条件,提出的问题和所得的结果是对现有文献的改进和推广。  相似文献   

8.
本文讨论了二次规划的对偶问题以及对偶问题的对偶问题,给出了对偶定理和逆对偶定理。  相似文献   

9.
对于目标、约束皆二阶的二次规划,在Kuhn-Tucker条件的基础上,提出了 一种考虑约束Hessian阵对方向影响的单重循环的序列二次规划解法。数值实验表 明,该法比约束一阶近似的序列二次规划解法效率高、收敛平稳。  相似文献   

10.
给出了等式约束二次规划问题和等式约束加权最小二乘问题的迭代解法。  相似文献   

11.
广义几何规划一个超线性与二次收敛算法   总被引:1,自引:0,他引:1  
建立带等式与不等式约束的广义几何规划一个新的快速收敛算法,算法的搜索方向由一个二次规划和一个线性方程组的解产生,效益函数为广义精确罚函数.在适当的条件下证明了算法的全局收敛性、超线性收敛性与二次收敛率.  相似文献   

12.
广义几何规划的目标函数的Hession矩阵有着特殊结构,利用这一特殊性,对广义几何规划提出了一个改进的Newton算法,证明了其收敛性,并且给出了相应的数值例子。  相似文献   

13.
以增广Lagrange函数为基础,采用比较先进的Armijo步长搜索策略,对等式约束下的广义几何规划问题提出了一种有效的拟牛顿乘子法,并且在适当条件下,可以避免罚因子趋于无穷,最后证明了该算法的全局收敛.  相似文献   

14.
对广泛应用于工程设计、非线性系统鲁棒稳定性分析中的广义几何规划问题(GGP)提出一线性化求解方法.使用指数变换并利用分段线性化技术转变指数项为一些带绝对值项的和,再将绝对值项线性化,最终将原问题转化为一个容易求解的线性规划问题.数值实验表明本文方法是可行的,能近似地求得(GGP)的全局最优解.  相似文献   

15.
引进了一类新的弱凸函数-B-半预拟凸函数。研究了其性质,及其与另外一些弱凸函数的关系并应用于非光滑规划问题中。  相似文献   

16.
本文提出了一种新的优化方法--约束正定式几何规划迭代法,当约束正定式几何规划问题因目标函数项数较多而引起困难度很大时,用迭代法求解比用其它优化方法更为简便,而且易学易懂,便于掌握。  相似文献   

17.
本修正了鞍点逼近算法,给出一个求线性规划最优解的迭代方法和具体实现;还证明了该算法的总体收敛性,其证明方法对一般迭代算法的收敛性讨论具有参考价值。  相似文献   

18.
 不定二次规划是全局优化的一类重要问题,在金融、统计、工程设计等实际问题中有广泛应用。但此类问题可能存在多个非全局最优的局部极值点,所以求其全局最优解变得十分困难。运用单调优化理论提出一种求不定二次规划问题全局最优解的新方法:通过引入新变量将问题等价转化为单调优化问题,然后利用问题的单调结构进行缩减、分割、辅助问题最优值的定界等过程获得近似全局最优解。该解不仅可行且能充分接近真实的全局最优解,数值结果表明方法可行有效。  相似文献   

19.
本文研究线性切换系统的二次稳定性问题。首次将二次稳定性问题等价地转化为约束非线性规划问题。利用 Kuhn- Tucker条件建立起由代数方程组和不等式组的解所给出的充分必要条件。著名的凸组合条件及线性系统的 Lyapunov方程均为这一条件的特例。  相似文献   

20.
讨论一般线性约束非线性规划,通过广义投影技术建立了一个全局收敛的可行方向法。算法不需要作任何转轴运算。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号