共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
孙文瑜 《高等学校计算数学学报》1983,(4)
处理病态无约束最优化问题不仅是其自身的需要,它也是解约束最优化问题、非线性方程组、偏微分方程边值问题的需要,本文提出的拟牛顿法中的数值相关技术,为利用拟牛顿法解决这类问题提供了一个手段。 众所周知,拟牛顿法是一类最有效的无约束最优化方法。不少拟牛顿公式具有校正 相似文献
3.
§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.
在无约束最优化问题中,目标函数常常具有某些特殊的形式,最常见的一种是若干个函数的平方和形式,即 相似文献
8.
9.
10.
一类新的记忆梯度法及其全局收敛性 总被引:1,自引:0,他引:1
研究了求解无约束优化问题的记忆梯度法,利用当前和前面迭代点的信息产生下降方向,得到了一类新的无约束优化算法,在Wolfe线性搜索下证明了其全局收敛性.新算法结构简单,不用计算和存储矩阵,适于求解大型优化问题.数值试验表明算法有效. 相似文献