一类新共轭梯度法在几种非精确线搜索下的收敛性(英文) 被引量：1

1

作者 梁玉梅 刘云 《广西大学学报（自然科学版）》 CAS CSCD 2001年第2期133-136,共4页

讨论在三种非精确线搜索下 。

关键词 非精确线搜索 算法 收敛性 共轭梯度法

在线阅读 下载PDF 职称材料

带非精确线搜索的改进Dixon方法的下降性质及其全局收敛性 被引量：1

2

作者 焦宝聪 《东北师大学报（自然科学版）》 CAS CSCD 1999年第1期33-37,共5页

在推广Ｄｉｘｏｎ公式的基础上，对于无约束最优化问题，提出了一类改进的Ｄｉｘｏｎ共轭下降算法，其中搜索方向迭代公式ｄｋ＋１＝－ｇｋ＋１＋βｋｄｋ中的参数βｋ可以取负值，并结合一类非精确线搜索，证明了新算法的全局收敛性．... 在推广Ｄｉｘｏｎ公式的基础上，对于无约束最优化问题，提出了一类改进的Ｄｉｘｏｎ共轭下降算法，其中搜索方向迭代公式ｄｋ＋１＝－ｇｋ＋１＋βｋｄｋ中的参数βｋ可以取负值，并结合一类非精确线搜索，证明了新算法的全局收敛性．最后给出了改进的Ｄｉｘｏｎ公式的一个重要应用———自校正近似重新开始共轭下降算法． 展开更多

关键词 无约束最优化 非精确线搜索 全局收敛性 Dixon法

在线阅读 下载PDF 职称材料

带非精确线搜索的共轭梯度算法之收敛性 被引量：2

3

作者 韦增欣 《广西大学学报（自然科学版）》 CAS CSCD 1991年第2期10-15,共6页

给出一类以共轭梯度算法为其子类的下降迭代算法.并在三种非精确线搜索下给出了这类算法的较弱的收敛性条件.

关键词 共轭梯度算法 非精确线搜索 收敛性

全文增补中

几类非精确线搜索下共轭梯度法的收敛条件(英文)

4

作者 刘云 梁玉梅 《广西科学》 CAS 2001年第1期7-9,12,共4页

在几类非精确线搜索下讨论一般共轭梯度法的收敛条件 ,运用此条件 。

关键词 共轭梯度法 收敛性 非精确线搜索 线性规划

在线阅读 下载PDF 职称材料

线性二阶锥权互补问题的非精确非单调光滑化牛顿法 被引量：1

5

作者 迟晓妮 刘文丽 +1 位作者 刘三阳 赵敏 《吉林大学学报（理学版）》 CAS 北大核心 2021年第2期263-270,共8页

针对线性二阶锥权互补问题,提出一种新的非精确非单调光滑化牛顿法.首先,基于新的含参数光滑函数,将线性二阶锥权互补问题转化为一个光滑方程组;然后,给出求解该方程组的新非精确非单调光滑化牛顿法;最后,在半正定矩阵假设下,证明该算... 针对线性二阶锥权互补问题,提出一种新的非精确非单调光滑化牛顿法.首先,基于新的含参数光滑函数,将线性二阶锥权互补问题转化为一个光滑方程组;然后,给出求解该方程组的新非精确非单调光滑化牛顿法;最后,在半正定矩阵假设下,证明该算法全局收敛和局部超线性收敛.数值结果表明,该算法稳定、有效. 展开更多

关键词 线性二阶锥权互补问题 非精确光滑化牛顿法 非单调线搜索 全局收敛 局部超线性收敛

在线阅读 下载PDF 职称材料

非精确条件下的谱共轭梯度算法 被引量：2

6

作者 马明娟 邓键 +1 位作者 黄庆道 孙瑶 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2009年第2期207-210,共4页

结合谱梯度算法的优点给出一类求解该问题的谱共轭梯度算法,利用非精确线搜索确定步长,避免了精确线搜索存在的不足.给出了算法的收敛性证明,并通过一些算例验证了算法的有效性和可行性.

关键词 无约束最优化 谱梯度 共轭 非精确线搜索

在线阅读 下载PDF 职称材料

非精确条件下的共轭梯度方法 被引量：2

7

作者 马明娟 黄庆道 邓键 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2009年第3期505-506,共2页

研究无约束全局优化的求解问题.在特殊的非精确条件下,给出一种求解该问题的共轭梯度算法,并在特殊条件下通过一些算例验证了算法的有效性和可行性.

关键词 无约束最优化 共轭梯度 非精确线搜索

在线阅读 下载PDF 职称材料

在一种新型线搜索下DFP算法的全局收敛性 被引量：2

8

作者 韦增欣 李国胤 《广西大学学报（自然科学版）》 CAS CSCD 2002年第1期61-66,共6页

