题名 一种基于弱拟牛顿方程的对角拟牛顿法
被引量:1
1
作者
鲍莹莹
王希云
程翠梨
机构
太原科技大学应用科学学院
出处
《宁夏师范学院学报》
2013年第3期15-19,共5页
文摘
基于弱拟牛顿方程,结合Armijo非精确线性搜索设计了一种求解大规模无约束优化问题的对角拟牛顿法,该算法在每次迭代时利用对角矩阵逼近Hessian矩阵,使计算搜索方向的存储量和工作量明显减少.在一定的假设条件下,证明了算法的全局收敛性和R-线性收敛性.通过数值实验表明该算法是有效的,适于求解大型无约束优化问题.
关键词
无约束优化
弱拟牛顿方程
对角拟 牛顿 法
全局收敛性
线性收敛性
Keywords
Unconstrained optimization
Weak Quasi-Newton equation
Diagonal Quasi-Newton method
Global conver- gence
Linear convergence
分类号
O221
[理学—运筹学与控制论]
题名 一种基于弱拟牛顿方程的单调梯度法的收敛性
2
作者
鲍莹莹
王希云
机构
太原科技大学应用科学学院
出处
《太原科技大学学报》
2012年第3期226-230,共5页
基金
山西省自然科学基金(2008011013)
文摘
基于弱拟牛顿方程,Leong W J等人提出了一种单调梯度法,该算法在每次迭代时利用对角矩阵逼近Hessian矩阵,使计算量和存储量明显减少,并且此算法对凸函数具有收敛性。在此算法的基础上,进一步研究了算法对于一般函数的收敛性,并证明了在一定的假设条件下算法仍具有全局收敛性、R-线性收敛性和超线性收敛性。
关键词
弱拟牛顿方程
单调梯度法
全局收敛性
线性收敛性
超线性收敛性
Keywords
weak Quasi-Newton equation
monotone gradient algorithm
global convergence
linear convergence
superlinear convergence
分类号
O221
[理学—运筹学与控制论]
题名 非单调广义对角拟牛顿算法
3
作者
周群艳
杭丹
机构
江苏理工学院数理学院
空军勤务学院基础部
出处
《数学杂志》
CSCD
北大核心
2016年第2期335-345,共11页
基金
江苏省高校自然科学研究项目(13KJB110007)
江苏理工学院基础及应用基础研究项目(KYY13012)
江苏理工学院博士启动基金项目(KYY13005)
文摘
本文研究了无约束最优化的求解问题.利用新的对角拟牛顿校正和非单调技术,获得了一种非单调广义对角拟牛顿算法.新算法具有低存储、低计算量的特点,非常适合大规模问题的求解,推广了文献[8]的结果.
关键词
弱拟牛顿方程
对角校正
非单调技术
全局收敛性
数值实验
Keywords
weak quasi-Newton equation
diagonal updating
nonmonotone technique
global convergence
numerical experiment
分类号
O224
[理学—运筹学与控制论]
题名 解无约束优化问题的一种新的谱梯度方法
被引量:2
4
作者
周群艳
机构
江苏理工学院数理学院
出处
《应用数学》
CSCD
北大核心
2020年第4期857-868,共12页
基金
Supported by the National Natural Science Foundation of China(11471145)。
文摘
本文提出一种解大规模无约束非线性优化问题的利用新的非单调策略的修正谱梯度方法.这种方法借助广义弱拟牛顿方程来计算初始步长.在合理的假设条件下,新算法全局收敛.初步数值结果表明新方法是有效且有竞争力的.
关键词
谱梯度方法
弱拟牛顿方程
非单调线搜索
全局收敛
Keywords
Spectral gradient method
Weak quasi-Newton equation
Nonmonotone line search
Global convergence
分类号
O224
[理学—运筹学与控制论]