Wolfe线搜索下的两类修正FR谱共轭梯度法 被引量：5

1

作者 夏丽娜 朱志斌 《应用数学》 CSCD 北大核心 2021年第3期647-656,共10页

本文考虑无约束优化问题,基于FR共轭梯度法提出两个修正的谱共轭梯度法(ZFR1方法与ZFR2方法),证明两个新方法在标准Wolfe线搜索下搜索方向下降且是全局收敛的.数值结果验证了这两个方法的有效性.

关键词 无约束优化 谱共轭梯度法 标准wolfe线搜索 全局收敛性

在线阅读 下载PDF 职称材料

Wolfe线搜索下一类混合共轭梯度法的全局收敛性(英文) 被引量：14

2

作者 郑希锋 田志远 宋立温 《运筹学学报》 CSCD 2009年第2期18-24,共7页

本文给出了一个新的共轭梯度公式,新公式在精确线搜索下与DY公式等价,并给出了新公式的相关性质.结合新公式和DY公式提出了一个新的混合共轭梯度法,新算法在Wolfe线搜索下产生一个下降方向,并证明了算法的全局收敛性,并给出了数值例子.

关键词 运筹学 无约束最优化 共轭梯度法 wolfe线搜索 全局收敛

在线阅读 下载PDF 职称材料

Wolfe线搜索下一类新的共轭梯度法及其收敛性 被引量：2

3

作者 陈翠玲 李明 +1 位作者 梁家梅 李略 《广西师范大学学报（自然科学版）》 CAS 北大核心 2010年第3期24-28,共5页

本文提出一类新的共轭梯度法,证明了其在Wolfe线搜索下具有全局收敛性,最后对算法进行数值试验,数值结果表明该算法是有效的。

关键词 无约束优化 共轭梯度法 wolfe线搜索 全局收敛性

在线阅读 下载PDF 职称材料

一种改进的Wolfe线搜索下的FR共轭梯度法 被引量：2

4

作者 刘二永 王斌 冯春贵 《运筹与管理》 CSCD 2008年第1期33-37,共5页

文献[3]中的改进的Wolfe线搜索算法,对于计算目标函数梯度花费较大的情形可以节省一定的计算量。本文将这种改进的Wolfe线搜索算法用于FR共轭梯度法,并证明了该算法在参数σ≤1/2的情况下与Wolfe线搜索下的FR共轭梯度法具有相同的理论... 文献[3]中的改进的Wolfe线搜索算法,对于计算目标函数梯度花费较大的情形可以节省一定的计算量。本文将这种改进的Wolfe线搜索算法用于FR共轭梯度法,并证明了该算法在参数σ≤1/2的情况下与Wolfe线搜索下的FR共轭梯度法具有相同的理论性质。数值实验表明该算法是可行的和有效的。 展开更多

关键词 最优化 FR共轭梯度法 线搜索 wolfe准则

在线阅读 下载PDF 职称材料

广义Wolfe线搜索下共轭梯度法的全局收敛性 被引量：2

5

作者 韦增欣 武小平 刘利英 《广西科学》 CAS 2005年第3期167-169,共3页

给出一类求解非线性无约束优化问题修正的共轭梯度类型公式和算法,并证明该公式在广义Wolfe线搜索下具有充分下降性和全局收敛性.

关键词 共轭梯度法 wolfe线搜索 充分下降性 全局收敛性

在线阅读 下载PDF 职称材料

Wolfe线搜索下一种修正的HS共轭梯度法及其全局收敛性 被引量：2

6

作者 王安平 陈忠 《安徽大学学报（自然科学版）》 CAS 北大核心 2015年第4期16-19,共4页

提出一种修正的HS共轭梯度法.该算法产生的搜索方向为充分下降方向,且这一性质与所采用的线搜索方法无关.并在Wolfe线搜索的条件下证明了该算法全局收敛性.数值实验结果表明算法是有效的.

关键词 共轭梯度法 wolfe线搜索 充分下降性 全局收敛性

在线阅读 下载PDF 职称材料

Wolfe线搜索下充分下降性的FR型共轭梯度法 被引量：1

7