给出了一种较 Goldstein Armijor线搜索更广泛的新型非精确线搜索准则 ,并证明了在满足一定条件下 ,这种新型线搜索准则下 DFP算法的全局收敛性 .

关键词 非精确线搜索准则 全局收敛性 DFP算法 goldstein-Armijor线搜索 无约束优化问题 拟Newton算法

在线阅读 下载PDF 职称材料

对称锥权互补问题的正则化非单调非精确光滑牛顿法 被引量：1

9

作者 迟晓妮 曾荣 +1 位作者 刘三阳 朱志斌 《数学物理学报（A辑）》 CSCD 北大核心 2021年第2期507-522,共16页

该文提出正则化非单调非精确光滑牛顿法求解对称锥权互补问题(wSCCP).算法将正则化参数视为一个独立变量,因此它与许多现有的算法相比,更简单易实现.在每次迭代中,算法只需求得方程组的近似解.另外,算法中的非单调线搜索包含了两种常用... 该文提出正则化非单调非精确光滑牛顿法求解对称锥权互补问题(wSCCP).算法将正则化参数视为一个独立变量,因此它与许多现有的算法相比,更简单易实现.在每次迭代中,算法只需求得方程组的近似解.另外,算法中的非单调线搜索包含了两种常用的非单调形式.在单调假设下,证明算法全局收敛且局部二阶收敛.最后,一些数值结果表明了算法的有效性. 展开更多

关键词 正则化非精确牛顿法 对称锥权互补问题 非单调线搜索 全局收敛 局部二阶收敛

在线阅读 下载PDF 职称材料

一种新型线搜索下的修正3项LS谱共轭梯度法 被引量：4

10

作者 王松华 黎勇 吴加其 《安徽大学学报（自然科学版）》 CAS 北大核心 2019年第4期40-44,共5页

基于经典非线性谱共轭梯度法和3项共轭梯度法,在Yuan等提出修正3项PRP共轭梯度法的基础上,提出了一种求解大规模无约束优化问题的非线性修正3项LS谱共轭梯度法.该方法不依赖任何线搜索,具有充分下降性.在适当条件下,新方法在Yuan等提出... 基于经典非线性谱共轭梯度法和3项共轭梯度法,在Yuan等提出修正3项PRP共轭梯度法的基础上,提出了一种求解大规模无约束优化问题的非线性修正3项LS谱共轭梯度法.该方法不依赖任何线搜索,具有充分下降性.在适当条件下,新方法在Yuan等提出的新型非精确线搜索下具有全局收敛性.初步的数值试验结果表明,新方法对给定的测试函数是有效和稳定的,比传统LS方法和3项LS方法更有效。 展开更多

关键词 无约束优化 共轭梯度法 非精确线搜索 充分下降性 全局收敛性

在线阅读 下载PDF 职称材料

广义拟牛顿算法对一般目标函数的收敛性 被引量：7

11

作者 陈兰平 王丽伟 《应用数学》 CSCD 北大核心 2002年第3期69-75,共7页

本文证明了求解无约束最优化的广义拟牛顿算法在Goldstein非精确线搜索下对一般目标函数的全局收敛性 ,并在一定条件下证明了算法的局部超线性收敛性 .

关键词 无约束最优化 广义拟牛顿算法 goldstein非精确线搜索 全局收敛 局部超线性收敛性

在线阅读 下载PDF 职称材料

包含共轭下降法的一类无约束优化方法的全局收敛性 被引量：11

12

作者 杜学武 叶留青 徐成贤 《工程数学学报》 CSCD 北大核心 2001年第2期119-122,共4页

共轭下降法是由 Fletcher( 1 987)提出的一个共轭梯度法。提出了包含共轭下降法的一类无约束优化方法 ,并采用 Dai Yuhong和 Yuan Yaxiang( 1 996)建立的一个非精确线搜索模型 ,给出了保证这类方法具有下降性和全局收敛性的搜索条件。... 共轭下降法是由 Fletcher( 1 987)提出的一个共轭梯度法。提出了包含共轭下降法的一类无约束优化方法 ,并采用 Dai Yuhong和 Yuan Yaxiang( 1 996)建立的一个非精确线搜索模型 ,给出了保证这类方法具有下降性和全局收敛性的搜索条件。文中得到的有关共轭下降法的收敛条件与 DaiYuhong和 Yuan Yaxiang( 1 996) 展开更多

关键词 共轭梯度法 共轭下降法 无约束优化 全局收敛性 线搜索 非精确线搜索

在线阅读 下载PDF 职称材料

包含FR方法的一类无约束极小化方法的全局收敛性(英文) 被引量：5

13

作者 杜学武 韩伯顺 张连生 《运筹学学报》 CSCD 北大核心 2004年第4期1-9,共9页

