结合广义Armijo步长搜索的一类新的共轭度算法及其收敛特征 被引量：7

1

作者 孙清滢 刘新海 《工程数学学报》 CSCD 北大核心 2003年第1期14-20,共7页

对求解无约束规划的共轭梯度算法中共轭梯度方向中的参数给了一个假设条件,从而确定它的一个取值范围,使其在此范围内取值均能保证共轭梯度方向是目标函数的充分下降方向,提出了一类新的共轭梯度算法,在去掉迭代点列有界和广义Armijo步... 对求解无约束规划的共轭梯度算法中共轭梯度方向中的参数给了一个假设条件,从而确定它的一个取值范围,使其在此范围内取值均能保证共轭梯度方向是目标函数的充分下降方向,提出了一类新的共轭梯度算法,在去掉迭代点列有界和广义Armijo步长搜索下讨论了算法的全局收敛性。同时给出了具有好的收敛性质和较快收敛速度的FR,PR,HS共轭梯度法的修正形式。数值例子表明新算法比Armijo搜索下的FR,PR,HS共轭梯算法更稳定更有效。算法需要较小的存储,特别适于求解大规模无约束最优化问题。 展开更多

关键词 非线性规划 共轭梯度法 广义armijo步长搜索 数值实验 收敛

在线阅读 下载PDF 职称材料

广义Armijo步长搜索下的梯度算法的收敛特征 被引量：1

2

作者 孙清滢 王金谦 《石油大学学报（自然科学版）》 CSCD 北大核心 2001年第4期106-108,共3页

:对无约束规划 (P) :minx∈Rnf(x) ,其中 ,f(x)是Rn→R1上的一阶连续可微函数 ,在去掉迭代点列 {xk}有界和广义Armijo步长搜索下 ,讨论了梯度算法的全局收敛性 ,证明了算法具有较强的收敛性质。

关键词 非线性规划 梯度法 收敛特征 广义armijo步长搜索

在线阅读 下载PDF 职称材料

结合广义Armijo步长搜索的带误差项的记忆梯度算法

3

作者 孙清滢 桑兆阳 吕炜 《中国石油大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第1期162-166,共5页

对非线性无约束规划提出了结合广义Armijo步长搜索规则的一类带误差项的记忆梯度求解算法,在目标函数梯度一致连续的条件下,证明了算法的全局收敛性,同时给出带误差项的结合拟-Newton方程的记忆梯度算法。数值结果表明算法是有效的。

关键词 无约束最优化 带误差项的记忆梯度法 广义armijo步长搜索规则 全局收敛 数值试验

在线阅读 下载PDF 职称材料

结合广义Armijo步长搜索的一类记忆梯度算法及其收敛特征 被引量：1

4

作者 朱帅 王希云 《工程数学学报》 CSCD 北大核心 2012年第2期205-211,共7页

本文对求解无约束规划的超记忆梯度算法中线搜索方向中的参数,给了一个假设条件,从而确定了它的一个新的取值范围,保证了搜索方向是目标函数的充分下降方向,由此提出了一类新的记忆梯度算法.并在去掉迭代点列有界和广义Armijo步长搜索下... 本文对求解无约束规划的超记忆梯度算法中线搜索方向中的参数,给了一个假设条件,从而确定了它的一个新的取值范围,保证了搜索方向是目标函数的充分下降方向,由此提出了一类新的记忆梯度算法.并在去掉迭代点列有界和广义Armijo步长搜索下,讨论了算法的全局收敛性,且给出了结合形如共轭梯度法FR,PR,HS的记忆梯度法的修正形式.数值实验表明,新算法比Armijo线搜索下的FR,PR,HS共轭梯度法和超记忆梯度法更稳定、更有效. 展开更多

关键词 无约束优化 记忆梯度法 广义armijo线搜索 全局收敛性

在线阅读 下载PDF 职称材料

结合广义Armijo步长搜索的一类记忆梯度算法

5

作者 朱帅 王希云 《郑州大学学报（理学版）》 CAS 北大核心 2011年第3期16-18,21,共4页

