首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
本文在Wickerhauser和Donoho提出的通过扩散测度最小化的思想,求解最优基选择的方法基础上,构造了一类算法.并利用极大熵方法克服lp≤1测度的非光滑性,同时根据同伦算法构造极大熵函数的最优解序列来逼近最优基.最后,数值实验表明这种算法是十分有效的.  相似文献   

2.
利用组合极大熵同伦方法, 研究一般的非凸非线性规划问题. 首先运用极大熵函数将多约束的规划问题转化为单约束规划问题, 然后构造求解单约束规划问题的K K T系统的同伦方程, 得到了求解大型约束规划问题的一种有效路径跟踪方法, 并证明了其大范围收敛性.  相似文献   

3.
利用凝聚函数讨论了非线性极大极小问题的同伦方法,给出了同伦方法的收敛性。  相似文献   

4.
解序列极大极小问题的凝聚同伦方法   总被引:17,自引:10,他引:7  
研究序列极大极小问题. 得到了一阶必要条件的具体表达式, 即所谓广义K-K-T方程. 利用多次凝聚技巧和同伦方法, 构造地证明了K-K-T方程解的存在性, 同时在一定的条件下, 还证明了对几乎所有的初值, 同伦路径以广义K-K-T方程解为极限点.  相似文献   

5.
使用极大熵方法详细研究了光滑逼近函数的解收敛到原优化问题的解的所谓收敛性定理.  相似文献   

6.
极大极小问题极大熵方法的研究(Ⅱ)   总被引:4,自引:0,他引:4  
对成员函数是可微的和Lipschitz型的极大极小的问题,研究了极大熵方法得到的近似问题和原问题满足最优性一阶必要条件的解之间的关系;举出反例说明,在特殊情况下,近似问题的局部解未必收敛原问题的局部解;原问题有解,近似问题未必有解。  相似文献   

7.
利用近似极大值函数的凝聚函数,给出了一种求解非线性极小极大决策模型的整体收敛性同伦算法,建立了同伦路径存在性定量,并给出跟踪同伦径的数值实现格式。  相似文献   

8.
首先研究了极大熵函数的保凸性质;在没有可微假设的条件下,证明了极大熵函数既能保持成员函数的凸性,也能保持一致凸性.在此基础上对具有凸性的极大极小问题的极大熵方法的收敛性进行了较详细的研究,有关结果在一定程度上揭示了该方法解这类问题一般都能得到精度很高的解的原因.  相似文献   

9.
在一般同伦方法的基础上 ,提出了求解非线性规划的单参数同伦方法 .分析了算法的特点以及收敛性 ,并且给出了数值验算结果 .该算法适合于含有多个约束的非线性规划问题 .  相似文献   

10.
用极大熵方法来逼近目标非光滑半无限规划,并利用熵函数序列的一些收敛性质(v-收敛性,即variational convergence),在一般意义下给出该逼近方法的收敛性。  相似文献   

11.
12.
对一类下层带有线性约束条件的二层优化问题构造出一个新的极大熵函数来近似表示下层极值函数 ,将不可微二层优化问题转化为可微单层优化问题来处理 ,从而得到一类二层优化问题的ε 最优解的一种计算方法 .  相似文献   

13.
目的讨论变量有界线性规划问题的熵函数解法。方法采用Lagrangian对偶把该问题处理为一个对偶的低维无约束不可微凸规划,据此提出了变量有界线性规划问题的可微极大熵函数。结果提出的熵函数方法可以避免数值计算的溢出。结论所采用的熵函数可避免数值的溢出,数字结果表明方法是有效的。  相似文献   

14.
最大熵算法及其在频谱分析中的应用   总被引:1,自引:0,他引:1  
为实现高分辨率与小方差的小子样频谱分析,在快速傅立叶变换算法基础上,引入最大熵算法,给出计算原理和算例,并与常用的FFT和BFFT软件的相应计算结果进行比较.计算实例表明,应用最大熵算法分析计算诸如海浪一类平稳各态历经的随机过程是有效的.  相似文献   

15.
现有不确定型决策方法中,各种状态的不确定性没有在决策方法中得到体现,且没有充分挖掘利用益损值信息,不同的决策准则往往得到不同的决策结果,不利于决策者做出正确决策.鉴于此,提出了基于信息不确定性的最大熵决策模型,通过构建状态分布的信息熵和决策结果离差信息的多准则目标函数,以状态概率分布为优化变量,采用加速遗传算法优化求解.防洪调度决策分析结果显示,最大熵决策模型可充分挖掘益损值信息,基于信息熵的不确定性准则使状态概率分布更加合理,决策结果可区分性优于其他决策方法.  相似文献   

16.
洪水预报误差分布的极大熵法   总被引:3,自引:0,他引:3  
首先根据实际洪水预报误差出现在有限区域的特点,应用极大熵原理,建立了洪水总量预报误差分布的极大熵模型;通过几个不同流域的计算,得出随着降雨量的增大,产流预报误差趋于一个稳定值的结论. 同时将该模型计算的分布与正态分布进行了比较,结果表明用极大熵法求得的误差概率分布能更好地描述洪水总量预报误差的分布特性,可以根据实际降雨量的大小确定不同的最大不确定性的误差分布,为分析不同量级洪水预报的风险提供依据.  相似文献   

17.
In this paper, following the method of replacing the lower level problem with its Kuhn-Tucker optimality condition, we transform the nonlinear bilevel programming problem into a normal nonlinear programming problem with the complementary slackness constraint condition. Then, we get the penalized problem of the normal nonlinear programming problem by appending the complementary slackness condition to the upper level objective with a penalty. We prove that this penalty function is exact and the penalized problem and the nonlinear bilevel programming problem have the same global optimal solution set. Finally, we propose an algorithm for the nonlinear bilevel programming problem. The numerical results show that the algorithm is feasible and efficient.  相似文献   

18.
非线性结构-地基动力相互作用问题的高效算法   总被引:1,自引:0,他引:1       下载免费PDF全文
引入等效一致粘弹性人工边界单元及其输入方法,提出了广义坐标变换方法解决非线性结构-地基动力问题分析的高效方法.基于结构非线性动力反应问题算例与结构-地基动力相互作用系统整体算例,探讨了高效算法用于非线性结构-地基动力相互作用问题的可行性,为实现大型结构-地基系统非线性动力反应问题的快速分析奠定了基础.算例表明,作为一种快速数值计算方法,引入广义坐标变换解决强震作用下的结构-地基动力问题十分有效.  相似文献   

19.
Entropy method for one sort of nonlinear minimax problem   总被引:1,自引:0,他引:1  
《科学通报(英文版)》1996,41(21):1765-1765
  相似文献   

20.
应用迭代法求解一类有限维非线性问题,该方法是求解线性问题的雅可比迭代法在非线性问题上的推广,且此迭代方法具有几何收敛性质。  相似文献   

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

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