期刊文献+
共找到40篇文章
< 1 2 >
每页显示 20 50 100
SUPERLINEAR CONVERGENCE OF THE DFP ALGORITHM WITHOUT EXACT LINE SEARCH
1
作者 濮定国 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2001年第3期430-432,共3页
关键词 dfp line SUPERlineAR convergence OF THE dfp algorithm WITHOUT EXACT line search
全文增补中
Convergence of DFP algorithm 被引量:1
2
作者 袁亚湘 《Science China Mathematics》 SCIE 1995年第11期1281-1294,共14页
The DFP method is one of the most famous numerical algorithms for unconstrained optimization. For uniformly convex objective functions convergence properties of the DFP method are studied. Several conditions that can ... The DFP method is one of the most famous numerical algorithms for unconstrained optimization. For uniformly convex objective functions convergence properties of the DFP method are studied. Several conditions that can ensure the global convergence of the DFP method are given. 展开更多
关键词 global convergence dfp algorithm line search.
原文传递
A NEW SUFFICIENT CONDITION FOR THE CONVERGENCE OF THE DFP ALGORITHM WITH WOLFE LINE SEARCH
3
作者 XU Dachuan(Department of Mathematics,Qufu Normal University,Qufu 273165,China)LIU Guanghui(Institute of Applied Mathematics, Academia Sinica, Beijing 100080,China) 《Systems Science and Mathematical Sciences》 SCIE EI CSCD 1996年第3期259-269,共11页
ANEWSUFFICIENTCONDITIONFORTHECONVERGENCEOFTHEDFPALGORITHMWITHWOLFELINESEARCH¥XUDachuan(DepartmentofMathemati... ANEWSUFFICIENTCONDITIONFORTHECONVERGENCEOFTHEDFPALGORITHMWITHWOLFELINESEARCH¥XUDachuan(DepartmentofMathematics,QufuNormalUniv... 展开更多
关键词 global convergence dfp algorithm Wolfe line search
原文传递
带非精确线搜索的调整搜索方向DFP算法(英文) 被引量:5
4
作者 濮定国 王华 田蔚文 《运筹学学报》 CSCD 北大核心 2004年第3期1-9,共9页
本文介绍一类新的带调整搜索方向的Broyden算法.我们着重讨论带调整搜索方向的DFP算法的收敛性,在某些非精确线搜索的情况下,我们证明对连续可微目标函数,这算法是整体收敛的,而对一致凸目标函数,收敛速度是一步超线收敛的.从这篇文章... 本文介绍一类新的带调整搜索方向的Broyden算法.我们着重讨论带调整搜索方向的DFP算法的收敛性,在某些非精确线搜索的情况下,我们证明对连续可微目标函数,这算法是整体收敛的,而对一致凸目标函数,收敛速度是一步超线收敛的.从这篇文章的证明过程中,可以得到对一致凸目标函数,DFP算法具有一步超线形收敛. 展开更多
关键词 dfp算法 线性搜索 收敛性 收敛速度 一致凸目标函数 连续可微目标函数
下载PDF
在一种新型线搜索下DFP算法的全局收敛性 被引量:2
5
作者 韦增欣 李国胤 《广西大学学报(自然科学版)》 CAS CSCD 2002年第1期61-66,共6页
给出了一种较 Goldstein Armijor线搜索更广泛的新型非精确线搜索准则 ,并证明了在满足一定条件下 ,这种新型线搜索准则下 DFP算法的全局收敛性 .
关键词 非精确线搜索准则 全局收敛性 dfp算法 Goldstein-Armijor线搜索 无约束优化问题 拟Newton算法
下载PDF
无约束优化DFP算法的全局收敛性 被引量:1
6
作者 徐大川 《烟台师范学院学报(自然科学版)》 1997年第2期106-108,共3页
讨论了无约束优化问题的DFP算法的全局收敛性.在适当的条件下,证明了对一致凸目标函数。
关键词 全局收敛性 dfp算法 非精确线搜索 无约束 优化
下载PDF
关于追踪线搜索下DFP算法的全局收敛性
7
作者 徐大川 《洛阳大学学报》 1997年第2期1-3,8,共4页
对一致凸二次函数最小值问题,证明了追踪线搜索下DFP算法具有全局收敛性,并且收敛速度为超线性.
关键词 dfp算法 追踪线搜索 无约束优化 全局收敛性
下载PDF
EQUILIBRIUM ALGORITHMS WITH NONMONOTONE LINE SEARCH TECHNIQUE FOR SOLVING THE TRAFFIC ASSIGNMENT PROBLEMS 被引量:1
8
作者 ZHAO Hui GAO Ziyou 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2005年第4期543-555,共13页
This paper presents a unified bination algorithms (such as FrankWolfe problems. Global convergence results are framework of the nonmonotone convex comAlgorithm) for solving the traffic assignment established under m... This paper presents a unified bination algorithms (such as FrankWolfe problems. Global convergence results are framework of the nonmonotone convex comAlgorithm) for solving the traffic assignment established under mild conditions. The line search procedure used in our algorithm includes the nonmonotone Armijo rule, the non- monotone Goldstein rule and the nonmonotone Wolfe rule as special cases. So, the new algorithm can be viewed as a generalization of the regular convex combination algorithm. 展开更多
关键词 TRAFFIC convex combination algorithm nonmonotone line search global convergence.
原文传递
一类保证充分下降性的YT型共轭梯度算法
9
作者 程万友 叶剑豪 张嘉昊 《惠州学院学报》 2023年第6期28-38,106,共12页
基于施密特正交化与YT型共轭条件,给出一类修正的YT型共轭梯度算法。新算法的一个重要特性是产生的方向总是满足充分下降条件,且不依赖于任何线搜索。当使用精确线搜索时和合适的参数下,新算法退化为标准的HS方法。在一定条件下,作者证... 基于施密特正交化与YT型共轭条件,给出一类修正的YT型共轭梯度算法。新算法的一个重要特性是产生的方向总是满足充分下降条件,且不依赖于任何线搜索。当使用精确线搜索时和合适的参数下,新算法退化为标准的HS方法。在一定条件下,作者证明算法在标准Wolfe线搜索条件下对于一致凸函数与一般函数具有全局收敛性。数值结果表明新算法具有优良的数值性能。 展开更多
关键词 共轭梯度算法 非精确线搜索 全局收敛性 无约束优化
下载PDF
一类带非精确线搜索的修改的Broyden算法 被引量:4
10
作者 濮定国 田蔚文 《高校应用数学学报(A辑)》 CSCD 北大核心 1995年第3期313-322,共10页
对于文[8]和[14]中提出的修改的Broyden算法,本文讨论它在线搜索非精确时的收敛性质。证明这类算法作用于梯度满足Lipschitz条件的目标函数时是整体收敛的。当目标函数一致凸时,算法是Q-超线性收敛和二阶收... 对于文[8]和[14]中提出的修改的Broyden算法,本文讨论它在线搜索非精确时的收敛性质。证明这类算法作用于梯度满足Lipschitz条件的目标函数时是整体收敛的。当目标函数一致凸时,算法是Q-超线性收敛和二阶收敛的。 展开更多
关键词 BROYDEN算法 收敛率 精确线搜索 非线性规划
下载PDF
一种无约束优化的非单调拟牛顿信赖域算法 被引量:3
11
作者 孙中波 段复建 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2009年第3期497-501,共5页
提出一种新的信赖域算法,使子问题产生的试探步dk始终保持在信赖域中,在每次迭代过程中,试探步dk均能得到校正,当试探步不被接受时,采用非单调线搜索技术,无需重解子问题.在适当的条件下,证明了算法的全局收敛性.
关键词 非单调线搜索 拟牛顿法 信赖域算法 全局收敛性
下载PDF
一类非单调三参数共轭梯度算法研究 被引量:1
12
作者 万中 王旭 费云云 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第8期71-75,共5页
虽然求解无约束优化问题共轭梯度方法的算法程序便于计算机上实现,但难于建立算法的全局收敛性理论.为弥补其不足,研究了一类新的共轭梯度算法.该算法搜索方向的构造中引入了3个参数,且通过合适地选取这些参数保证了所得搜索方向不依赖... 虽然求解无约束优化问题共轭梯度方法的算法程序便于计算机上实现,但难于建立算法的全局收敛性理论.为弥补其不足,研究了一类新的共轭梯度算法.该算法搜索方向的构造中引入了3个参数,且通过合适地选取这些参数保证了所得搜索方向不依赖于线搜索技术,是目标函数的恒充分下降方向.以此为基础,提出了一种求解无约束优化问题的非单调三参数共轭梯度法,并在一定的假设条件下建立了算法的全局收敛性理论.数值实验进一步验证了这种算法比同类算法更有效. 展开更多
关键词 算法 共轭梯度法 非单调线搜索 全局收敛性
下载PDF
一类非拟牛顿算法的全局收敛性 被引量:1
13
作者 张长海 王玉学 +1 位作者 张立凡 张军 《大庆石油学院学报》 CAS 北大核心 2001年第2期72-75,共4页
在一定条件下 ,对于一致凸的目标函数 。
关键词 线搜索 非拟牛顿算法 无约束最优化 全局收敛性
下载PDF
Wolfe线搜索下充分下降性的FR型共轭梯度法 被引量:1
14
作者 王开荣 徐晓光 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第7期91-96,共6页
在FR共轭梯度法的基础之上,提出了一种新的共轭梯度法.在标准的Wolfe线搜索下,证明了该算法的充分下降性和收敛性.最后,给出初步的数值实验结果并表明该方法是有效的.
关键词 共轭梯度法 充分下降性 全局收敛性 WOLFE线搜索
下载PDF
对称锥权互补问题的正则化非单调非精确光滑牛顿法 被引量:1
15
作者 迟晓妮 曾荣 +1 位作者 刘三阳 朱志斌 《数学物理学报(A辑)》 CSCD 北大核心 2021年第2期507-522,共16页
该文提出正则化非单调非精确光滑牛顿法求解对称锥权互补问题(wSCCP).算法将正则化参数视为一个独立变量,因此它与许多现有的算法相比,更简单易实现.在每次迭代中,算法只需求得方程组的近似解.另外,算法中的非单调线搜索包含了两种常用... 该文提出正则化非单调非精确光滑牛顿法求解对称锥权互补问题(wSCCP).算法将正则化参数视为一个独立变量,因此它与许多现有的算法相比,更简单易实现.在每次迭代中,算法只需求得方程组的近似解.另外,算法中的非单调线搜索包含了两种常用的非单调形式.在单调假设下,证明算法全局收敛且局部二阶收敛.最后,一些数值结果表明了算法的有效性. 展开更多
关键词 正则化非精确牛顿法 对称锥权互补问题 非单调线搜索 全局收敛 局部二阶收敛
下载PDF
一类新的修正Fletcher-Reeves算法 被引量:2
16
作者 张静 《安徽大学学报(自然科学版)》 CAS 北大核心 2009年第3期31-35,共5页
研究了一类非单调线性搜索技术在无约束化问题共轭梯度算法中的应用,该类非单调线性搜索是属于Armijo型的线性搜索.在适当的条件下,对一般非凸函数,证明了新给出的的非单调线性搜索下,修正Fletcher-Reeves共轭梯度算法的全局收敛性,数... 研究了一类非单调线性搜索技术在无约束化问题共轭梯度算法中的应用,该类非单调线性搜索是属于Armijo型的线性搜索.在适当的条件下,对一般非凸函数,证明了新给出的的非单调线性搜索下,修正Fletcher-Reeves共轭梯度算法的全局收敛性,数值结果表明了该算法的有效性. 展开更多
关键词 无约束最优化 非单调线性搜索 修正Fletcher—Reeves共轭梯度算法 全局收敛性
下载PDF
非线性半定规划一个全局收敛的无罚无滤子SSDP算法 被引量:1
17
作者 黎健玲 张辉 +1 位作者 杨振平 简金宝 《运筹学学报》 CSCD 北大核心 2018年第4期1-16,共16页
提出了一个求解非线性半定规划的无罚函数无滤子序列二次半定规划(SSDP)算法.算法每次迭代只需求解一个二次半定规划子问题确定搜索方向;非单调线搜索保证目标函数或约束违反度函数的充分下降,从而产生新的迭代点.在适当的假设条件下,... 提出了一个求解非线性半定规划的无罚函数无滤子序列二次半定规划(SSDP)算法.算法每次迭代只需求解一个二次半定规划子问题确定搜索方向;非单调线搜索保证目标函数或约束违反度函数的充分下降,从而产生新的迭代点.在适当的假设条件下,证明了算法的全局收敛性.最后给出了初步的数值实验结果. 展开更多
关键词 非线性半定规划 SSDP算法 非单调线搜索 全局收敛性
下载PDF
一种共轭下降算法的全局收敛性
18
作者 杜守强 高岩 《上海理工大学学报》 EI CAS 北大核心 2008年第4期332-334,共3页
给出了求解无约束优化问题的一种共轭下降算法,该算法具有充分下降性的共轭梯度公式.在较为温和的条件下,利用宽松的非精确线搜索条件得到全局收敛性结果,同时数值实验表明了算法的有效性.
关键词 无约束优化 线搜索 下降算法 全局收敛
下载PDF
带Goldstein线搜索的限制Broyden族算法对非凸函数的全局收敛性
19
作者 魏淑惠 宋国亮 《大庆石油学院学报》 CAS 北大核心 2010年第1期102-105,110,共5页
研究了带Goldstein线搜索的限制Broyden族(φ∈[0,1))算法对非凸函数的收敛性质,并在一定的条件下证明了算法的全局收敛性.
关键词 线性搜索 Broyden族算法 非凸函数 全局收敛性
下载PDF
一类新的下降算法及其全局收敛性
20
作者 刘金魁 王开荣 《北京工商大学学报(自然科学版)》 CAS 2008年第3期81-84,共4页
研究给出了一类新的求解无约束优化问题的下降算法.在无任何线搜索下,证明了新算法能够保证充分下降性,并且在采用Wolfe线搜索时,证明了新算法具有全局收敛性.大量的数值试验表明该算法是非常有效的,能够用于广泛的科学计算.
关键词 无约束优化问题 下降算法 充分下降性 WOLFE线搜索 全局收敛性
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部