共查询到19条相似文献,搜索用时 46 毫秒
1.
2.
首先研究了极大熵函数的保凸性质;在没有可微假设的条件下,证明了极大熵函数既能保持成员函数的凸性,也能保持一致凸性.在此基础上对具有凸性的极大极小问题的极大熵方法的收敛性进行了较详细的研究,有关结果在一定程度上揭示了该方法解这类问题一般都能得到精度很高的解的原因. 相似文献
3.
极大极小问题极大熵方法的研究(Ⅰ) 总被引:8,自引:1,他引:7
首先研究了极大熵函数的保凸性质,在没有可微假设的条件下,证明了极大熵函数既能保持成员函数的凸性,也能保持一致凸性。有关结果在一定度程度上揭示了该方法解这类总是一般4都能得到精度很主同的解的原因。 相似文献
4.
解多目标规划的区间极大熵方法 总被引:1,自引:0,他引:1
利用极大熵原理及有关逼近结果,使之与区间算法结合,提出一类求解多目标规划问题的区间极大熵方法,并证明算法的收敛性,给出风险投资的多目标规划问题的数值解. 相似文献
5.
二次规划的极大熵方法 总被引:2,自引:0,他引:2
利用对偶变换,将二次规划问题转化为无约束极大极小问题,然后运用极大熵方法,将极大极小问题的转化为求解一个无规划极值问题,从而能够同时求出问题及其对偶问题的近似解,数值试验结果表明该方法是有效的。 相似文献
6.
用极大熵方法来逼近目标非光滑半无限规划,并利用熵函数序列的一些收敛性质(v-收敛性,即variational convergence),在一般意义下给出该逼近方法的收敛性。 相似文献
7.
组合极大熵同伦方法求解一类非凸非线性规划问题的K-K-T点 总被引:1,自引:1,他引:0
利用组合极大熵同伦方法, 研究一般的非凸非线性规划问题. 首先运用极大熵函数将多约束的规划问题转化为单约束规划问题, 然后构造求解单约束规划问题的K K T系统的同伦方程, 得到了求解大型约束规划问题的一种有效路径跟踪方法, 并证明了其大范围收敛性. 相似文献
8.
解约束不可微规划问题的极大熵方法一般是不收敛的,本文在较弱的条件下给出了该方法的收敛性定理,并且给出了解约束不可微规划问题的一个改进的极大熵方法。 相似文献
9.
张鸿雁 《中南大学学报(自然科学版)》1995,(5)
建立了一个求解Hilbert空间中约束凸规划的投影算法,并在目标函数与约束函数均是连续Frechet可微的条件下,利用投影性质证明了算法的下降性和收敛性。 相似文献
10.
使用极大熵方法详细研究了光滑逼近函数的解收敛到原优化问题的解的所谓收敛性定理. 相似文献
11.
凸二次规划的一种分解算法 总被引:1,自引:0,他引:1
谭中富 《大连理工大学学报》1993,33(2):241-244
An algorithm to solve convex quadratic programming with nonnegative variables and linear equation constraints is given by means of the concept of ABS algorithm and decomposition strategy. If the object function is strict convex ,then the optimal solution can be gotten in finite steps ; otherwise ,the algorithm is superlinear convergent. 相似文献
12.
介绍了随机规划的三个类型,给出随机目标规划的新形式,并研究了其凸性,可应用于求解随机目标规划问题. 相似文献
13.
凸约束不定二次规划问题的分枝定界方法 总被引:1,自引:0,他引:1
针对凸约束不定二次规划问题,给出一个分枝界定方法。通过将凸约束不定二次规划问题等价地转化为凸凹规划问题,利用超矩形体的二分技术和锥剖分技术,在超矩形体上确定原问题的最优解,并进行了收敛性分析。 相似文献
14.
邓永辉 《湖南文理学院学报(自然科学版)》2010,22(2):26-28
对于凸规划问题minf(x),s.t.gi(x)≤0(i=1,2,…,n),其中,x∈Rn,f(x),g(x):Rn→R为连续可微函数,利用凸集分离定理得出一类新的凸规划问题等价条件,给出一种解这类问题的新方法.并证明了由凸集分离定理得出的这类规划问题解的正确性. 相似文献
15.
Wang Guang-min Wan Zhong-ping School of Mathematics Statistics Wuhan University Wuhan Hubei China 《武汉大学学报:自然科学英文版》2003,8(4):1051-1056
0 IntroductionSincethemultistagestochasticprogrammingcanusuallybetransformedintoasingle stagestochastic program ming[1 3] .Specifically ,two stageconvexstochasticprogrammingproblemwithcompletecourseisequivalenttominimizingsingle stageconvexstochasticprogramming[4,5] .Therefore,researchingtheoryandalgorithmsrelevanttothesingle stagestochasticpro grammingwillbesignificant.Inthispaper,weconsiderthefollowingsingle stagestochas ticprogramming.minimizef(x)s.t.gi(x ,ξ)≤ 0 ,i=1,… ,m ,x∈Rn (1)wh… 相似文献
16.
张蕾蕾 《安徽大学学报(自然科学版)》2010,34(1)
研究新函数在多目标半无限规划下的对偶性,以弧式连通函数和对称梯度为基础,利用解析方法,定义了一类新的弧式连通函数,即对称弧式连通函数、对称拟弧式连通函数、对称弱拟式连通函数、对称伪弧式连通函数、对称严格伪弧工连通函数,讨论了这些函数在多目标无限规划下的对偶性,并将它们运用到多目标半无限规划. 相似文献
17.
主要讨论了经济中常用的凸二次参数规划的逆问题、相关逆规划的等价性,并给出一定条件下的凸二次参数规划的逆规划就是一个线性规划,从而其相应的算法问题得到了解决. 相似文献
18.
简述了二次规划的代理对偶问题,同时构造了一种基于Karmarkar的解线性规划的投划的凤影尺度变换的解对偶问题的方法,算例表明方法可行。 相似文献
19.
给出了求解凸二次规划的一种二阶Mehrotra型预估一校正算法。该算法受Salahi等人对线性规划提出的相应算法启发,引入了安全步策略,保证了校正步步长有适当下界,从而具有多项式复杂性。由于算法迭代方向不正交,算法在罚参数的校正和复杂性的分析上有别于线性规划的情形。最后,通过一些新的技术性引理,证明了算法在最坏情况下的迭代复杂性为O(n^3/2log(x^0)^TS^0/ε). 相似文献