作者 王开荣 徐晓光 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第7期91-96,共6页

在FR共轭梯度法的基础之上,提出了一种新的共轭梯度法.在标准的Wolfe线搜索下,证明了该算法的充分下降性和收敛性.最后,给出初步的数值实验结果并表明该方法是有效的.

关键词 共轭梯度法 充分下降性 全局收敛性 wolfe线搜索

在线阅读 下载PDF 职称材料

Wolfe线搜索下谱共轭梯度法全局收敛的一个充分条件

8

作者 陈龙卫 夏福全 《贵州师范大学学报（自然科学版）》 CAS 2015年第4期68-71,共4页

对Wolfe线搜索下谱共轭梯度法的全局收敛的充分条件进行了研究。首先在假设下降条件成立的前提下,找出使dTkgk≤βkdTk-1gk-1成立的一个条件;然后提出并证明了一般假设下谱共轭梯度法全局收敛的一个充分条件;最后,分析了充分条件的优越... 对Wolfe线搜索下谱共轭梯度法的全局收敛的充分条件进行了研究。首先在假设下降条件成立的前提下,找出使dTkgk≤βkdTk-1gk-1成立的一个条件;然后提出并证明了一般假设下谱共轭梯度法全局收敛的一个充分条件;最后,分析了充分条件的优越性并给出了两个推论。 展开更多

关键词 无约束优化 谱共轭梯度法 全局收敛 充分条件 wolfe线搜索 Zoutendijk条件

在线阅读 下载PDF 职称材料

Wolfe线搜索下新的共轭梯度法的全局收敛性 被引量：5

9

作者 高丽 谢铁军 《运筹与管理》 CSCD 2008年第1期38-41,共4页

共轭梯度法是求解无约束优化问题的一种重要的方法。本文提出一族新的共轭梯度法,证明了其在推广的Wolfe非精确线搜索条件下具有全局收敛性。最后对算法进行了数值实验,实验结果验证了该算法的有效性。

关键词 共轭梯度法 共轭下降法 wolfe线搜索 全局收敛性

在线阅读 下载PDF 职称材料

强Wolfe线搜索下的修正PRP和HS共轭梯度法 被引量：5

10

作者 马国栋 《数学物理学报（A辑）》 CSCD 北大核心 2021年第3期837-847,共11页

共轭梯度法是求解大规模无约束优化问题最有效的方法之一.结合强Wolfe线搜索的第二个不等式,该文提出了修正的PRP和HS公式.在常规假设下,由修正的PRP方法和HS方法所产生的搜索方向均满足充分下降条件,且得到了较大的参数σ取值范围,并... 共轭梯度法是求解大规模无约束优化问题最有效的方法之一.结合强Wolfe线搜索的第二个不等式,该文提出了修正的PRP和HS公式.在常规假设下,由修正的PRP方法和HS方法所产生的搜索方向均满足充分下降条件,且得到了较大的参数σ取值范围,并证明了两个修正的方法是全局收敛的.最后,对新算法进行数值试验,并与其它同类算法进行比对,其结果验证了该文所提出算法的有效性. 展开更多

关键词 无约束优化 共轭梯度法 强wolfe线搜索 全局收敛性

在线阅读 下载PDF 职称材料

基于Wolfe线搜索的修正共轭梯度算法 被引量：3

11

作者 林穗华 《安徽大学学报（自然科学版）》 CAS 北大核心 2018年第2期47-53,共7页

为解决大型无约束优化问题,设计新的修正参数公式,建立基于Wolfe线搜索的共轭梯度算法和谱共轭梯度算法,证明了新算法的下降性和全局收敛性.初步的数值实验表明算法是有效的.

关键词 无约束优化 共轭梯度法 谱梯度法 wolfe线搜索 全局收敛

在线阅读 下载PDF 职称材料

Wolfe线搜索下一类记忆梯度算法的全局收敛性（英文）

12

作者 陈翠玲 韩彩虹 +1 位作者 罗荔龄 陈玉 《应用数学》 CSCD 北大核心 2018年第4期884-889,共6页