本文对包含Fletcher-Reeves共轭梯度法的一类无约束最优化方法的全局收敛性进行了研究. Fletcher-Reeves方法的某些性质在收敛性分析中起着重要的作用.我们以一种简单的方式证明了这类方法在一种Wolfe型非精确线搜索条件下对光滑的非凸... 本文对包含Fletcher-Reeves共轭梯度法的一类无约束最优化方法的全局收敛性进行了研究. Fletcher-Reeves方法的某些性质在收敛性分析中起着重要的作用.我们以一种简单的方式证明了这类方法在一种Wolfe型非精确线搜索条件下对光滑的非凸函数具有下降性和全局收敛性.全局收敛性结果也被推广到了一种广义Wolfe型非精确线搜索. 展开更多

关键词 全局收敛性 无约束最优化 非精确线搜索 非凸函数 极小化 共轭梯度法 FR 下降 条件 方式

在线阅读 下载PDF 职称材料

无记忆拟牛顿方法的收敛性 被引量：3

14

作者 谢铁军 陈明文 刘任平 《运筹与管理》 CSCD 2000年第4期57-61,共5页

本文讨论了无约束最优化问题的无记忆拟牛顿方法的收敛性 ,给出了对于非凸目标函数 ,在非精确线搜索条件下 ,无记忆拟牛顿方法收敛性的几个充分性条件。

关键词 非凸目标函数 非精确线搜索 无记忆拟牛顿方法 收敛性 最优化

在线阅读 下载PDF 职称材料

一个求解无约束优化问题的HS修正方法(英文) 被引量：1

15

作者 韦增欣 肖运海 刘利英 《广西大学学报（自然科学版）》 CAS CSCD 2004年第4期290-296,共7页

给出了一个求解非线性无约束优化问题的新的共轭梯度类型公式,并证明了相应的方法在Powell再开始准则下具有充分下降性.文章最后给出了该方法的数值结果.

关键词 非线性最优化 共轭梯度 非精确线搜索 全局收敛性

在线阅读 下载PDF 职称材料

一类修正PRP共轭梯度法的全局收敛性及其数值试验结果 被引量：8

16

作者 黎勇 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第11期23-28,共6页

提出一类求解无约束优化问题的修正PRP共轭梯度法.算法采用一个新的参数公式,利用该参数公式的非负特性,在适当条件下,分别证明算法在弱Wolfe-Powell线搜索和Grippo-Lucidi线搜索下全局收敛.最后给出了数值试验结果.

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

在线阅读 下载PDF 职称材料

一种WEI-YAO-LIU共轭梯度算法的全局收敛性 被引量：1

17

作者 黎勇 韦增欣 《广西大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第5期872-876,共5页

提出Wei-Yao-Liu共轭梯度法在ATLS线搜索下的算法,在适当条件下,证明算法的全局收敛性,并且算法满足充分下降条件。

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

在线阅读 下载PDF 职称材料

共轭下降法 被引量：2

18

作者 颜世建 《南京师大学报（自然科学版）》 CAS CSCD 1996年第2期12-14,共3页

提出了一种求解ｍｉｎｆ（ｘ）的下降算法。

关键词 非精确线搜索 共轭梯度法 共轭下降 非线性规划

在线阅读 下载PDF 职称材料

一类充分下降共轭梯度法的全局收敛性 被引量：2

19

作者 林穗华 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2017年第4期874-880,共7页

给出一类搜索方向采用保守策略的新型共轭梯度法,在常规假设条件下得到了算法的全局收敛性结果,并给出算法的数值实验结果.结果表明:相应的算法分别在强Wolfe非精确线搜索参数σ<1/4,1/3,1/2的情形下充分下降;新算法适合于求解大型... 给出一类搜索方向采用保守策略的新型共轭梯度法,在常规假设条件下得到了算法的全局收敛性结果,并给出算法的数值实验结果.结果表明:相应的算法分别在强Wolfe非精确线搜索参数σ<1/4,1/3,1/2的情形下充分下降;新算法适合于求解大型无约束优化问题. 展开更多

关键词 无约束优化 共轭梯度法 强Wolfe非精确线搜索 充分下降性 全局收敛性

在线阅读 下载PDF 职称材料

一类修正WYL共轭梯度法的全局收敛性 被引量：2

20

作者 莫利柳 《重庆理工大学学报（自然科学）》 CAS 2010年第9期94-97,126,共5页

基于喻高航等提出的修正PRP算法,给出一类修正的WYL算法,该算法无需线搜索而具有充分下降性,而且,在比喻高航等的算法更弱的条件下,证明了算法在类Armijo线搜索及弱Wolfe线搜索下的全局收敛性。

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

在线阅读 下载PDF 职称材料