首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到14条相似文献,搜索用时 93 毫秒
1.
本文的主要目的是研究具有凸与补凸约束的CM一问题中范数体的膨胀方向;给 出了一些有关膨胀性条件。这一研究是基于几何方面的。文中的结果将有助于构造求 解这—问题的算法.  相似文献   

2.
本文对一类形如F(x)=g(x, (?)(x),…,(?)(x))+h(x)的拟可微函数(在Demyanov和Rubinov意义下),给出了一种优化算法,并证明了算法的收敛性。这里g,φ_(ij)分别为R~(m+n)和R~n上的连续可微函数,h(x)为R~n上的凸函数。  相似文献   

3.
二次背包问题是一个NP hard问题.给出一般的可分离二次背包问题的一种快速求解的直接算法,分析可分离连续二次背包问题的结构特性,并研究此问题最优解与拉格朗日系数λ的关系.在此基础上,提出通过调节λ来找到可分离二次背包问题的局部最优解的算法,此算法的计算复杂度为O(n).  相似文献   

4.
文中定义了一类新的广义一致(ρ1,ρ2,ρ3)η-次可微I-型预不变凸函数,并在新的广义凸函数的约束下,讨论了一类具有该广义凸性的多目标半无限分式规划问题,得到了涉及这类广义凸性一类多目标半无限分式规划的最优性条件。  相似文献   

5.
非凸不可微多目标规划问题的混合对偶性   总被引:1,自引:0,他引:1  
给出了一类不可微多目标规划问题的混合对偶模型,使得Wolfe型对偶和Mond-Weir型对偶是其特殊情况,并在函数广义F,ρ-凸性的条件下建立了多目标规划问题关于有效解的混合对偶理论.  相似文献   

6.
本文对于一类形如F(x)=g(x,maxΦ_(ij)(x),…,maxΦ_(mj)(x))+h(x)的拟可微函数(在Demyanov和Rubinov意义下)给出了一种优化算法,其中g,Φ_(ij)分别为R~(m+n)和R~n上的连续可微函数,且g(x,y_1,…,y_m)关于每一个y_i都是非增的,h(x)为R~n上的凸函数。  相似文献   

7.
利用一个不等式,给出了Banach空间一致凸的一个充要条件,并推广到局部一致凸空间和弱局部一致凸空间的情形。  相似文献   

8.
本文通过构造一个特殊的多元函数,在证明了它的凸性的基础上,利用凸函数的定义,对Minkowski不等式给出了另一证明。  相似文献   

9.
合取范式可满足性问题(简称SAT问题)是一个NP完全问题.引入了一个饱和合取范式的概念,利用饱和合取范式的性质,对SAT问题的本质进行了研究.在此基础上,证明了一个SAT问题有解的充要条件,它为SAT问题完全算法和非完全快速算法的深入研究提供了一条新的思路.  相似文献   

10.
任给一个中心焦点型多项式自治系统(1)x=y+f(x,y),y=-x+g(x,y),其中f和g为最低次数不低于二次的多项式,本文讨论了原点附近轨线的几何性质.利用力学原理和几何性质得到了以原点为中心的一个充要条件,并举例说明其应用.同时给出了一个解析系统的例子,证实该方法可应用到任意解析甚至.Ck(k≥2)可微系统.  相似文献   

11.
讨论MWUC寿命分布类,证明了若一个更新过程的剩余寿命函数随时间依凸序随机递增,则其到达间隔是NWUC的。  相似文献   

12.
r-预不变凸函数的一个充分条件   总被引:1,自引:4,他引:1  
Avriel在文献[1]中指出r-凸函数必为拟凸函数,反之不然。同时给出了拟凸函数为r-凸函数的一个充分条件。类似地,本文先指出r-预不变凸函数必是预拟不变凸函数,同时利用Mohan和Neogy在文献[2]中引入的条件C给出了r预-不变凸函数的一个充分条件。  相似文献   

13.
运输问题有最优符号差的一个充分条件   总被引:1,自引:0,他引:1       下载免费PDF全文
得到一般运输问题有最优符号差的一个充分条件.给出符号差类运输问题的概念.  相似文献   

14.
本文给出了最佳L_2局部逼近之集P_0(f)为非空凸集的充分条件:f∈C~(n-2)〔0,δ〕,f~(n-2)(x)在x=0处满足Lipschitz条件。  相似文献   

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

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