在本文中,首先我们提出一个记忆梯度算法,并讨论其在Wolfe线搜索下的下降性和全局收敛性.进一步地,我们将此算法推广到更一般的情形.最后,我们对这类记忆梯度方法的数值表现进行测试,并与PRP, FR, HS, LS, DY和CD共轭梯度法进行比较,数... 在本文中,首先我们提出一个记忆梯度算法,并讨论其在Wolfe线搜索下的下降性和全局收敛性.进一步地,我们将此算法推广到更一般的情形.最后,我们对这类记忆梯度方法的数值表现进行测试,并与PRP, FR, HS, LS, DY和CD共轭梯度法进行比较,数值结果表明这类算法是有效的. 展开更多

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

在线阅读 下载PDF 职称材料

推广的Wolfe搜索下一族共轭梯度法的全局收敛性

13

作者 范建芬 孔德成 谢铁军 《运筹与管理》 CSCD 北大核心 2010年第3期81-84,共4页

共轭梯度法是求解无约束优化问题的一种重要的方法,尤其适用于大规模优化问题的求解.本文提出一族包含FR方法和CD方法的新的共轭梯度法,证明了其在推广的Wolfe非精确线搜索条件下具有全局收敛性.最后对算法进行了数值试验,试验结果验证... 共轭梯度法是求解无约束优化问题的一种重要的方法,尤其适用于大规模优化问题的求解.本文提出一族包含FR方法和CD方法的新的共轭梯度法,证明了其在推广的Wolfe非精确线搜索条件下具有全局收敛性.最后对算法进行了数值试验,试验结果验证了该算法的有效性。 展开更多

关键词 无约束优化 共轭梯度法 wolfe线搜索 全局收敛性

在线阅读 下载PDF 职称材料

一类带线搜索的自适应信赖域算法 被引量：9

14

作者 李红 焦宝聪 《运筹学学报》 CSCD 北大核心 2008年第2期97-104,共8页

本文对无约束优化问题提出了一类带线搜索的自适应信赖域算法,新算法在试验步失败时不重解子问题,而是采用线搜索,从而减少了计算量,不同于一般的带线搜索的信赖域算法,新算法根据实际下降量与预估下降量的比值按照变化的速率对信赖域... 本文对无约束优化问题提出了一类带线搜索的自适应信赖域算法,新算法在试验步失败时不重解子问题,而是采用线搜索,从而减少了计算量,不同于一般的带线搜索的信赖域算法,新算法根据实际下降量与预估下降量的比值按照变化的速率对信赖域半径进行调整.文中在一定的条件下证明了算法的收敛性,并且给出了相应的数值实验结果. 展开更多

关键词 运筹学 wolfe线搜索 信赖域方法 无约束最优化

在线阅读 下载PDF 职称材料

修改的LS共轭梯度法在强Wolfe条件下的全局收敛性(英文)

15

作者 韦增欣 陶艳蓉 李颜君 《广西大学学报（自然科学版）》 CAS CSCD 2008年第2期101-105,共5页

提出一种修改的LS共轭梯度法.在精确线搜索下,该方法可归结为LS共轭梯度法.在非精确线搜索下,它满足充分下降条件g_k^Td_k≤-3/4‖gk‖~2.本文还证明了其在强Wolfe条件下的全局收敛性.初步的数值结果表明该方法是有效的.

关键词 修改的LS共轭梯度法 下降条件 线搜索 全局收敛性 强wolfe条件

在线阅读 下载PDF 职称材料

一种新线搜索下DY共轭梯度法的全局收敛性

16

作者 陈翠玲 李明 +1 位作者 曾雯琪 李略 《广西科学》 CAS 2011年第1期34-38,共5页

给出一种求解无约束优化问题的新线搜索,证明由新线搜索和DY公式产生的算法具有全局收敛性,再对此算法进行数值试验,并将其数值结果与Wolfe线搜索下PRP方法、DY方法以及另外几种线搜索下DY共轭梯度法的数值结果进行比较来验证新算法是... 给出一种求解无约束优化问题的新线搜索,证明由新线搜索和DY公式产生的算法具有全局收敛性,再对此算法进行数值试验,并将其数值结果与Wolfe线搜索下PRP方法、DY方法以及另外几种线搜索下DY共轭梯度法的数值结果进行比较来验证新算法是有效的. 展开更多

