首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 78 毫秒
1.
为了将线性规划中的基础理论之一的Tucker定理推广到一般线性锥系统上,本文应用对偶锥的概念和线性锥系统的Farkas引理,给出了一般线性锥系统的Tucker定理.所得结果显示含齐次线性不等式组的线性锥系统和它的对偶系统都存在Tucker定理,且线性系统和一般线性锥系统的表达形式相同.这为进一步研究锥规划提供了便利.  相似文献   

2.
应用对偶锥的概念和线性锥系统的Farkas引理,给出了一般线性锥系统的Tucker引理.所得结果显示,含齐次线性不等式组的线性锥系统和它的对偶系统都存在Tucker引理,且Tucker引理结论的表达式基本相同.  相似文献   

3.
线性锥系统的Gordan型择一定理   总被引:1,自引:0,他引:1  
为了将线性规划中的基础理论之一的择一定理推广到一般线性锥系统上,应用对偶锥的概念和线性锥系统的Farkas引理,给出了一般线性锥系统的择一定理.所得结果显示含齐次线性不等式组的线性锥系统和它的对偶系统都存在择一定理,且择一定理结论的表达式基本相同.这为进一步研究锥规划提供便利.  相似文献   

4.
Farkas引理在线性锥系统的推广   总被引:8,自引:0,他引:8  
为了将线性规划中的基础理论之一--Farkas引理推广到一般线性锥系统上,应用对偶锥的概念和严格分离定理,给出了一般线性锥系统的Farkas引理.所得结果显示,在利用对偶锥进行表示,线性系统和一般线性锥系统的Farkas引理的表达形式相同,这为进一步研究锥规划提供了便利.  相似文献   

5.
在实赋范线性空间中建立一类集值优化问题近似解的最优条件和对偶定理.在锥-逼近多值函数概念的基础上,借助锥-次不变凸性,研究最优条件和对偶定理.运用分析的方法,在广义凸性假设条件下,得到Henig近似解极小点和Global近似解极小点的最优条件,及Mond-Weir和Wolfe模型下的弱对偶定理、强对偶定理和逆对偶定理.研究成果可丰富和发展集值优化理论算法及其应用.  相似文献   

6.
在数学规划论中,关于“对偶”理论的研究,具有十分重要的意义。有了这种理论之后,我们就可以在所考虑的原问题与对偶问题之中,任选其中一个,应用已有的简便方法进行计算。H.W.kuhn和A.W.Tucker研究了线性规划的对偶理论,并证明了线性规划的对偶定理与存在定理。随后G.B.Dantzig于1951年研究了一般单纯电形表,并证  相似文献   

7.
利用线性规划及其对偶标线性规划的理论,本文给出了几种一般形式线性齐次不等式组的Tucker引理,并得到对于不同形式的线性齐次不等式组,其Tucker引理的结果是相似的。此结论为从事线性规划和线性齐次不等式组的理论研究提供了便利。  相似文献   

8.
主要讨论具有非阿基米德无穷小量的锥对偶定理.根据具有非阿基米德无穷小量的DEA综合模型,首次提出了具有非阿基米德无穷小向量的不等式系统,并利用一系列的引理,证明了具有非阿基米德无穷小向量的广义Har定理,并由此给出了具有非阿基米德无穷小量的弱锥对偶定理和锥对偶定理的证明  相似文献   

9.
分别应用锥上Leray-Schauder非线性抉择定理和Krasnoselskiis不动点定理,证明了非线性分数阶微分方程奇异对偶系统正解的存在性.  相似文献   

10.
对局部Lipschitz函数引进了广义凸性的概念,并在广义凸性下讨论了一类不可微规划的Kuhn- Tucker充分条件及其Mond- weir型对偶的各种对偶定理.  相似文献   

11.
利用对偶锥的概念,将对偶规划和基本可行解等概念引到锥规划中,讨论了这些概念和最优解的关系,给出了锥规划最优解的判别方法,研究了锥规划对偶规划的主要性质.从所得结论可见,利用对偶锥,线性规划和锥规划的对偶性、最优解判别方法等有相同的表述形式.  相似文献   

12.
采用非线性规则中的库恩-塔克定理和概率论中的中心极限定理,研究约束条件下分组数据位置参数的估计与检验问题,给出了分组数据位置参烽的最大似然估计存在的充要条件和算法,证明了最大似然估计的相合性,并且讨论了似然比检验在零假设下的渐近分布。  相似文献   

13.
将线性规划的基本可行解等概念引入到锥规划中,讨论了锥规划的解、基本可行解及可行域顶点的关系,最终利用对偶锥的概念得到了锥规划解判别方法.从所得结论可见,利用对偶锥、锥规划和线性规划解的判别方法具有相同的表示形式,且所得锥规划解的判别方法简单便于使用,这为进一步研究锥规划的求解和讨论有关性质提供了便利.  相似文献   

14.
在射影几何中,二次曲线定理告诉我们任意五点可以决定一条二次曲线.该曲线上其它点可以用巴斯加定理求出.但是巴斯加定理只能决定该曲线上各点的位置,而不能决定其类型.本文重点解决了任意五点决定的二次曲线的类型的判别.  相似文献   

15.
线性空间中集值映射向量最优化的最优性条件   总被引:1,自引:0,他引:1  
李泽民建立了实线性空间中次似凸集值映射向量最优化问题的K-T条件和Lagrange乘子定量。笔者首先引进了广义次似凸集值映射的概念。然后,在实线性空间中建立了一个广义次似凸集值映射的择一性定量。最后,利用择一性定量,获得了含不等式和等式约束的广义次似凸集值映射向量最优化问题的最优性条件。  相似文献   

16.
在对板筋结构进行分类的基础上 ,提出了大型板筋结构尺寸、形状优化的系统方法。围绕拟牛顿和线性规划算法 ,对中间变量设计、灵敏度分析、KnhnTucker条件、约束删除、对偶变换、目标 -约束近似、满应力设计等具体过程进行了说明。最后 ,对小浪底水轮发电机下机架方案进行了优化改进  相似文献   

17.
提出了一种优化算法,用以解决古典正项式原-对偶几何规划问题.在一般假设下,该方法应用原-对偶不可行算法,在一类特殊的受摄动KKT 系统中定义了一条原-对偶不可行路径,对于每个规划,都产生一个次可行解,规划问题的原-对偶目标函数值最后分别收敛到原-对偶规划值.算法迭代次数少,还不受几何规划问题艰度大小的限制.文中利用对数转换后目标函数Hessian 矩阵的特殊结构,讨论了算法实现问题.算法效果得到实例计算验证  相似文献   

18.
集值向量极小化问题的最优性条件   总被引:1,自引:1,他引:0       下载免费PDF全文
用广义相依上导数,描述了含不等式约束的集值向量极小化问题的最优性充分条件与Fritz-John型最优性必要条件。最后还用相依上导数描述了该集值极小化问题的Kuhn-Tucker型最优性必要条件。  相似文献   

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

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