期刊文献+
共找到131篇文章
< 1 2 7 >
每页显示 20 50 100
大步长非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法的全局收敛性 被引量:14
1
作者 孙清滢 郑艳梅 《数学进展》 CSCD 北大核心 2008年第3期311-320,共10页
本文在Zhang H.C.的非单调线搜索规则基础上,结合Shi Z.J.大步长线搜索技巧提出了新的大步长的非单调线搜索规则,设计了求解无约束最优化问题的大步长非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法,在▽f(x)一致连续的条件下给... 本文在Zhang H.C.的非单调线搜索规则基础上,结合Shi Z.J.大步长线搜索技巧提出了新的大步长的非单调线搜索规则,设计了求解无约束最优化问题的大步长非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法,在▽f(x)一致连续的条件下给出了算法的全局收敛性和超线性收敛性分析.数值例子表明算法是有效的,适合求解大规模问题. 展开更多
关键词 线性规划 对角稀疏拟牛顿算法 非单调线搜索 收敛
在线阅读 下载PDF
非单调线搜索下的记忆梯度法及其全局收敛性 被引量:6
2
作者 汤京永 董丽 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第1期32-35,共4页
提出一种新的非单调线搜索准则,结合文献中给出的dk,研究一类新的记忆梯度法,在较弱条件下证明了其全局收敛性.算法采用新的非单调线搜索准则,使目标函数值在每一次迭代时充分下降,有效降低了算法的计算量,同时还减弱了文献中算法的使... 提出一种新的非单调线搜索准则,结合文献中给出的dk,研究一类新的记忆梯度法,在较弱条件下证明了其全局收敛性.算法采用新的非单调线搜索准则,使目标函数值在每一次迭代时充分下降,有效降低了算法的计算量,同时还减弱了文献中算法的使用条件,从而扩大了算法求解问题的范围. 展开更多
关键词 无约束最优化 记忆梯度法 非单调线搜索 全局收敛性
在线阅读 下载PDF
基于非单调线搜索非拟牛顿法的全局收敛性 被引量:1
3
作者 刘洪伟 王明洁 章祥荪 《应用数学》 CSCD 北大核心 2007年第1期115-119,共5页
本文就非拟牛顿法在无约束最优化问题上,对采用非单调线搜索的情况下是否具有全局收敛性进行了研究,在目标函数满足一致凸的条件下,证明了非拟牛顿族是全局收敛的.
关键词 拟牛顿法 非单调线搜索 无约束最优化 全局收敛
在线阅读 下载PDF
复合非光滑优化的一种非单调线搜索方法 被引量:1
4
作者 席敏 宋永鹏 《洛阳大学学报》 2003年第4期1-4,共4页
给出了一个处理复合非光滑极小化问题minh(f(x))的非单调线搜索算法,目标函数中,f:R^n→R^n是局部Lipschitz函数,h:R^n→R是连续可微的凸函数,推广了Pang在文献[5]中的算法,并证明了所给算法的全局收敛性。
关键词 复合光滑优化 非单调线搜索 算法 全局收敛性 临界点
在线阅读 下载PDF
在非单调线搜索下的CD共轭梯度法的收敛性
5
作者 房明磊 陈凤华 张聪 《内蒙古师范大学学报(自然科学汉文版)》 CAS 2008年第5期604-608,共5页
对CD共轭梯度法给出一种新的非单调线搜索方法,并证明了在这种非单调线搜索方法下能保证原CD共轭梯度法的全局收敛性.
关键词 非单调线搜索 CD共轭梯度法 全局收敛性
在线阅读 下载PDF
使用非单调线搜索正割方法解约束优化的整体收敛性(英文)
6
作者 朱德通 《应用数学》 CSCD 1999年第2期65-71,共7页
基于Powell和Yuan所建议的近似Fetcher罚函数作为函数使用单调线搜索的技术,本文提供了一类正割方法解约束优化。在合理的条件下,证明了所提供的算法的整体收敛性和收敛速率。
关键词 约束优化 整体收敛性 非单调线搜索 正割法
在线阅读 下载PDF
线性二阶锥互补问题的非单调线搜索光滑算法
7
作者 赵花丽 《重庆科技学院学报(自然科学版)》 CAS 2014年第1期154-157,共4页
在光滑算法的基础上提出线性二阶锥互补问题的基于非单调线搜索的光滑算法。该算法引入了一个非单调因子,利用这个非单调因子来控制线搜索的非单调程度,同时给出算法的全局收敛性及局部超线性收敛性分析,最后给出算法的数值实验,比较不... 在光滑算法的基础上提出线性二阶锥互补问题的基于非单调线搜索的光滑算法。该算法引入了一个非单调因子,利用这个非单调因子来控制线搜索的非单调程度,同时给出算法的全局收敛性及局部超线性收敛性分析,最后给出算法的数值实验,比较不同的非单调因子对同一问题计算结果的影响,结果表明非单调因子对计算结果影响很大。 展开更多
关键词 线性二阶锥互补问题 非单调线搜索 光滑 收敛
在线阅读 下载PDF
新的非单调线搜索规则BFGS算法的全局收敛性 被引量:1
8
作者 郭元宝 黄炳家 《运筹学学报》 CSCD 2011年第1期113-121,共9页
本文在Zhang H.C.的非单调线搜索规则的基础上,设计了求解无约束最优化问题的新的非单调线搜索BFGS算法,在一定的条件下证明了算法的线性收敛性和超线性收敛性分析.数值例子表明算法是有效的.
关键词 运筹学 线性规划 非单调线搜索 BFGS算法 收敛
在线阅读 下载PDF
基于非单调线搜索的无记忆拟牛顿法的全局收敛性 被引量:1
9
作者 黄亮 陈忠 谷军 《四川理工学院学报(自然科学版)》 CAS 2008年第3期7-8,共2页
文章就Perry_Shanno无记忆拟牛顿法在无约束最优化问题上,对采用非单调线搜索的情况下是否具有全局收敛性进行了研究.在目标函数为凸的条件下,证明了该算法的全局收敛性.
关键词 无记忆拟牛顿法 非单调线搜索 无约束最优化 全局收敛性
在线阅读 下载PDF
基于非单调线搜索的随机梯度下降算法 被引量:1
10
作者 吴江苗 周光明 《湘潭大学学报(自然科学版)》 CAS 2023年第4期74-86,共13页
提出了一种用于解决大规模问题的基于非单调线搜索技术的随机优化算法,并给出了该算法在强凸条件下的收敛性分析.对两种学习模型分别在不同规模的数据集下进行了实验,数值结果表明该算法能很好地降低损失函数值,且比固定步长下的随机梯... 提出了一种用于解决大规模问题的基于非单调线搜索技术的随机优化算法,并给出了该算法在强凸条件下的收敛性分析.对两种学习模型分别在不同规模的数据集下进行了实验,数值结果表明该算法能很好地降低损失函数值,且比固定步长下的随机梯度下降算法以及几种自适应算法的收敛速度快. 展开更多
关键词 随机梯度下降 非单调线搜索方法 凸优化
在线阅读 下载PDF
应用非单调线搜索求解一类互补问题
11
作者 黄俊 王勇 《计算机工程与应用》 CSCD 2012年第12期38-42,57,共6页
考虑一类含非Lipschtizian连续函数的非线性互补问题。引入plus函数的一类广义光滑函数,讨论其性质。应用所引入函数将互补问题重构为一系列光滑方程组,提出一个具有非单调线搜索的Newton算法求解重构的方程组以得到原问题的解。在很弱... 考虑一类含非Lipschtizian连续函数的非线性互补问题。引入plus函数的一类广义光滑函数,讨论其性质。应用所引入函数将互补问题重构为一系列光滑方程组,提出一个具有非单调线搜索的Newton算法求解重构的方程组以得到原问题的解。在很弱的条件下,该算法具有全局收敛性和局部二次收敛性。利用该算法求解一自由边界问题,其数值结果显示该算法是有效的。 展开更多
关键词 互补问题 Lipschtizian连续 光滑函数 非单调线搜索
在线阅读 下载PDF
非光滑单值优化的非单调线搜索方法(英文)
12
作者 傅军 《上海师范大学学报(自然科学版)》 2001年第2期34-40,共7页
提供了非光滑单值优化的非单调线搜索方法 .基于线性规划的对偶定理 ,目标函数的方向导数可以表示成线性规划问题 ,这在实际计算非单调线搜索子问题时是非常重要的 .在合理的条件下 ,证明了算法的整体收敛性和局部超线性收敛速率 .
关键词 非单调线搜索技术 单值优化 线性无约束极小化 收敛性
在线阅读 下载PDF
大规模有界约束优化中带非单调线搜索的子空间有限记忆BFGS方法
13
作者 杨素敏 《科技信息》 2012年第13期36-37,共2页
本文提出了一个大规模有界约束优化的积极集算法。积极集利用ε-近似技术识别。搜索方向有两部分构成:非积极变量所在空间的搜索方向采用有限记忆BFGS方法计算;另一部分通过一个显式计算。最后,在较弱条件下,证明了算法具有全局收敛性。
关键词 积极集算法 有界约束优化 非单调线搜索 积极集变量 全局收敛
在线阅读 下载PDF
一类新的带非单调线搜索的信赖域算法
14
作者 曾宪廷 《滨州学院学报》 2012年第6期77-83,共7页
通过将传统的信赖域算法和非单调Wolfe线搜索结合,提出了一类新的求解无约束优化问题的信赖域算法.新算法给出了新的Wolfe步长准则,通过新的Wolfe步长准则可选择一个较大的步长,这样就减少了算法迭代的次数,提高了算法的有效性;并在一... 通过将传统的信赖域算法和非单调Wolfe线搜索结合,提出了一类新的求解无约束优化问题的信赖域算法.新算法给出了新的Wolfe步长准则,通过新的Wolfe步长准则可选择一个较大的步长,这样就减少了算法迭代的次数,提高了算法的有效性;并在一定的条件下,证明了算法的全局收敛性. 展开更多
关键词 信赖域算法 非单调线搜索 全局收敛
在线阅读 下载PDF
基于非精确单调与非单调线搜索的全波形反演
15
作者 严小快 何清龙 《运筹与模糊学》 2021年第1期19-28,共10页
在数学物理反问题中,全波形反演是一种高分辨率地震成像方法。然而,全波形反演目标函数的高度非线性和不适定性使其易陷入局部极值难题。针对全波形反演多局部极值问题,对非精确单调与非单调线搜索全局化策略进行对比研究,并基于线搜索... 在数学物理反问题中,全波形反演是一种高分辨率地震成像方法。然而,全波形反演目标函数的高度非线性和不适定性使其易陷入局部极值难题。针对全波形反演多局部极值问题,对非精确单调与非单调线搜索全局化策略进行对比研究,并基于线搜索全局化策略和牛顿算法建立全波形反演算法。针对牛顿法中需要求解大规模线性方程组难题,基于Lanczos对角化方法构建共轭梯度法近似求解牛顿方程,建立免矩阵计算的截断牛顿反演算法。为了进一步提高截断牛顿反演方法的计算效率,基于伴随法导出了一种快速计算矩阵与向量乘积的高效方法。基于Sigsbee标准测试模型进行数值模拟,数值结果表明,在不增加计算量的情况下,基于非单调线搜索的截断牛顿反演算法在收敛速度和计算效率方面优于基于单调线搜索的截断牛顿反演算法。 展开更多
关键词 数学物理反问题 全波形反演 非单调线搜索 截断牛顿法 数值优化
在线阅读 下载PDF
基于Armijo非单调线搜索的修正LM方法
16
作者 陈咪 《应用数学进展》 2022年第9期6511-6520,共10页
近年来,非线性方程组问题越来越多地出现在科学与工程领域中。Levenberg-Marquardt (LM)方法是解决此问题的有效方法。为了避免信赖域步不可取的情况,文章提出一种基于非单调线搜索技术的修正LM方法,同样保证了算法在局部误差界的条件... 近年来,非线性方程组问题越来越多地出现在科学与工程领域中。Levenberg-Marquardt (LM)方法是解决此问题的有效方法。为了避免信赖域步不可取的情况,文章提出一种基于非单调线搜索技术的修正LM方法,同样保证了算法在局部误差界的条件下达到全局收敛,并在文末附上了相应的数值结果,证明算法是有效的。 展开更多
关键词 线性方程组 LM方法 非单调线搜索 全局收敛
在线阅读 下载PDF
基于回溯法的非单调线搜索的BFGS方法的全局收敛性
17
作者 孙惠娟 《华北水利水电学院学报》 2008年第2期111-112,共2页
根据一种修正的BFGS方法的计算公式,结合回溯法和一种非单调线搜索的条件,给出了一种求解无约束优化问题的新的算法,证明了在这种非单调线搜索的条件下BFGS具有全局收敛性.
关键词 无约束优化 BFGS方法 全局收敛 单调线搜索
在线阅读 下载PDF
新非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法 被引量:10
18
作者 孙清滢 崔彬 王长钰 《计算数学》 CSCD 北大核心 2008年第3期255-268,共14页
本文设计了求解无约束最优化问题的新的非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法.新的步长规则类似于Grippo非单调线搜索规则并包含Grippo非单调线搜索规则作为特例.新的步长规则在每一次线搜索时得到一个相对于Grippo非... 本文设计了求解无约束最优化问题的新的非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法.新的步长规则类似于Grippo非单调线搜索规则并包含Grippo非单调线搜索规则作为特例.新的步长规则在每一次线搜索时得到一个相对于Grippo非单调线搜索规则的较大步长,同时保证算法的全局收敛性.数值例子表明算法是有效的,适合求解大规模问题. 展开更多
关键词 线性规划 对角稀疏拟牛顿算法 非单调线搜索 收敛
原文传递
一类带线搜索的非单调自适应信赖域算法 被引量:4
19
作者 李红 焦宝聪 《首都师范大学学报(自然科学版)》 2008年第2期1-5,共5页
对无约束优化问题提出了一类新的非单调信赖域方法,与通常非单调信赖域方法不同,当试验步失败时并不重解信赖域子问题,而采用非单调线搜索.新算法利用一个R-函数以变化的速率来调整信赖域半径的大小,而不是简单的扩大或缩小一个常数倍.... 对无约束优化问题提出了一类新的非单调信赖域方法,与通常非单调信赖域方法不同,当试验步失败时并不重解信赖域子问题,而采用非单调线搜索.新算法利用一个R-函数以变化的速率来调整信赖域半径的大小,而不是简单的扩大或缩小一个常数倍.文中在一定的条件下证明了算法的收敛性,并且给出了相应的数值实验结果. 展开更多
关键词 非单调线搜索 自适应 信赖域方法 无约束最优化
在线阅读 下载PDF
一类具有非单调线搜索的混合共轭梯度算法 被引量:1
20
作者 陈兰平 于静静 焦宝聪 《数学的实践与认识》 CSCD 北大核心 2008年第19期101-107,共7页
提出一类求解无约束最优化问题的混合共轭梯度算法,新算法有机地结合了DY算法和HS算法的优点,并采用非单调线搜索技术在较弱条件下证明了算法的全局收敛性.数值实验表明新算法具有良好的计算效能.
关键词 无约束最优化 非单调线搜索 混合共轭梯度法 全局收敛性
原文传递
上一页 1 2 7 下一页 到第
使用帮助 返回顶部