首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
§1.引言迄今为止,变尺度法是求解无约束最优化问题最有效的一类方法.因此,对约束最优化问题建立类似方法的工作,近年来引起了许多最优化工作者的兴趣.先回顾一下无约束的变尺度方法.设已知函数f(x)(x∈R~n)的  相似文献   

2.
处理病态无约束最优化问题不仅是其自身的需要,它也是解约束最优化问题、非线性方程组、偏微分方程边值问题的需要,本文提出的拟牛顿法中的数值相关技术,为利用拟牛顿法解决这类问题提供了一个手段。 众所周知,拟牛顿法是一类最有效的无约束最优化方法。不少拟牛顿公式具有校正  相似文献   

3.
李柏林  陈永 《计算数学》1993,15(3):303-309
§1.前言 有些实践中的优化问题可以按无约束来处理,而且大量非常有效的约束优化算法都涉及无约束优化方法,因此,无约束优化方法在实用上是很重要的。 考虑下面的二次目标函数F(X)的无约束优化问题:  相似文献   

4.
本文给出新的NCP函数,这些函数是分段线性有理正则伪光滑的,且具有良好的性质.把这些NCP函数应用到解非线性优化问题的方法中.例如,把求解非线性约束优化问题的KKT点问题分别用QP-free方法,乘子法转化为解半光滑方程组或无约束优化问题.然后再考虑用非精确牛顿法或者拟牛顿法来解决该半光滑方程组或无约束优化问题.这个方法是可实现的,且具有全局收敛性.可以证明在一定假设条件下,该算法具有局部超线性收敛性.  相似文献   

5.
共轭梯度法是求解大规模无约束优化问题的一类重要方法.由于共轭梯度法产生的搜索方向不一定是下降方向,为保证每次迭代方向都是下降方向,本文提出一种求解无约束优化问题的谱共轭梯度算法,该方法的每次搜索方向都是下降方向.当假设目标函数一致凸,且其梯度满足Lipschitz条件,线性搜索满足Wolfe条件时,讨论所设计算法的全局收敛性.  相似文献   

6.
求连续minimax问题整体解的区间算法   总被引:9,自引:0,他引:9  
1 引 言 Minimax问题是一类重要的数学规划问题,它来源于实际并有极广泛的应用([1],[2]).用区间数学方法求解 minimax问题已取得了一些成果.文[1]对由 C2类函数构成的无约束连续 minimax问题进行了研究,建立了相应的区间算法,文[6]~[11]分别讨论和建立了无约束和不等式约束的离散minimax问题的区间算法.文[12]、[13]则讨论了最坏  相似文献   

7.
诸梅芳  张建中 《计算数学》1982,4(2):182-192
在无约束最优化问题中,目标函数常常具有某些特殊的形式,最常见的一种是若干个函数的平方和形式,即  相似文献   

8.
带记忆信赖域方法的收敛性分析   总被引:2,自引:0,他引:2  
本文给出了一个求解无约束优化问题的带记忆信赖域算法,并分析了其全局收敛性.  相似文献   

9.
对于收益管理中产品各"预售提前期间隔"的无约束需求,已有的无约束估计研究所采用的EM算法均假设其服从正态分布,这不完全符合收益管理实践中的需求数据特征。本文对收益管理无约束需求分布问题进行了多角度探讨,扩展了原有假设,建立了基于伽玛、威布尔、指数和泊松分布的EM算法,并改进了无失效数据情况下的算法应用。最后,通过数值算例说明了本文提出的基于非正态分布的EM算法简单易行,在结论部分对其相关应用提出了建议。  相似文献   

10.
一类新的记忆梯度法及其全局收敛性   总被引:1,自引:0,他引:1  
研究了求解无约束优化问题的记忆梯度法,利用当前和前面迭代点的信息产生下降方向,得到了一类新的无约束优化算法,在Wolfe线性搜索下证明了其全局收敛性.新算法结构简单,不用计算和存储矩阵,适于求解大型优化问题.数值试验表明算法有效.  相似文献   

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

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