下面是小编收集整理的一类非拟牛顿算法全局收敛的几个充分条件,本文共7篇,供大家参考借鉴,欢迎大家分享。本文原稿由网友“撒木尔”提供。
篇1:一类非拟牛顿算法全局收敛的几个充分条件
一类非拟牛顿算法全局收敛的几个充分条件
给出了采用Goldstein线搜索的一类非拟牛顿算法对于一致凸的'目标函数的全局收敛的几个充分条件,并进行了证明.
作 者:关江 魏淑惠 张长海 作者单位:大庆石油学院,数学系,黑龙江,大庆,163318 刊 名:大庆石油学院学报 ISTIC PKU英文刊名:JOURNAL OF DAQING PETROLEUM INSTITUTE 年,卷(期): 28(5) 分类号:O242 关键词:线搜索 非拟牛顿算法 无约束最优化 全局收敛性篇2:解决非线性互补问题非光滑牛顿算法的全局收敛以及局部收敛性分析
解决非线性互补问题非光滑牛顿算法的全局收敛以及局部收敛性分析
考虑基于Facchinei F等提出的解决非线性互补问题的非光滑牛顿算法的收敛性质.对该算法我们在较弱的条件下给出了一般性的全局收敛结果,改进了Facchinei F(1997)和Dan H()文中的相关结果,作为这个定理的`推论,我们得到的迭代序列的每一个聚点x*或者是非线性互补问题的解或者是稳定点.最后,在局部误差界的条件下给出了超线性(二阶)收敛速度的证明.
作 者:马骋 阴志民 王长钰 MA Cheng YIN Zhi-min WANG Chang-yu 作者单位:马骋,王长钰,MA Cheng,WANG Chang-yu(曲阜师范大学运筹与管理学院,276826,日照市)阴志民,YIN Zhi-min(济南市第五职业中专学校,250001,山东省济南市)
刊 名:曲阜师范大学学报(自然科学版) ISTIC英文刊名:JOURNAL OF QUFU NORMAL UNIVERSITY(NATURAL SCIENCE) 年,卷(期): 35(2) 分类号:O221.2 关键词:非线性互补问题 非光滑 局部误差界 全局收敛篇3:一类优化问题的快速收敛算法
一类优化问题的快速收敛算法
给出了一个用于解决LC1线性约束优化问题的BFGS-SQP算法,这个算法是用Armijo线性原则来求步长的.为推广BFGS-SGP算法,本文采用Wolfe线性搜索原则来替代该BFGS-SQP算法的.Armijo原则,经过分析,同样得到了BFGS-SGP算法的全局收敛性及超线性收敛性.
作 者:王道林 宁伟 作者单位:山东泰山学院计算机科学与技术系,山东,泰安,271000 刊 名:数学的实践与认识 ISTIC PKU英文刊名:MATHEMATICS IN PRACTICE AND THEORY 年,卷(期): 34(5) 分类号:O1 关键词:LC1问题 BFGS-SQP算法 全局收敛 超线性收敛篇4:一类全局收敛的记忆梯度法及其线性收敛性
一类全局收敛的记忆梯度法及其线性收敛性
本文研究一类新的.解无约束最优化问题的记忆梯度法,在强Wolfe线性搜索下证明了其全局收敛性.当日标函数为一致凸函数时,对其线性收敛速率进行了分析.数值试验表明算法是很有效的.
作 者:汤京永 时贞军 TANG Jingyong SHI Zhenjun 作者单位:汤京永,TANG Jingyong(信阳师范学院数学与信息科学学院,信阳,河南,464000)时贞军,SHI Zhenjun(曲阜师范大学运筹与管理学院,日照,山东,276826)
刊 名:数学进展 ISTIC PKU英文刊名:ADVANCES IN MATHEMATICS(CHINA) 年,卷(期): 36(1) 分类号:O22 关键词:无约束最优化 记忆梯度法 强Wolfe线性搜索 线性收敛速率篇5:一类加权全局迭代参数卡尔曼滤波算法
一类加权全局迭代参数卡尔曼滤波算法
结合参数卡尔曼滤波算法和全局迭代推广卡尔曼滤波算法本文提出了加权全局迭代参数卡尔曼滤波算法.参数卡尔曼滤波算法可避免系统参数和状态变量之间的非线性耦合,同时通过带有目标函数的全局迭代算法保证能够获取到稳定、收敛的识别结果.分别针对线性结构模型和随动强化双线性结构模型进行了仿真参数识别.结果显示,不加权的`全局迭代参数卡尔曼滤波算法对线性系统是有效的,而对非线性系统必须使用加权的全局迭代参数卡尔曼滤波算法.当信噪比较大,迭代无法得到收敛的结果时,目标函数保证了较好识别结果的获得.
作 者:赵昕 李杰 作者单位:同济大学建筑工程系,上海,92 刊 名:计算力学学报 ISTIC EI PKU英文刊名:CHINESE JOURNAL OF COMPUTATIONAL MECHANICS CHINESE JOURNAL OF COMPUTATIONAL MECHANICS 年,卷(期): 19(4) 分类号:O175.3 关键词:系统识别 参数卡尔曼滤波 加权全局迭代 非线性系统篇6:一类集值拟变分不等式的广义投影算法
关于一类集值拟变分不等式的广义投影算法
引入并研究了一类新的广义非线性集值强隐拟变分不等式,通过用投影方法,证明了这类变分不等式的解等价于一类不动点问题的`解.基于这类不动点问题,我们构造了一个迭代算法,在没有紧性的条件下,证明了这类变分不等式解的存在性;同时,还证明了由迭代算法所产生的迭代序列收敛于这类变分不等式的解.
作 者:白敏茹 作者单位:湖南大学数学与计量经济学院,湖南,长沙,410082 刊 名:湖南大学学报(自然科学版) ISTIC EI PKU英文刊名:JOURNAL OF HUNAN UNIVERSITY(NATURAL SCIENCES) 年,卷(期): 30(3) 分类号:O177.91 关键词:隐拟变分不等式 迭代算法 收敛篇7:新非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法
新非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法
本文设计了求解无约束最优化问题的新的非单调线搜索规则的'Lampariello修正对角稀疏拟牛顿算法.新的步长规则类似于Grippo非单调线搜索规则并包含Grippo非单调线搜索规则作为特例.新的步长规则在每一次线搜索时得到一个相对于Grippo非单调线搜索规则的较大步长,同时保证算法的全局收敛性.数值例子表明算法是有效的,适合求解大规模问题.
作 者:孙清滢 崔彬 王长钰 Sun Qingying Cui Bin Wang Changyu 作者单位:孙清滢,崔彬,Sun Qingying,Cui Bin(中国石油大学数学与计算科学学院,山东东营,257061)王长钰,Wang Changyu(曲阜师范大学,日照校区,运筹与管理学院,山东日照,276826)
刊 名:计算数学 ISTIC PKU英文刊名:MATHEMATICA NUMERICA SINICA 年,卷(期):2008 30(3) 分类号:O24 关键词:非线性规划 对角稀疏拟牛顿算法 非单调线搜索 收敛