期刊文献+
共找到191篇文章
< 1 2 10 >
每页显示 20 50 100
一种混合的HS-DY共轭梯度法 被引量:33
1
作者 戴志锋 陈兰平 《计算数学》 CSCD 北大核心 2005年第4期429-436,共8页
本文在HS方法和DY方法的基础上,综合两者的优势,提出了一种求解无约束优化问题的新的混合共轭梯度法。在Wolfe线搜索下,不需给定下降条件,证明了算法的全局收敛性。数值试验表明,新算法较之HS方法和PR方法更加有效。
关键词 无约束最优化 共轭梯度法 wolfe线搜索 全局收敛性
原文传递
求解无约束优化问题的一类新的下降算法 被引量:19
2
作者 潘翠英 陈兰平 《应用数学学报》 CSCD 北大核心 2007年第1期88-98,共11页
本文对求解无约束优化问题提出了一类新的下降算法,并且给出了HS算法与其相结合的两类杂交算法.在Wolfe线搜索下不需给定下降条件,即证明了它们的全局收敛性.数值实验表明新的算法十分有效,尤其是对求解大规模问题而言.
关键词 无约束最优化 下降类算法 wolfe线搜索 全局收敛性
原文传递
Wolfe线搜索下一类混合共轭梯度法的全局收敛性(英文) 被引量:14
3
作者 郑希锋 田志远 宋立温 《运筹学学报》 CSCD 2009年第2期18-24,共7页
本文给出了一个新的共轭梯度公式,新公式在精确线搜索下与DY公式等价,并给出了新公式的相关性质.结合新公式和DY公式提出了一个新的混合共轭梯度法,新算法在Wolfe线搜索下产生一个下降方向,并证明了算法的全局收敛性,并给出了数值例子.
关键词 运筹学 无约束最优化 共轭梯度法 wolfe线搜索 全局收敛
下载PDF
Frank-Wolfe算法求解交通分配问题:比较不同流量更新策略和线搜索技术 被引量:12
4
作者 徐猛 屈云超 高自友 《交通运输系统工程与信息》 EI CSCD 2008年第3期14-22,共9页
Frank-Wolfe(FW)算法是一类广泛应用于求解交通分配问题的算法.它具有容易编程实现,所需内存少的特点.但是该算法收敛速度较慢,不能得到路径信息.为了提高算法的效率,本文研究三种流量更新策略(all-at-once,one-origin-at-a-time,one-OD... Frank-Wolfe(FW)算法是一类广泛应用于求解交通分配问题的算法.它具有容易编程实现,所需内存少的特点.但是该算法收敛速度较慢,不能得到路径信息.为了提高算法的效率,本文研究三种流量更新策略(all-at-once,one-origin-at-a-time,one-OD-at-a-time)以及不同的步长搜索策略下的FW算法,其中步长搜索策略包括精确线性搜索方法(包括二分法、黄金分割法、成功失败法)和不精确的线性搜索方法(包括基于Wolfe-Powell收敛准则的搜索方法和Gao等提出的非单调线性搜索方法).最后,本文将上述策略应用于四种不同规模的交通网络中,并给出较适合求解的组合. 展开更多
关键词 交通分配问题 Frank-wolfe算法 流量更新策略 线搜索
下载PDF
Wolfe搜索下记忆梯度法的收敛性 被引量:10
5
作者 时贞军 《应用数学学报》 CSCD 北大核心 2006年第1期9-18,共10页
本文研究无约束优化问题的记忆梯度算法,分析了Wolfe搜索下该算法的全局收敛性和线性收敛速度。初步数值试验结果表明了算法的有效性。
关键词 无约束优化 记忆梯度法 wolfe线性搜索 收敛性
原文传递
修正PRP共轭梯度法的全局收敛性及其数值结果 被引量:9
6
作者 莫降涛 顾能柱 韦增欣 《数值计算与计算机应用》 CSCD 2007年第1期56-62,共7页
本文提出了一种求解无约束优化问题的修正PRP共轭梯度法.算法采用一个新的公式计算参数,避免了产生较小的步长.在适当的条件下,证明了算法具有下降性质,并且在采用强Wolfe线搜索时,算法是全局收敛的.最后,给出了初步的数值试验结果.
关键词 无约束优化 共轭梯度法 wolfe线搜索 下降性质 全局收敛性
原文传递
改进的共轭梯度法及其收敛性 被引量:7
7
作者 张秀军 徐安农 +1 位作者 李安坤 蒋利华 《桂林电子工业学院学报》 2005年第6期64-67,共4页
共轭梯度法是求解大规模无约束优化问题的一种有效方法。针对算法的优劣主要依赖于步长 因子和搜索方向的特点,结合共轭梯度法的共轭性质,提出一种改进的可以控制步长因子的共轭梯度算 法。在建立算法的几个重要引理和全局收敛性定理后... 共轭梯度法是求解大规模无约束优化问题的一种有效方法。针对算法的优劣主要依赖于步长 因子和搜索方向的特点,结合共轭梯度法的共轭性质,提出一种改进的可以控制步长因子的共轭梯度算 法。在建立算法的几个重要引理和全局收敛性定理后分别给出了证明。最后对算法进行了数值实验,实 验结果表明算法具有良好的收敛性和有效性。 展开更多
关键词 无约束优化 共轭梯度法 wolfe线搜索 全局收敛性
下载PDF
一族新的共轭梯度法的全局收敛性 被引量:8
8
作者 范建芬 谢铁军 柳娟 《运筹与管理》 CSCD 2007年第2期65-68,共4页
共轭梯度法是求解无约束优化问题的一种重要的方法,尤其适用于大规模优化问题的求解。本文提出一族新的共轭梯度法,证明了其在推广的Wolfe非精确线搜索条件下具有全局收敛性。最后对算法进行了数值试验,试验结果验证了该算法的有效性。
关键词 运筹学 无约束优化 共轭梯度法 wolfe线搜索 全局收敛性
下载PDF
一种新的非线性共轭梯度法的全局收敛性 被引量:8
9
作者 张秀军 徐安农 《广西科学》 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
一种充分下降的DY共轭梯度法及其收敛性 被引量:6
10
作者 李敏 陈宇 屈爱平 《山东大学学报(理学版)》 CAS CSCD 北大核心 2011年第7期101-105,111,共6页
基于已有的DY方法和HZ方法,提出了一种修正的DY共轭梯度法(MDY算法)。该算法产生的搜索方向为充分下降方向,且这一性质与所采用的线搜索方法无关。在一定的条件下证明了保守MDY算法(CMDY算法)基于Armijo线搜索和Wolfe线搜索求解非凸优... 基于已有的DY方法和HZ方法,提出了一种修正的DY共轭梯度法(MDY算法)。该算法产生的搜索方向为充分下降方向,且这一性质与所采用的线搜索方法无关。在一定的条件下证明了保守MDY算法(CMDY算法)基于Armijo线搜索和Wolfe线搜索求解非凸优化问题的全局收敛性。相关的数值试验结果验证了该方法的有效性。 展开更多
关键词 充分下降 DY方法 ARMIJO线搜索 wolfe线搜索 全局收敛
原文传递
一类混合CD-LS共轭梯度法的全局收敛性 被引量:7
11
作者 张雁 单锐 +1 位作者 王换鹏 靳飞 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2013年第3期409-412,共4页
为了寻找同时具有良好的收敛性和数值表现的共轭梯度法.将CD方法和LS方法结合,选用推广的Wolfe线搜索,构造出一类新的混合共轭梯度法.新的混合共轭梯度法不需要限制推广的Wolfe线搜索条件中的参数,但得到的下降性与CD法一致,具有比CD方... 为了寻找同时具有良好的收敛性和数值表现的共轭梯度法.将CD方法和LS方法结合,选用推广的Wolfe线搜索,构造出一类新的混合共轭梯度法.新的混合共轭梯度法不需要限制推广的Wolfe线搜索条件中的参数,但得到的下降性与CD法一致,具有比CD方法更好的收敛性,并具有全局收敛性.对新算法进行数值试验,通过与CD法和LS法的数值结果进行比较,表明新算法是可行的,尤其对大规模无约束优化问题. 展开更多
关键词 无约束优化问题 共轭梯度法 混合 wolfe线搜索 推广 下降性 全局收敛性 数值表现
下载PDF
三项混合共轭梯度算法及其收敛性 被引量:6
12
作者 焦宝聪 陈兰平 李娟 《运筹学学报》 CSCD 北大核心 2007年第2期83-90,共8页
本文对求解无约束优化问题提出一类三项混合共轭梯度算法,新算法将Hestenes- stiefel算法与Dai-Yuan方法相结合,并在不需给定下降条件的情况下,证明了算法在Wolfe线搜索原则下的收敛性,数值试验亦显示出这种混合共轭梯度算法较之HS和PR... 本文对求解无约束优化问题提出一类三项混合共轭梯度算法,新算法将Hestenes- stiefel算法与Dai-Yuan方法相结合,并在不需给定下降条件的情况下,证明了算法在Wolfe线搜索原则下的收敛性,数值试验亦显示出这种混合共轭梯度算法较之HS和PRP的优势. 展开更多
关键词 运筹学 无约束最优化 三项共轭梯度法 wolfe线搜索 全局收敛性
下载PDF
Wolfe线搜索下的修正FR谱共轭梯度法 被引量:6
13
作者 林穗华 《山东大学学报(理学版)》 CAS CSCD 北大核心 2017年第4期6-12,共7页
对无约束优化问题的谱共轭共轭梯度法,提出修正的FR共轭参数和谱参数,使每次迭代均自行产生下降方向,且这一下降性不依赖于任何线搜索条件。在常规假设下,证明了采用Wolfe线搜索的新算法具有全局收敛性。相关的数值实验结果表明该谱共... 对无约束优化问题的谱共轭共轭梯度法,提出修正的FR共轭参数和谱参数,使每次迭代均自行产生下降方向,且这一下降性不依赖于任何线搜索条件。在常规假设下,证明了采用Wolfe线搜索的新算法具有全局收敛性。相关的数值实验结果表明该谱共轭梯度法是有效的。 展开更多
关键词 无约束优化 谱共轭梯度法 wolfe线搜索 全局收敛
原文传递
一种近似BFGS的自适应双参数共轭梯度法
14
作者 李向利 莫元健 梅建平 《应用数学》 北大核心 2024年第1期89-99,共11页
为了更加有效的求解大规模无约束优化问题,本文基于自调比无记忆BFGS拟牛顿法,提出一个自适应双参数共轭梯度法,设计的搜索方向满足充分下降性,在一般假设和标准Wolfe线搜索准则下,证明该方法具有全局收敛性,数值实验结果证明提出的新... 为了更加有效的求解大规模无约束优化问题,本文基于自调比无记忆BFGS拟牛顿法,提出一个自适应双参数共轭梯度法,设计的搜索方向满足充分下降性,在一般假设和标准Wolfe线搜索准则下,证明该方法具有全局收敛性,数值实验结果证明提出的新算法是有效的. 展开更多
关键词 大规模无约束优化 共轭梯度法 wolfe线搜索 全局收敛性
下载PDF
Wolfe线搜索下新的共轭梯度法的全局收敛性 被引量:5
15
作者 高丽 谢铁军 《运筹与管理》 CSCD 2008年第1期38-41,共4页
共轭梯度法是求解无约束优化问题的一种重要的方法。本文提出一族新的共轭梯度法,证明了其在推广的Wolfe非精确线搜索条件下具有全局收敛性。最后对算法进行了数值实验,实验结果验证了该算法的有效性。
关键词 共轭梯度法 共轭下降法 wolfe线搜索 全局收敛性
下载PDF
一类混合共轭梯度算法 被引量:3
16
作者 戴志锋 焦宝聪 《首都师范大学学报(自然科学版)》 2007年第2期1-4,27,共5页
改进了戴志锋,陈兰平提出的HS-DY混合共轭梯度法,扩大了参数kβ的取值范围,基于同样的考虑,给出了DY与PRP算法相结合的混合共轭梯度法,在Wolfe线搜索下不需给定下降条件即证明了它们的全局收敛性.数值实验表明这类的算法十分有效.
关键词 无约束最优化 共轭梯度法 wolfe线搜索 全局收敛性
下载PDF
一类共轭梯度法的收敛性探讨 被引量:1
17
作者 陈章红 《遵义师范学院学报》 2023年第4期99-102,共4页
针对文献[1]中提出的共轭梯度算法的一些不足,作者提出对参数?k进一步改进,形成一种基于FR方法和DY方法的新共轭梯度算法。根据该算法的相关搜索条件,作者证明了该算法具有全局收敛性,并说明了该算法也具有二次终止性。
关键词 无约束优化 共轭梯度法 wolfe线搜索 全局收敛性
下载PDF
一种新的Wolfe线搜索技术及全局收敛性 被引量:5
18
作者 房明磊 张聪 陈凤华 《桂林电子科技大学学报》 2008年第1期63-65,共3页
共轭梯度法是求解无约束优化问题的一种重要的方法,尤其适用于大规模优化问题的求解。通过应用计算βk的新公式求得一种新的共轭梯度法,在非精确线性搜索的Wolfe准则下证明新的共轭梯度法的全局收敛性,并且数值实验表明了这种线搜索下... 共轭梯度法是求解无约束优化问题的一种重要的方法,尤其适用于大规模优化问题的求解。通过应用计算βk的新公式求得一种新的共轭梯度法,在非精确线性搜索的Wolfe准则下证明新的共轭梯度法的全局收敛性,并且数值实验表明了这种线搜索下算法的有效性。 展开更多
关键词 非精确线性搜索 wolfe 共轭梯度法 全局收敛性
下载PDF
共轭下降法的一个改进及收敛性分析
19
作者 余文进 张劲松 《高师理科学刊》 2023年第8期21-24,共4页
研究了共轭下降法,做出了较为恰当的改进.步长规则采用Wolfe线搜索,在较弱的条件下证明了算法的全局收敛性,并给出了数值实验.结果表明,改进后的算法是有效的.
关键词 无约束优化 共轭下降法 wolfe线搜索 全局收敛性
下载PDF
一种改进的三维子空间极小化共轭梯度法 被引量:4
20
作者 刁新柳 刘红卫 赵婷 《吉林大学学报(理学版)》 CAS 北大核心 2020年第3期470-478,共9页
利用满足修正割线方程的Hessian矩阵近似二次模型中的Hessian阵,通过在三维子空间中极小化此二次模型导出搜索方向,并结合非单调线搜索策略和重启技术,提出一种改进的三维子空间极小化共轭梯度算法,并在一些合理假设下,证明了算法的全... 利用满足修正割线方程的Hessian矩阵近似二次模型中的Hessian阵,通过在三维子空间中极小化此二次模型导出搜索方向,并结合非单调线搜索策略和重启技术,提出一种改进的三维子空间极小化共轭梯度算法,并在一些合理假设下,证明了算法的全局收敛性.针对Andrei测试函数集,数值实验验证了新算法的有效性. 展开更多
关键词 大规模无约束优化 共轭梯度法 修正割线方程 wolfe线搜索 全局收敛性
下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部