-
题名约束优化的曲线搜索信赖域算法及其全局收敛性
- 1
-
-
作者
高成修
王芳华
-
机构
武汉大学
湘潭大学
-
出处
《数学杂志》
CSCD
1999年第2期223-236,共14页
-
基金
国家自然科学基金
-
文摘
本文通过对无约束优化ＯＤＥ算法的信赖域分析，提出了约束优化问题的曲线搜索信赖域算法，给出了算法步骤。
-
关键词
曲线搜索
信赖域
约束优化
算法
全局收敛性
-
Keywords
impbot Algoritnm
curvilinear search
trust region algorithm
global convergence
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名基于非单调技术的ODE型混合方法
被引量：3
- 2
-
-
作者
刘媛媛
欧宜贵
-
机构
海南大学信息科学技术学院
-
出处
《运筹学学报》
CSCD
北大核心
2013年第3期11-22,共12页
-
基金
国家自然科学基金项目(No.11261015)
海南省自然科学基金项目(No.111001)
-
文摘
基于非单调线搜索技术和IMPBOT算法,提出了一个求解无约束优化问题的ODE型混合方法.该方法的主要特点是:为了求得试验步,该方法在每次迭代时不必求解带信赖域界的子问题,仅需要求解一线性方程组系统;当试验步不被接受时,该方法就执行改进的Wolfe-型非单调线搜索来获得下一个新的迭代点,从而避免了反复求解线性方程组系统.在一定条件下,所提算法还是整体收敛和超线性收敛的.数值试验结果表明该方法是有效的.
-
关键词
无约束优化
非单调线搜索
信赖域技术
impbot算法
收敛性
-
Keywords
unconstrained optimization, nonmonotone line search, trust region tech-nique, impbot algorithm, convergence
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名一种解大规模无约束优化问题的BB型算法
- 3
-
-
作者
高健
欧宜贵
-
机构
海南大学理学院
-
出处
《海南大学学报（自然科学版）》
CAS
2023年第3期239-248,共10页
-
基金
国家自然科学基金(11961018)
海南省普通高等学校研究生创新科研课题(Qhys2021-207)。
-
文摘
基于BB算法和IMPBOT算法的思想,结合修正割线方程得到2种新的BB步长,并利用Armijo线搜索,提出一种求解大规模无约束优化问题的BB型混合算法.在适当的条件下对其收敛性证明,并通过大量的数值试验来验证所提算法的有效性.
-
关键词
impbot算法
BB算法
修正割线方程
大规模优化
数值实验
-
Keywords
impbot algorithm
BB algorithm
modified secant equation
large scale optimization
numerical experiment
-
分类号
O221.2
[理学—运筹学与控制论]
-
