首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 102 毫秒
1.
为了消除凸规划问题中极大熵方法所导致的数值病态,该文应用Lagrange乘子法及赋范原理,给出一类凸规划问题的极大熵函数序列,并证明该序列一致收敛于凸规划的最优解。  相似文献   

2.
本文针对压缩感知理论中BP算法的l1最优化问题,构造了一种新的信号重构的极大熵方法.极大熵方法克服了l1最优化问题的非光滑性,同时根据同伦方法构造极大熵函数的最优解序列来逼近全局最优稀疏解.数值实验表明极大熵方法是十分有效的信号重构方法.  相似文献   

3.
岑利群  施保昌 《应用数学》2000,13(2):123-127
本文对混合约束极大极小问题的目标函数与约束分别用熵函数来逼近,讨论了逼近问题的二次规划子问题的搜索方向的显式形式,并给出了极大极小问题和多目标规划的二次规划予问题的显式解。将所得结果用于相应的算法中,可提高算法的有效性。  相似文献   

4.
一般约束极大极小问题的一个有效的近似解法   总被引:1,自引:0,他引:1  
一般约束极大极小问题的一个有效的近似解法唐焕文,张立卫,王云诚(大连理工大学应用数学系,辽宁,116024).摘要*从共扼的观点出发,导出了极大熵函数,给出了处理一般约束极大极小问题的一个有效的近似方法—极大熵方法,并在较弱的条件下,证明了算法的收敛...  相似文献   

5.
利用极大熵函数方法将不等式组及变分不等式的求解问题转化为近似可微优化问题,给出了不等式组及变分不等式问题近似解的可微优化方法,得到了不等式组和变分不等式问题的解集合的示性函数.  相似文献   

6.
求解线性规划的极大熵方法   总被引:12,自引:2,他引:12  
唐焕文  张立卫 《计算数学》1995,17(2):160-172
极大熵方法是求解多约束非线性规划和极大极小问题的一种有效的方法.用它来求解多约束优化问题,一种途径是将多约束用单约束近似,再用增广Lagrange乘子法求解近似问题;另一种途径是用极大熵方法构造精确罚函数的近似.无论是哪一种途径都需要估计乘子的上界.能否构造不引入乘子估计的算法是很有意义的.Karmarkar算法是求解线性规划的一种有效的多项式内点方法.这种方法在每一次迭代时都要作变换,在像空间用内切球近似单纯形的近似问题得到像空间的新的近似解,再作逆变换求得原空间的新的近似解.可见一次性地构造近似问题并求解之而得  相似文献   

7.
基于极大熵准则的先验分布确定方法   总被引:2,自引:0,他引:2  
借助于熵的概念,讨论了用极大熵的思想来确定先验分布的几种情形,给出了在各种情形下先验分布的形式和结论,从而提供了确定先验分布的一种有效的方法。  相似文献   

8.
一类约束不可微优化问题的区间极大熵方法   总被引:23,自引:0,他引:23  
本文研究求解不等式约束离散minimax问题的区间算法,其中目标函数和约束函数是 C~1类函数.利用罚函数法和极大熵函数思想将问题转化为无约束可微优化问题,讨论了极大熵函数的区间扩张,证明了收敛性等性质,提出了无解区域删除原则,建立了区间极大熵算法,并给出了数值算例.该算法是收敛、可靠和有效的.  相似文献   

9.
极大极小问题极大熵方法的收敛性   总被引:5,自引:1,他引:4  
本文给出了极大极小问题的一种概念性的极大熵方法,并在较弱的条件下,证明了这种方法的收敛性。  相似文献   

10.
不等式组与变分不等式的极大熵函数方法   总被引:1,自引:1,他引:0  
利用极大熵函数方法将不等式组及变分不等式的求解问题转化为近似可微优化问题,给出了不等式组及变分不等式问题近似解的可微优化方法,得到了不等式组和变分不等式问题的解集合的示性函数.  相似文献   

11.
在获得损失分布不完全信息情况下,提出用方差和熵共同度量损失风险的方法.在不完全信息条件下,通过最大熵原理在最不确定的情况下得到最大熵损失分布,并获得了损失分布的熵函数值.用熵值度量损失分布对于均匀分布的离散程度,从而度量概率波动带来的风险;用方差度量损失对于均值的离散程度,从而度量状态波动带来的风险.由于熵是与损失变量更高阶矩信息相联系的,所以新方法是从更全面的角度对损失风险的预测.通过算例,进一步看出在获得高阶矩信息下,熵参与风险度量的必要性.  相似文献   

12.
非凸单个守恒律初边值问题的整体弱熵解的构造   总被引:4,自引:0,他引:4  
本文研究具有两段常数的初始值和常数边界值的非凸单个守恒律的初边值问题.在流函数具有一个拐点的条件下,由相应的初始值问题弱熵解的结构和Bardos-Leroux-Nedelec提出的边界熵条件,给出初边值问题整体弱熵解的一个构造方法,澄清弱熵解在边界附近的结构.与严格凸的单个守恒律初边值问题相比,非凸单个守恒律初边值问题的弱熵解中包括下列新的相互作用类型:一个接触或非接触激波碰到边界,边界弹回一个非接触激波.  相似文献   

13.
调节熵函数法   总被引:17,自引:0,他引:17  
1.引言 考虑如下极小极大问题这里fi(x)是Rn中连续可微的函数,m≥2是正整数(P)是一类比较典型的非光滑优化问题,是许多实际问题的数学模型.同时,线性规划的 Karmarkar标准型的对偶也是(P)的形式,光滑约束优化问题的一类重要罚函数法也是将问题化为类似(P)的形式.所以,如何有效地求解(P),是一个重要问题.近些年发展起来的嫡函数法(或称凝聚函数法)是一种较新颖而实用的方法.它借助信息论中 Shannon熵的概念,推导出一族光滑的极大熵函数Fp(x),且Fp(x)一致逼近要极小化的非光…  相似文献   

14.
提出求解含平衡约束数学规划问题(简记为MPEC问题)的熵函数法,在将原问题等价改写为单层非光滑优化问题的基础上,通过熵函数逼近,给出求解MPEC问题的序列光滑优化方法,证明了熵函数逼近问题解的存在性和算法的全局收敛性,数值算例表明了算法的有效性。  相似文献   

15.
一类无约束离散Minimax问题的区间调节熵算法   总被引:3,自引:0,他引:3  
In this paper,a class of unconstrained discrete minimax problems is described,in which the objective functions are in C^1. The paper deals with this problem by means of taking the place of maximum-entropy function with adjustable entropy function. By constructing an interval extension of adjustable entropy function and some region deletion test rules, a new interval algorithm is presented. The relevant properties are proven, The minimax value and the localization of the minimax points of the problem can be obtained by this method. This method can overcome the flow problem in the maximum-entropy algorithm. Both theoretical and numerical results show that the method is reliable and efficient.  相似文献   

16.
平衡规划问题的熵函数方法及其在混合交通流中的应用   总被引:1,自引:0,他引:1  
将参变极值问题的极大熵函数方法应用到求解平衡规划问题中,通过先验分布信息和Kullback熵概念,给出了平衡规划问题基于Kullback熵表示的熵函数求解方法,并将平衡规划的极大熵函数方法应用于求解混合交通平衡分配问题.  相似文献   

17.
非线性l_1问题的极大熵方法   总被引:1,自引:0,他引:1  
本文给出求解非线性l1问题的极大熵方法.介绍了极大熵函数的性质,极大熵算法及其收敛性,最后给出一个算例。  相似文献   

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

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