期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
结合Armijo步长搜索的一类新记忆梯度算法及其收敛特征 被引量:4
1
作者 孙清滢 刘新海 《石油大学学报(自然科学版)》 CSCD 北大核心 2003年第5期129-132,共4页
对于求解无约束规划的共轭梯度算法中的共轭梯度方向参数 ,给定一个假设条件 ,确定它的一个取值范围 ,以保证搜索方向是目标函数的充分下降方向 ,由此提出了一类新的记忆梯度算法。在去掉迭代点列有界和Armijo步长搜索下 ,讨论了算法的... 对于求解无约束规划的共轭梯度算法中的共轭梯度方向参数 ,给定一个假设条件 ,确定它的一个取值范围 ,以保证搜索方向是目标函数的充分下降方向 ,由此提出了一类新的记忆梯度算法。在去掉迭代点列有界和Armijo步长搜索下 ,讨论了算法的全局收敛性 ,同时给出了结合FR、PR、HS共轭梯度算法的修正形式。数值实验表明 ,新算法比Armijo步长搜索下的FR、PR、HS共轭梯度法更稳定、更有效。 展开更多
关键词 Armijo步长搜索 记忆梯度算法 收敛性 数值实验 非线性规划 共轭梯度
在线阅读 下载PDF
超记忆梯度算法的线性收敛速度 被引量:3
2
作者 时贞军 明清河 《工程数学学报》 CSCD 北大核心 2003年第1期107-110,共4页
证明了时贞军提出的超记忆梯度算法在一定条件下具有线性收敛速度。
关键词 无约束优化 记忆梯度算法 线性收敛速度
在线阅读 下载PDF
基于信赖域技术和修正拟牛顿方程的非单调超记忆梯度算法
3
作者 宫恩龙 陈双双 +1 位作者 孙清滢 陈颖梅 《中国石油大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第2期191-196,共6页
基于信赖域技术和修正拟牛顿方程,结合Neng-Zhu Gu非单调策略,设计新的求解无约束最优化问题的非单调超记忆梯度算法,分析算法的收敛性和收敛速度。新算法每次迭代节约了矩阵的存储量和计算量,算法稳定,适于求解大规模问题。数值试验结... 基于信赖域技术和修正拟牛顿方程,结合Neng-Zhu Gu非单调策略,设计新的求解无约束最优化问题的非单调超记忆梯度算法,分析算法的收敛性和收敛速度。新算法每次迭代节约了矩阵的存储量和计算量,算法稳定,适于求解大规模问题。数值试验结果表明新算法是有效的。 展开更多
关键词 记忆梯度算法 非单调规则 收敛性 收敛速度 数值试验
在线阅读 下载PDF
基于稀疏对角拟牛顿方向的非单调超记忆梯度算法 被引量:3
4
作者 孙清滢 徐琳琳 +3 位作者 刘丽敏 王宣战 宫恩龙 徐胜来 《工程数学学报》 CSCD 北大核心 2012年第3期375-385,共11页
超记忆梯度算法由于其迭代简单和较小的存储需求,在求解大规模无约束优化问题中起着特殊的作用.本文基于稀疏对角拟牛顿技术,结合修正Gu和Mo非单调线搜索步长规则,建立了求解大规模无约束最优化问题的非单调超记忆梯度新算法,给出了算... 超记忆梯度算法由于其迭代简单和较小的存储需求,在求解大规模无约束优化问题中起着特殊的作用.本文基于稀疏对角拟牛顿技术,结合修正Gu和Mo非单调线搜索步长规则,建立了求解大规模无约束最优化问题的非单调超记忆梯度新算法,给出了算法的全局收敛性分析.新算法具有算法稳定、计算简单的特点可用于求解病态和大规模问题.数值例子表明算法有效稳定. 展开更多
关键词 非线性规划 稀疏对角拟牛顿算法 非单调线搜索 记忆梯度算法 收敛性
在线阅读 下载PDF
求解非线性方程组的记忆梯度算法 被引量:2
5
作者 李敏 苏醒 时贞军 《工程数学学报》 CSCD 北大核心 2009年第3期563-566,共4页
本文给出了一种求解非线性方程组的新算法—记忆梯度算法,该算法采用迭代形式,每步迭代不仅利用了当前点的迭代信息,而且利用了前一迭代点的信息,使算法更具稳定性,本文还证明了该算法的全局收敛性。
关键词 非线性方程组 记忆梯度算法 全局收敛性
在线阅读 下载PDF
三项记忆梯度法及其投影算法的收敛性分析(英文)
6
作者 李梅霞 刘茜 孙清滢 《运筹学学报》 CSCD 北大核心 2007年第1期23-32,共10页
对于无约束优化问题,提出了一类新的三项记忆梯度算法.这类算法是在参数满足某些假设的条件下,确定它的取值范围,从而保证三项记忆梯度方向是使目标函数充分下降的方向.在非单调步长搜索下讨论了算法的全局收敛性.为了得到具有更好... 对于无约束优化问题,提出了一类新的三项记忆梯度算法.这类算法是在参数满足某些假设的条件下,确定它的取值范围,从而保证三项记忆梯度方向是使目标函数充分下降的方向.在非单调步长搜索下讨论了算法的全局收敛性.为了得到具有更好收敛性质的算法,结合Solodov and Svaiter(2000)中的部分技巧,提出了一种新的记忆梯度投影算法,并证明了该算法在函数伪凸的情况下具有整体收敛性. 展开更多
关键词 运筹学 三项记忆梯度算法 忆忆梯度投影算法 非单调步长搜索 全局收敛性
在线阅读 下载PDF
求解非线性等式和不等式约束优化问题的三项记忆梯度广义投影算法(英文)
7
作者 孙清滢 《运筹学学报》 CSCD 北大核心 2003年第2期35-44,共10页
利用广义投影矩阵,对求解无约束规划的三项记忆梯度算法中的参数给一条件,确定它们的取值范围,以保证得到目标函数的三项记忆梯度广义投影下降方向,建立了求解非线性等式和不等式约束优化问题的三项记忆梯度广义投影算法,并证明了算法... 利用广义投影矩阵,对求解无约束规划的三项记忆梯度算法中的参数给一条件,确定它们的取值范围,以保证得到目标函数的三项记忆梯度广义投影下降方向,建立了求解非线性等式和不等式约束优化问题的三项记忆梯度广义投影算法,并证明了算法的收敛性。同时给出了结合FR,PR,HS共轭梯度参数的三项记忆梯度广义投影算法:从而将经典的共轭梯度算法推广用于求解约束规划问题.数值例子表明算法是有效的。 展开更多
关键词 非线性等式约束 不等式约束 三项记忆梯度算法 广义投影矩阵 收敛性 共轭梯度算法 非线性规划 参数
在线阅读 下载PDF
多步记忆下降法求解病态线性方程组 被引量:6
8
作者 张伟标 《上海海事大学学报》 北大核心 2004年第3期94-96,共3页
病态方程组在以传统数值算法求解过程中,因其条件数太大使算法的收敛性很差,而很难得到满意的结果。本文运用多步记忆梯度下降法给出了线性方程组的迭代求解公式;通过实例说明,无论是对称或非对称系数矩阵的病态线性方程组求解问题,在... 病态方程组在以传统数值算法求解过程中,因其条件数太大使算法的收敛性很差,而很难得到满意的结果。本文运用多步记忆梯度下降法给出了线性方程组的迭代求解公式;通过实例说明,无论是对称或非对称系数矩阵的病态线性方程组求解问题,在同样迭代次数的条件下,采用多步记忆梯度下降法,能得到比传统的线性迭代算法更为有效的计算结果。 展开更多
关键词 线性方程 病态方程组 记忆梯度算法
在线阅读 下载PDF
一种新的带扰动项的算法的全局收敛性(英文)
9
作者 李梅霞 籍法俊 《应用数学》 CSCD 北大核心 2008年第1期213-218,共6页
在本文中,我们提出了一种新的带扰动项的三项记忆梯度混合投影算法.在这种方法中应用了广义Armijo线搜索,并且仅在梯度函数在包含迭代序列的开凸集上一致连续的条件下证明了该算法的全局收敛性.最后给出了几个数值算例.
关键词 三项记忆梯度混合投影算法 扰动 全局收敛性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部