-
题名一个解大规模无约束优化问题的全局梯度法(英文)
被引量:2
- 1
-
-
作者
周群艳
陈俊
-
机构
江苏技术师范学院数理学院
南京晓庄学院数学与信息技术学院
-
出处
《应用数学》
CSCD
北大核心
2012年第1期202-208,共7页
-
基金
Supported by the Jiangsu Teachers University of Technology Foundation(KYY08041)
-
文摘
本文提出一种新的解大规模无约束优化问题的全局收敛的梯度法.新算法沿着负梯度方向选择步长,而初始步长根据目标函数的海赛矩阵的近似数量矩阵来确定.理论上证明了新算法产生的点列的每个聚点都是稳定的,数值试验表明新算法是可靠且有效的.
-
关键词
大规模无约束优化
梯度方法
非单调线搜索
-
Keywords
Large scale unconstrained optimization
Gradient method
Nonmonotone line search
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名解大规模无约束优化的自适应过滤信赖域法
- 2
-
-
作者
周群艳
-
机构
江苏技术师范学院数理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第20期47-49,108,共4页
-
基金
江苏技术师范学院基金(No.KYY08041)
-
文摘
提出一种解大规模无约束优化问题的自适应过滤信赖域法。用目标函数的梯度及迭代点的信息来构造目标函数海赛矩阵的近似数量矩阵,引进了过滤技术和自适应技术,大大提高了计算效率。从理论上证明了新算法的全局收敛性,数值试验结果也表明了新算法的有效性。
-
关键词
大规模无约束优化
过滤技术
梯度法
自适应信赖域法
全局收敛性
-
Keywords
large scale unconstrained optimization
filter technique
gradient method
adaptive trust region method
global convergence
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名无约束优化的非单调三次正则BB算法
- 3
-
-
作者
楚王莉
刘红卫
刘泽显
-
机构
西安电子科技大学数学与统计学院
中国科学院数学与系统科学研究院
-
出处
《吉林大学学报(理学版)》
CAS
北大核心
2019年第6期1357-1366,共10页
-
基金
国家自然科学基金(批准号:11901561)
陕西省自然科学基金(批准号:2017JM1014)
广西自然科学基金(批准号:2018GXNSFBA281180)
-
文摘
先利用BB(Barzilai-Borwein)类型参数构造目标函数Hessian矩阵的近似矩阵,通过极小化当前迭代点处的三次正则化近似梯度模型求解试探步,再结合非单调线搜索策略提出一个非单调三次正则BB算法,最后给出算法的收敛性证明.数值实验结果表明,该算法数值性能良好.
-
关键词
大规模无约束优化
梯度算法
BB(Barzilai-Borwein)算法
三次正则化算法
非单调线搜索
-
Keywords
large-scale unconstrained optimization
gradient algorithm
BB(Barzilai-Borwein)algorithm
cubic regularization algorithm
non-monotone line search
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名一种近似BFGS的自适应双参数共轭梯度法
被引量:2
- 4
-
-
作者
李向利
莫元健
梅建平
-
机构
桂林电子科技大学数学与计算科学学院
广西高校数据分析与计算重点实验室
广西应用数学中心
-
出处
《应用数学》
北大核心
2024年第1期89-99,共11页
-
基金
国家自然科学基金(11961010,61967004)
桂林电子科技大学研究生创新项目(2023YCXS115)。
-
文摘
为了更加有效的求解大规模无约束优化问题,本文基于自调比无记忆BFGS拟牛顿法,提出一个自适应双参数共轭梯度法,设计的搜索方向满足充分下降性,在一般假设和标准Wolfe线搜索准则下,证明该方法具有全局收敛性,数值实验结果证明提出的新算法是有效的.
-
关键词
大规模无约束优化
共轭梯度法
WOLFE线搜索
全局收敛性
-
Keywords
Large-scale unconstrained optimization
Conjugate gradient method
Wolfe Line Search
Global convergence
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名一种改进的三维子空间极小化共轭梯度法
被引量:4
- 5
-
-
作者
刁新柳
刘红卫
赵婷
-
机构
西安电子科技大学数学与统计学院
-
出处
《吉林大学学报(理学版)》
CAS
北大核心
2020年第3期470-478,共9页
-
基金
国家自然科学基金(批准号:11461021)
陕西省自然科学基金(批准号:2017JM1014)。
-
文摘
利用满足修正割线方程的Hessian矩阵近似二次模型中的Hessian阵,通过在三维子空间中极小化此二次模型导出搜索方向,并结合非单调线搜索策略和重启技术,提出一种改进的三维子空间极小化共轭梯度算法,并在一些合理假设下,证明了算法的全局收敛性.针对Andrei测试函数集,数值实验验证了新算法的有效性.
-
关键词
大规模无约束优化
共轭梯度法
修正割线方程
WOLFE线搜索
全局收敛性
-
Keywords
large-scale unconstrained optimization
conjugate gradient method
modified secant equation
Wolfe line search
global convergence
-
分类号
O221.2
[理学—运筹学与控制论]
-