首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
概率约束优化问题通常是非凸且非光滑的,因而在数值计算上存在困难.基于Pinar-Zenios光滑和函数,建立了概率约束优化问题的一个光滑D.C.近似问题,提出了求解光滑D.C.近似问题的序列凸近似(SCA)算法,分析了初始解的选取方法,并讨论了算法的收敛性,收敛定理表明可以由SCA算法可以得到光滑D.C.近似问题的KKT点,并且在迭代过程中,确保了由SCA算法生成的解序列的极限点是近似问题的KKT点.  相似文献   

2.
对抽象约束优化问题的序列近似方法的收敛性进行讨论,证明了在目标函数序列连续收敛和约束集合序列收敛的条件下,序列近似问题的全局最优值收敛到原问题的最优值.进一步,证明了在序列近似问题目标函数和约束集合具有某些单调性质的前提下,把目标函数序列连续收敛减弱到上图收敛,该结论仍然成立.最后,将这一结果用于分析互补约束优化问题的光滑化方法的收敛性中.  相似文献   

3.
非正交多址和认知无线电技术能有效提高频谱效率,是新一代移动通信系统的关键技术。针对功率域非正交多址认知无线电网络的能效优化问题,建立了满足次用户最小系统吞吐量和主用户最大干扰的次用户功率分配模型,将子信道吞吐量公式进行分解,得到子信道功率分配系数和子信道功率消耗率2个子问题。针对第1个问题,采取凸差(difference of convex,DC)规划算法将目标函数等效为2个凸函数差形式,并应用一阶泰勒展开式进行连续近似,将非凸问题转换为凸优化问题,从而得到子信道复用次用户最优功率分配系数;针对第2个问题,采用Dinkelbach算法和次梯度算法,利用拉格朗日函数,得到最优子信道功率消耗率。仿真结果表明,所提功率分配算法收敛速度快,时间复杂度低,其平均系统能效性能远优于分数功率分配算法。  相似文献   

4.
关于非凸集的粗糙近似   总被引:1,自引:0,他引:1  
本文建立了非凸集的上、下近似概念,讨论了非凸集的粗糙近似的性质。对于任何一个非凸集,可以用它的某个方向上的上、下近似凸集来逼近。最后,给出了集合的u-影子与u-方向上的粗糙近似集间的关系。  相似文献   

5.
 研究了随机凸分析中的次微分与近似次微分问题。在层次结构分析以及最近建立的随机局部凸模上的分离定理基础上,本文得到了关于随机局部凸模上L0值函数的次微分和近似次微分的一些良好基本性质。首先由随机局部凸模上点与集合的分离定理,证明了:对于具有可数连结性质的随机局部凸模上真的、Tc-下半连续的、L0(F)-凸函数,它的近似次微分非空;再者,由随机局部凸模上两个集合的分离定理,证明了对于具有可数连结性质的随机局部凸模上两个真的、Tc-下半连续的、L0(F)-凸函数,及其次微分公式。其中,L0(F)表示定义在概率空间上的广义实值随机变量等价类全体形成的集合。本文推广了经典凸分析中的相应结果。  相似文献   

6.
文[1]用一个在有界集上为一致凸的函数序列去逼近一个凸函数,并讨论了其某些性质。本文给出了一族逼近函数序列,并揭示了逼近序列的最小值点的极限与逼近序列和被逼近函数的关系.  相似文献   

7.
在拓扑线性空间中,用集合的近似凸性研究G-预不变凸函数.在较弱的条件下,获得了G-预不变凸函数在上(下)半连续性以及半严格G-预不变凸性下的几个判别准则,改进了一些相应的已知结果.  相似文献   

8.
函数的凸性与广义凸性在数学规划以及最优化理论中起着非常重要的作用.首先,根据预不变凸函数的概念构造了一个集合A;其次,通过研究集合A的闭性,近似凸性和稠性,在较弱的下半连续条件下,得到了预不变凸函数的一个等价条件.  相似文献   

9.
基列可变的矢值序列空间的几何性质   总被引:1,自引:1,他引:0  
本文研究基子空间序列可变的矢值序列空间的几何性质,其中包括H性质,凸性,Radon-Nikodym性质和凸函数可微性。  相似文献   

10.
函数凸性及其广义凸性是函数的重要性质之一,对凸函数进行分类和推广是研究函数凸性及其广义凸性的一个重要途径.在研究凸函数、Godunova-Levin函数、P-函数和s-凸函数的基础上,针对几何凸函数的推广问题,提出了几何s-凸函数的概念,通过分析几何s-凸函数的凸性特征,给出了几何s-凸函数的若干判定定理和运算性质,建立了几何s-凸函数的Jensen型不等式和Hadamard型不等式.几何s-凸函数概念的建立为研究新的凸函数和拓展凸函数概念开辟了一条新途径.  相似文献   