关键词 无约束优化 共轭梯度法 wolfe线搜索 全局收敛性

在线阅读 下载PDF 职称材料

等式约束下一个带线搜索的信赖域算法

17

作者 李少娟 景书杰 《郑州轻工业学院学报（自然科学版）》 CAS 2011年第4期117-120,共4页

提出了一个等式约束下凸二次规划问题的带强Wolfe线搜索的信赖域算法.该算法利用增广Lagrange函数将约束问题转化为无约束问题,在传统信赖域算法的基础上结合线搜索技术,当试探步失败时不用重解信赖域子问题,减少了计算量.在适当的条件... 提出了一个等式约束下凸二次规划问题的带强Wolfe线搜索的信赖域算法.该算法利用增广Lagrange函数将约束问题转化为无约束问题,在传统信赖域算法的基础上结合线搜索技术,当试探步失败时不用重解信赖域子问题,减少了计算量.在适当的条件下,证明了此算法的全局收敛性. 展开更多

关键词 等式约束 强wolfe线搜索 信赖域算法 增广LAGRANGE函数 全局收敛性

在线阅读 下载PDF 职称材料

无约束非线性优化问题的混合LS-CD谱共轭梯度法 被引量：1

18

作者 林穗华 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2014年第8期1145-1148,共4页

为寻求收敛性质和数值表现具佳的无约束优化算法,利用共轭梯度法和含有两个方向调控参数的谱共轭梯度法,结合LS方法与CD方法给出混合的共轭参数和相应的谱参数,建立采用标准Wolfe线搜索的谱共轭梯度算法,证明了算法满足下降性和全局收敛... 为寻求收敛性质和数值表现具佳的无约束优化算法,利用共轭梯度法和含有两个方向调控参数的谱共轭梯度法,结合LS方法与CD方法给出混合的共轭参数和相应的谱参数,建立采用标准Wolfe线搜索的谱共轭梯度算法,证明了算法满足下降性和全局收敛性,数值试验显示算法是有效的,适合于求解大型无约束非线性优化问题.研究结果表明:谱共轭梯度法两个参数的适当构造有利于降低算法的收敛条件,增强算法的适用性. 展开更多

关键词 无约束优化 谱共轭梯度法 标准wolfe线搜索 下降性 全局收敛性 数值试验

在线阅读 下载PDF 职称材料

一种充分下降的新谱共轭梯度法

19

作者 王森森 韩信 苏醒 《工程数学学报》 北大核心 2025年第2期388-396,共9页

基于修正的FR型谱共轭梯度法,对共轭参数和谱系数进行改进,提出一种具有充分下降性的谱共轭梯度法,该算法在标准Wolfe线搜索准则下具有全局收敛性。最后通过数值实验,将新算法与其他文献提出的两种FR型谱共轭梯度法进行比较,数值结果表... 基于修正的FR型谱共轭梯度法,对共轭参数和谱系数进行改进,提出一种具有充分下降性的谱共轭梯度法,该算法在标准Wolfe线搜索准则下具有全局收敛性。最后通过数值实验,将新算法与其他文献提出的两种FR型谱共轭梯度法进行比较,数值结果表明新算法在数值计算上具有一定的优势。 展开更多

关键词 无约束优化 谱共轭梯度法 标准wolfe线搜索 充分下降 全局收敛

在线阅读 下载PDF 职称材料

一种新的非线性共轭梯度法的全局收敛性 被引量：8

20

作者 张秀军 徐安农 《广西科学》 CAS 2005年第4期282-283,287,共3页

基于标准W olfe线搜索条件,提出一种新的线搜索:kα满足f(xk+kαdk)-f(xk)≤m ax{δkαgkTdk,-γ2kαdk 2}和g(xk+kαdk)Tdk≥m ax{σgTkdk,-2σkαdk 2},并在此基础上给出了一种新的非线性共轭梯度算法及其全局收敛性定理.

关键词 无约束优化 共轭梯度 全局收敛性 wolfe线搜索

在线阅读 下载PDF 职称材料