给定记忆梯度算法搜索方向中的参数一个假设条件,从而确定它的一个取值范围,使其在此范围内取值均能得到目标函数的充分下降方向,由此提出一类新的记忆梯度算法.在去掉迭代点列有界和广义Arm ijo步长搜索下,讨论了算法的全局收敛性,且... 给定记忆梯度算法搜索方向中的参数一个假设条件,从而确定它的一个取值范围,使其在此范围内取值均能得到目标函数的充分下降方向,由此提出一类新的记忆梯度算法.在去掉迭代点列有界和广义Arm ijo步长搜索下,讨论了算法的全局收敛性,且给出了结合形如共轭梯度法FR,PR,HS的记忆梯度法的修正形式.数值实验表明,新算法比Arm ijo线搜索下的共轭梯度法FR、PR、HS和记忆梯度法更稳定、更有效. 展开更多

关键词 无约束优化 记忆梯度法 广义armijo线搜索 全局收敛性

在线阅读 下载PDF 职称材料

结合Armijo步长搜索的一类新记忆梯度算法及其收敛特征 被引量：4

6

作者 孙清滢 刘新海 《石油大学学报（自然科学版）》 CSCD 北大核心 2003年第5期129-132,共4页

对于求解无约束规划的共轭梯度算法中的共轭梯度方向参数 ,给定一个假设条件 ,确定它的一个取值范围 ,以保证搜索方向是目标函数的充分下降方向 ,由此提出了一类新的记忆梯度算法。在去掉迭代点列有界和Armijo步长搜索下 ,讨论了算法的... 对于求解无约束规划的共轭梯度算法中的共轭梯度方向参数 ,给定一个假设条件 ,确定它的一个取值范围 ,以保证搜索方向是目标函数的充分下降方向 ,由此提出了一类新的记忆梯度算法。在去掉迭代点列有界和Armijo步长搜索下 ,讨论了算法的全局收敛性 ,同时给出了结合FR、PR、HS共轭梯度算法的修正形式。数值实验表明 ,新算法比Armijo步长搜索下的FR、PR、HS共轭梯度法更稳定、更有效。 展开更多

关键词 armijo步长搜索 记忆梯度算法 收敛性 数值实验 非线性规划 共轭梯度

在线阅读 下载PDF 职称材料

结合Armijo步长搜索的新三项共轭梯度算法及其收敛特征

7

作者 孙清滢 钱伟懿 《大连理工大学学报》 EI CAS CSCD 北大核心 2004年第2期166-169,共4页

对求解无约束优化问题提出了一类新的三项共轭梯度求解算法,在去掉迭代点列{xk}有界和Armijo步长搜索下,讨论了算法的全局收敛性.同时给出结合FR、PR、HS共轭梯度参数的三项共轭梯度算法.数值算例表明新算法比Armijo步长搜索下的FR、PR... 对求解无约束优化问题提出了一类新的三项共轭梯度求解算法,在去掉迭代点列{xk}有界和Armijo步长搜索下,讨论了算法的全局收敛性.同时给出结合FR、PR、HS共轭梯度参数的三项共轭梯度算法.数值算例表明新算法比Armijo步长搜索下的FR、PR、HS共轭梯度算法有效. 展开更多

关键词 armijo步长搜索 三项共轭梯度算法 无约束优化 全局收敛性 非线性规划

在线阅读 下载PDF 职称材料

Armijo步长搜索的共轭方向算法

8

作者 孙清 《石油大学学报（自然科学版）》 CSCD 1994年第6期130-133,共4页

对无约束最优化问题（Ｐ）ｍｉｎｆ（ｘ）（其中ｆ（ｘ）是Ｒ’上一阶连续可微函数）提出了经典共轭方向算法和在Ａｒｍｉｊｏ步长搜索下的一种自然推广形式，并在凸性条件下，给出了算法的全局收敛性，然后将上述算法进行改进，在去掉... 对无约束最优化问题（Ｐ）ｍｉｎｆ（ｘ）（其中ｆ（ｘ）是Ｒ’上一阶连续可微函数）提出了经典共轭方向算法和在Ａｒｍｉｊｏ步长搜索下的一种自然推广形式，并在凸性条件下，给出了算法的全局收敛性，然后将上述算法进行改进，在去掉凸性假设之下，证明了算法的全局收敛性。 展开更多

关键词 非线性规划 共轭梯度 armijo步长搜索 算法

在线阅读 下载PDF 职称材料

基于简单二次函数模型的带线搜索的新信赖域算法

9

作者 孙清滢 董杰红 桑兆阳 《数学物理学报（A辑）》 CSCD 北大核心 2010年第6期1562-1574,共13页