11.
用非精确交替线性化方法求解一类一般凸规划问题(OCP).首先通过对应的扰动双函数的定义将约束(OCP)问题转化为形式为2个凸函数和的无约束极小化问题,然后用非精确数据定义线性化模型进而构造出两个强凸子问题,通过交替求解,经过有限多次迭代后所得的解收敛到原目标函数的迫近点.  相似文献   

12.
引入了一类目标函数和约束函数均为α-凸函数的新的非凸鲁棒优化问题,并定义了其混合型对偶问题.利用Frechet次微分的性质构建了近似解的最优性条件,并建立了原问题与混合型对偶问题之间的弱对偶、强对偶和逆对偶理论.  相似文献   

13.
该文提出一种针对近距离航天器间碰撞概率线性模型的解析修正法。原有碰撞概率线性模型较简单,使用条件严格,适用范围有限,不适用于轨道差别较小的相对运动情况。通过分析碰撞概率线性模型计算结果与Monte Carlo仿真计算结果之间的误差,寻找其与航天器间最大和最小相对运动距离之间的近似解析关系,对原有线性模型进行修正,使其更接近真实碰撞概率。仿真结果表明:该方法拓展了原有线性模型的适用范围,并提高了精度。  相似文献   

14.
约束优化中的渐近稳定序列与LP最小值序列   总被引:1,自引:0,他引:1       下载免费PDF全文
在AN空间下从凸函数的次微分出发,考察约束凸最优化问题中几种渐近稳定序列成为LP最小值序列的条件,同时也考察了AC-稳定序列的性质以及它与LP最小值序列之间的若干关系.  相似文献   

15.
以CVaR为代表的凸优化投资组合模型近年来引起了广泛研究.为克服传统投资组合模型中凸近似的不足,提出了一个投资组合的DC规划模型.该模型用一个DC函数替代了CVaR模型中的凸近似函数,同时要求所有约束条件在概率意义下成立.进一步地,提出了一个序列凸近似(SCA)算法用于求解DC规划问题,并运用Monte-Carlo方法来实现SCA算法.初步的实验结果表明,因子收益服从"尖峰厚尾"分布时,模型的目标函数值优于采用CVaR近似的目标函数值.  相似文献   

16.
本文在不变凸集上定义了预不变凸函数的方向导数、η-近似次微分和η-Gateaux可微的概念,证明了预不变凸函数的η-近似次微分的一些性质,并在此基础上得到了预不变凸规划问题解集的等价刻画。  相似文献   

17.
假设机械零部件同时发生3种或更多种失效模式的事件为极小概率事件,用线性回归法得到不同失效模式下极限状态函数之间的关系,建立相关失效模式下可靠度的二重积分模型.如果极限状态函数之间呈现平方、立方、指数函数等关系时,可以先经过线性变换后再应用该模型.用二重积分模型计算了销钉在相关失效模式下的可靠度,并用Monte Carlo等方法进行了验证.算例表明该相关失效模式下的可靠度计算模型是正确的.  相似文献   

18.
利用几何凸函数的定义和性质2,证明Logistic模型函数具有几何凸性;利用弹性概念和弹性性质,证明Logistic模型函数具有弹性;人口老年化步伐符合Logistic模型,根据其凸函数性质,可以预测人口老年率的变化趋势,针对本国情,笔者认为可制定新时期计划生育政策;房子需求函数符合Logistic模型,可以利用几何凸性与弹性的关系,采取价格递进策略,从而拉动小城市或集镇地区房地产产业发展;房子供给函数符合Logistic模型,同样可以利用几何凸性与弹性的关系,采取价格递减策略,从而使房地产产业发展与国家的民生政策处于平衡。  相似文献   

19.
探讨了粒子间强相互作用的解决方法,建立了处于反离子溶液中的带电球核-球壳系统的场论模型.针对此模型,以球核-无限空间模型和球壳-等势空间模型作为边界极限,分别进行了强弱耦合两种情况下的研究.结果发现:弱耦合下,用泊松-波尔兹曼近似方法所得到的结果与用Monte Carlo方法模拟所得结果相一致;强耦合下,采用强耦合近似方法进行求解.通过分析所得结果与用Monte Carlo方法模拟所得结果进行比较,得到强耦合近似方法的适用范围.  相似文献   

20.
定义了一类重要的非凸函数——半-B-(p,r)-预不变凸函数,它是半预不变凸函数的真推广.首先用例子说明了此类函数的存在性,并说明它是B-不变凸函数、半预不变凸函数和B-(p,r)-预不变凸函数的推广;然后,讨论了半-B-(p,r)-预不变凸函数的基本性质与集合刻画,并给出了半-B-(p,r)-预不变凸规划问题的非可微最优性条件,其结论具有一般性,推广了涉及不变凸函数、半预不变凸函数和B-(p,r)-预不变凸函数的一些结论.  相似文献   

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

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