-
题名基于新锥模型的带固定步长的非单调自适应信赖域算法
被引量：2
- 1
-
-
作者
朱帅
朱世昕
王希云
-
机构
山西大同大学
太原科技大学应用科学学院
-
出处
《西南民族大学学报（自然科学版）》
CAS
2012年第1期44-49,共6页
-
基金
山西大同大学校级青年项目(2007Q14)
-
文摘
对于无约束优化问题,在传统信赖域算法中通常采用二次模型来逼近函数,而对某些非二次性态较强,曲率变化剧烈的函数,用该方法逼近效果较差,于是本文提出一类基于新锥模型带固定步长的非单调自适应信赖域算法.利用一种固定步长算法,在一定条件下证明了该算法的全局收敛性及收敛速率.数值实验表明该算法是有效的.
-
关键词
无约束优化
非单调技术
自适应信赖域算法
固定步长
新锥模型
-
Keywords
unconstrained optimization
nonmonotone technique
self-adptive trust region algorthm
fixed stepsize
new conic model
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名无约束优化问题的非单调自适应信赖域算法
被引量：1
- 2
-
-
作者
李树君
张红霞
-
机构
长沙理工大学数学与计算科学学院
中南大学数学科学与计算技术学院
-
出处
《长沙交通学院学报》
2008年第1期81-84,共4页
-
文摘
对无约束优化问题提出一种非单调自适应信赖域算法,每次迭代充分利用当前的迭代点包含的一次导数的信息自动产生一个信赖域半径.在一定的条件下,证明了该算法的收敛性,并通过数值实验验证了该算法的有效.
-
关键词
无约束优化
自适应信赖域算法
非单调算法
全局收敛性
-
Keywords
Unconstrained optimization
adaptive trust region algorithm
nonmonotone algorithm
global convergence
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名一类新的自适应信赖域算法
- 3
-
-
作者
李树君
张红霞
-
机构
西京学院基础部数学教研室
陕西服装艺术学院计算机系
-
出处
《科技经济市场》
2010年第7期25-25,共1页
-
文摘
对无约束优化问题提出一种类似带记忆的自适应信赖域算法,迭代过程中利用前面得到的迭代点的导数的信息自动产生一个信赖域半径。在一定的条件下,证明了算法的收敛性,并通过数值实验验证了算法的有效性。
-
关键词
无约束优化
自适应信赖域算法
全局收敛性
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名求解非线性互补问题的非单调自适应信赖域算法
被引量：1
- 4
-
-
作者
李梅艳
马昌凤
-
机构
桂林电子科技大学数学与计算科学学院
福建师范大学数学与计算机科学学院
-
出处
《安徽大学学报（自然科学版）》
CAS
北大核心
2010年第3期32-37,共6页
-
基金
国家自然科学基金资助项目(10661005)
广西研究生教育创新计划基金资助项目(2009105950701M31)
-
文摘
利用FB-NCP函数将求解非线性互补问题等价转化为求解无约束问题的一个全局极小值.提出一种非单调自适应信赖域算法,并在FB正则的条件下得到该算法是全局收敛性结果.在适当的假设下,进一步证明了该算法的局部超线性收敛和二次收敛性.
-
关键词
非线性互补问题
非单调自适应信赖域算法
全局收敛性
超线性
二次收敛性
-
Keywords
nonlinear complementarity problem
nonmonotone adaptive trust region method
global convergence
superlinear
quadratic convergence
-
分类号
O224.2
[理学—运筹学与控制论]
-
-
题名一类非单调自适应-BFGS信赖域算法
- 5
-
-
作者
景书杰
张小亮
-
机构
河南理工大学数学与信息科学学院
-
出处
《吉首大学学报（自然科学版）》
CAS
2009年第6期32-34,共3页
-
基金
国家自然科学基金资助项目(10671057)
-
文摘
针对无约束优化问题,每次迭代充分利用当前迭代点及其一阶导数的信息自动生成一个信赖域半径,并结合BFGS算法的优点,构造了无约束优化问题的一种非单调自适应-BFGS算法.在一定条件下,给出了算法的全局收敛性以及具有超线性收敛速度的证明.
-
关键词
无约束优化
非单调算法
自适应信赖域算法
BFGS校正
全局收敛性
-
Keywords
unconstrained optimization
nonmonotone algorithm
adaptive trust algorithm
BFGS update
global convergence
-
分类号
O244
[理学—计算数学]
-
-
题名一种基于R-函数的自适应线搜索信赖域算法
- 6
-
-
作者
李德华
芮绍平
-
机构
淮北师范大学数学科学学院
-
出处
《淮北师范大学学报（自然科学版）》
CAS
2021年第3期18-22,共5页
-
文摘
文章利用R-函数,就无约束优化问题提出一类带有线搜索的自适应信赖域算法.算法中信赖域半径更新依赖于R-函数.在一定条件下,证明算法的全局收敛性,并给出相应的实验结果.
-
关键词
无约束问题
R-函数
自适应信赖域算法
全局收敛性
-
Keywords
unconstrained optimization
R-function
adaptive trust region algorithm
global convergence
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名一个求解非线性互补问题非单调自适应信赖域方法
- 7
-
-
作者
刘宁
丁小妹
马昌凤
唐江花
-
机构
桂林电子科技大学数学与计算科学学院
福建师范大学数学与计算机科学学院
-
出处
《桂林电子科技大学学报》
2010年第3期262-265,共4页
-
基金
国家自然科学基金(10661005)
-
文摘
基于Fischer-Burmeister函数(简称FB函数)可将非线性互补问题转化等价的无约束问题求解。在信赖域与非单调技术相结合基础上提出一个求解非线性互补问题非单调自适应信赖域算法。该算法具有全局收敛性,且在适当的假设下该算法也具有局部超线性收敛。数值结果表明该算法是有效的。
-
关键词
非线性互补问题
非单调自适应信赖域算法
全局收敛性
局部超线性
-
Keywords
nonlinear complementarity problem nonmonotone automatic determination trust region method global convergence
local superlinear convergence
-
分类号
O224.2
[理学—运筹学与控制论]
-
-
题名一种非单调自适应不定折线信赖域算法
被引量：1
- 8
-
-
作者
智红英
闫献国
王希云
张唐圣
申理精
郭飞艳
-
机构
太原科技大学应用科学学院
-
出处
《数学的实践与认识》
北大核心
2015年第10期268-274,共7页
-
基金
国家自然科学基金(51275333)
太原科技大学教研项目(201240)
-
文摘
提出了一种非单调自适应不定折线信赖域算法,当B_k不正定时,运用Bunch-Parlett分解产生搜索路径来确定下降方向.与一般的非单调信赖域算法相比,新算法根据实际下降量与预估计下降量的比值按照变化的速率对信赖域半径进行调整,在研究方法上具有一定的创新.
-
关键词
非单调技术
不定折线
自适应信赖域算法
-
Keywords
nonmonotone technique
indefinite Dogleg
adaptive trust region algorithm
-
分类号
O224
[理学—运筹学与控制论]
-