基于简单二次函数模型,结合非精确大步长Armijo线搜索技术,建立了一个新的求解无约束最优化问题的组合信赖域与线搜索算法,在目标函数梯度▽f(x)在R^n上一致连续条件下证明了算法的全局收敛性.数值例子表明算法是有效的,适合求解大规模... 基于简单二次函数模型,结合非精确大步长Armijo线搜索技术,建立了一个新的求解无约束最优化问题的组合信赖域与线搜索算法,在目标函数梯度▽f(x)在R^n上一致连续条件下证明了算法的全局收敛性.数值例子表明算法是有效的,适合求解大规模问题. 展开更多

关键词 无约束最优化 信赖域算法 大步长armijo线搜索 收敛 数值实验

在线阅读 下载PDF 职称材料

一个新的带误差项的记忆梯度算法 被引量：3

10

作者 孙清滢 谷亚丽 王长钰 《工程数学学报》 CSCD 北大核心 2007年第5期813-818,共6页

对无约束规划问题,本文提出了结合Armijo步长搜索规则的一类带误差项的记忆梯度求解算法,并在目标函数的梯度一致连续的条件下,证明了算法的全局收敛性。同时给出带误差项的结合拟-Newton方程的记忆梯度算法。数值例子表明算法是有效的。

关键词 无约束最优化 记忆梯度法 广义armijo步长搜索规则 收敛

在线阅读 下载PDF 职称材料

修正的HS共轭梯度算法的全局收敛性 被引量：2

11

作者 郑艳梅 孙清滢 +1 位作者 王清河 常兆光 《中国石油大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第5期143-146,共4页

对求解无约束优化问题的共轭梯度法中的方向参数给定新的区间取法,将HS共轭梯度参数限制在此区间上,保证搜索方向是目标函数的充分下降方向,在此基础上提出了修正HS共轭梯度算法(MHS),并在较弱的条件下讨论了新算法在广义Armijo步长搜... 对求解无约束优化问题的共轭梯度法中的方向参数给定新的区间取法,将HS共轭梯度参数限制在此区间上,保证搜索方向是目标函数的充分下降方向,在此基础上提出了修正HS共轭梯度算法(MHS),并在较弱的条件下讨论了新算法在广义Armijo步长搜索下的全局收敛性。数值试验结果表明,新算法比广义Armijo步长搜索下的FR、PR、HS共轭梯度算法有效。 展开更多

关键词 无约束最优化 共轭梯度法 广义armijo步长搜索 全局收敛性

在线阅读 下载PDF 职称材料

共轭下降法的一个全局收敛性结果

12

作者 屈彪 胡国芳 张学诚 《大连理工大学学报》 CAS CSCD 北大核心 2002年第1期13-16,共4页

共轭梯度法是求解无约束最优化问题的一个著名方法 ,共轭下降法是其中的一种 ,它最早由 Fletcher提出 .在对共轭下降法进行研究并确定了步长λk时 ,使用了一种新的 Armijo类型的搜索 ,证明了新算法的可行性及全局收敛性 .提出的搜索简... 共轭梯度法是求解无约束最优化问题的一个著名方法 ,共轭下降法是其中的一种 ,它最早由 Fletcher提出 .在对共轭下降法进行研究并确定了步长λk时 ,使用了一种新的 Armijo类型的搜索 ,证明了新算法的可行性及全局收敛性 .提出的搜索简单易行 。 展开更多

关键词 共轭下降法 armijo搜索 全局收敛性 无约束最优化问题 梯度函数 步长 迭代公式

在线阅读 下载PDF 职称材料

求解无约束优化问题的一类谱共轭梯度法

13

作者 崔海娟 钱伟懿 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2014年第5期687-690,共4页

针对无约束优化问题,提出一类谱共轭梯度法.谱共轭梯度法是对TS、GN及MPRP方法的修正,使得在任何线性搜索条件下都具有充分下降性.并且在Armijo型线性搜索条件下,证明了该类算法的全局收敛性.与GN、SFR及MPRP方法进行比较,数值结果表明... 针对无约束优化问题,提出一类谱共轭梯度法.谱共轭梯度法是对TS、GN及MPRP方法的修正,使得在任何线性搜索条件下都具有充分下降性.并且在Armijo型线性搜索条件下,证明了该类算法的全局收敛性.与GN、SFR及MPRP方法进行比较,数值结果表明:谱共轭梯度法是可行的,特别对于大规模无约束优化问题更有效. 展开更多

关键词 无约束优化 谱共轭梯度法 全局收敛性 充分下降性 armijo线性搜索 修正 步长 搜索方向

在线阅读 下载PDF 职称材料