《运筹学学报》2001年01期 加入收藏    获取最新 
 无约束优化的自适应信赖域方法(英文)
 章祥荪;陈中文;张菊亮
 　　本文对无约束优化问题提出一个自适应信赖域方法，每次迭代都充分利用当前迭代点的信息自动产生一个恰当的信赖域半径，在此区域内，二次模型与原目标函数尽可能一致，避免盲目的尝试，提高了计算效率．文中在通常条件下证明了全局收敛性及局部超线性收敛结果，给出了新算法与传统信赖域方法的数值结果，证实了新方法的有效性．
【作者单位】：中科院数学与系统科学研究院;苏州大学数学系;中科院数学与系统科学研究院 北京 100080.;苏州　215006;北京 100080.
【关键词】：无约束优化;信赖域方法;全局收敛性
【基金】：This work was in part supported by Chinese NSF grat 39830070.
【分类号】：O224
【DOI】：cnki:ISSN:1007-6093.0.2001-01-007
【正文快照】：
　　1. IlltroductionWe consider the following unconstrained optimization problemmin f(x), (l.l)where f: R" - R is a twice continuously differelltiable function.Thust region methods fOr unconstrained oPtimization were first introduced by M.J.D.Powell([7]). Sin…
 
 推荐 下载CAJ全文           下载PDF全文
 CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式
 A Self-adaptive Trust Region Method For Unconstrained Optimization
 XIANGSUN ZHANG;ZHONGWEN CHEN;JULIANG ZHANG Institute of Applied Mathematics;Academy of Mathematics and Systems Sciences(AMSS);Chinese Academy of Sciences(CAS);Beijing 100080;P.R. China; Department of Mathematics;Suzhou University;Suzhou 215006;C
 　In this paper, a self-adaptive trust region method for unconstrained optimization problems is proposed. By the term self-adaptive', it means that the mathod adaptively generates a suitable trust region radius at each iteration by using information available at the current iteration. Local and global convergence analysis for the new method is given. It is well known that the impact of the trust region radius selection on computational behaviour is quite notable, then the proposed strategy is significant. Neumerical results are given which prove this assertion and show the effectiveness of the proposed method.
【Keyword】：Unconstrained optimization, Trust region method, Global convergence.
 【引证文献】 共（6）篇 
 中国优秀硕士学位论文全文数据库找到 4 条
 
1王洪芹; 无约束优化问题的若干算法研究 [D];曲阜师范大学; 2006年
2周亚群; 一类修改的信赖域算法 [D];广西大学; 2007年
3李海燕; 约束优化最小二乘问题的一种适用的方法 [D];北京工业大学; 2007年
4王春梅; 简单界约束非光滑方程组的非单调信赖域方法 [D];苏州大学; 2007年
 中国博士学位论文全文数据库找到 1 条
 
1杨正豪; 非单调技术与过滤集技术在最优化和非光滑方程组中的应用 [D];南京师范大学; 2008年
 中国期刊全文数据库找到 1 条
 
1袁修贵,杨淑平; 曲线线性搜索的模型信赖域方法 [J]; 湖南大学学报(自然科学版); 2005年01期
 【同被引文献】 共（174）篇 
 中国期刊全文数据库找到 10 条
 
1唐健,段虞荣; 无约束优化的信赖域算法 [J]; 重庆大学学报(自然科学版); 1991年01期
2陈志,薛毅; 求解线性方程组的一类新算法 [J]; 高等学校计算数学学报; 1992年03期
3张乐瑛,朱德通; 线性不等式约束优化的弧线路径信赖域算法 [J]; 高校应用数学学报A辑(中文版); 2005年04期
4时贞军; 无约束优化的超记忆梯度算法 [J]; 工程数学学报; 2000年02期
5陈志,邓乃扬,吴育华; 一个使用负曲率方向的算法及其收敛性 [J]; 计算数学; 1985年02期
6袁修贵,杨淑平; 曲线线性搜索的模型信赖域方法 [J]; 湖南大学学报(自然科学版); 2005年01期
7欧宜贵; 非线性优化问题的信赖域方法研究综述 [J]; 海南大学学报(自然科学版); 2003年03期
8童仕宽,肖新平; 一个关于二次规划问题信赖域中可行下降算法 [J]; 武汉理工大学学报(交通科学与工程版); 2004年05期
9柯小伍,韩继业; 无约束最优化的一类非单调信赖域算法 [J]; 中国科学A辑; 1998年06期
10田星; 一类约束半光滑方程组的非单调方法 [J]; 淮阴工学院学报; 2005年01期
 西文参考文献找到 10 条
 
1DENNI S J E , MEI H H W; Two ne w unconstrai ned opti mization al gorithms which function and gradient values J Opti m [M];Theor y Appl; 1979年
2SORENSEN D C , MORE J J; On the use of directions of negati ve curvature i n a modified Ne wton method [M];Math Prog; 1976年
3POWELL MJ D; On the global conver gence of trust region Al gorithms for unconstrai ned mi ni mization [M];Math Prog; 1984年
4SHULTZ G A, SCHNABEL R B , BYRD R H; Afa mil y of trust region based al gorithms for unconstrai ned mi ni mization with strong gobal conver gence properties [M];SI AM J Numer Anal; 1985年
5BULTEAU J P , VI AL J P; Curvili near path and trust region i n unconstrai ned opti mization : a conver gence anal ysis [M];Math Prog Study; 1987年
6YUAN Y; On the conver gence of trust region al gorithms [M];Mathe matica Numerica Si nica; 1996年
7Yuan Y; Conditions for convergence of trust region algorithms for nonsmooth optimization [M];Mathematical Programming; 1985年
8YUAN Y; An example of only linearly convergence of trust region algorithms for nonsmooth optimization [M];IMA Journal of Numerical Analysis; 1984年
9W. Sun; Nonmonotone trust-region method for solving optimization problems [M];; 2004年
10TOINT P; A nonmonotone trust region algorithm for nonlinear optimization subject to convex constraints [M];Mathematical Programming; 1997年
 【二级引证文献】 共（4）篇 
 中国优秀硕士学位论文全文数据库找到 4 条
 
1周亚群; 一类修改的信赖域算法 [D];广西大学; 2007年
2李海燕; 约束优化最小二乘问题的一种适用的方法 [D];北京工业大学; 2007年
3郑鹏; 基于改进粒子群算法的采伐规划应用研究 [D];福建农林大学; 2008年
4付巧峰; 一种无约束优化问题的算法 [D];西安科技大学; 2008年
 【相似文献】 
 中国期刊全文数据库
 
1章祥荪,陈中文,张菊亮; 无约束优化的自适应信赖域方法(英文) [J];运筹学学报; 2001年01期; 53-62
2唐健,段虞荣; 无约束优化的信赖域算法 [J];重庆大学学报(自然科学版); 1991年01期; 36-44
3刘刚,王秀梅,秦体恒; 一个无约束信赖域梯度路径法的收敛性证明与数值试验 [J];河南机电高等专科学校学报; 1999年02期; 21-25
4刘刚; 无约束最优化的一个信赖域梯度路径法 [J];河南师范大学学报(自然科学版); 1998年01期; 27-30
5袁亚湘; 信赖域方法的收敛性 [J];计算数学; 1994年03期; 333-346
6欧宜贵; 非线性优化问题的信赖域方法研究综述 [J];海南大学学报(自然科学版); 2003年03期; 83-88
7周庆华; 一种新的二次插值模型算法(英文) [J];工程数学学报; 2006年06期; 129-141
8赵英良; 一种新的非单调信赖域方法 [J];西安电子科技大学学报; 1997年04期; 38-43
9杨余飞; 解约束优化问题的一种信赖域方法 [J];湖南大学学报(自然科学版); 1998年01期; 6-9
10王子若,马升福; 求解等式约束最优化的一种信赖域方法 [J];吉林大学学报(工学版); 1989年02期; 6-13
 中国优秀硕士学位论文全文数据库
 
1顾能柱; 带线搜索的信赖域方法 [D];广西大学; 2006年
2傅锦华; 解无约束优化问题的自适应信赖域法 [D];南京师范大学; 2004年
3杨扬; 解无约束优化及非线性最小二乘问题的自适应信赖域算法 [D];南京师范大学; 2006年
4陈现平; 不等式约束优化问题的信赖域方法 [D];曲阜师范大学; 2002年
5金玉芳; 递推二次规划的信赖域方法 [D];北京工业大学; 2001年
6李军祥; 一类大型稀疏无约束优化的算法 [D];大连理工大学; 2005年
7喻高航; 一个修正的PRP公式在无约束优化中的应用 [D];广西大学; 2004年
8邵钢; 解锥信赖域子问题的一类数值方法 [D];南京航空航天大学; 2005年
9李红; 求解无约束优化问题的一类带线搜索的自适应信赖域算法 [D];首都师范大学; 2007年
10李敏; 无约束优化问题的记忆梯度算法研究及其在非线性方程组中的应用 [D];曲阜师范大学; 2007年
 中国博士学位论文全文数据库
 
1宇振盛; 求解约束优化与半定互补问题的信赖域方法 [D];大连理工大学; 2004年
2孙清滢; 非线性最优化超记忆梯度算法与GLP梯度投影算法研究 [D];大连理工大学; 2004年
3冯国峰; 波动方程反问题的多尺度—信赖域反演方法 [D];哈尔滨工业大学; 2006年
4缪卫华; 过滤技术和非单调技术在数值优化问题中的结合与应用 [D];南京师范大学; 2006年
5周伟军; 拟牛顿法及其收敛性 [D];湖南大学; 2006年
6杨晓光; 非线性规划的信赖域方法 [D];清华大学; 1993年
7葛仁东; 关于奇异的非线性方程组与奇异的非线性最优化方法的研究 [D];大连理工大学; 2004年
 中国重要会议论文全文数据库
 
1王周宏; 符号几何规划的全局解方法 [A];中国运筹学会第七届学术交流会论文集（上卷） [C]; 2004年
2王春杰; 求解无约束优化问题的一种下降算法 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年
3李敏,汤京永,时贞军; 曲线搜索下的超记忆梯度法及其全局收敛性 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年
4王晨,张秀军,徐安农; 一类共轭梯度法的全局收敛性 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年
5时贞军; 一个新的无约束优化超记忆梯度算法(英文) [A];中国运筹学会第七届学术交流会论文集（中卷） [C]; 2004年
6欧宜贵; 一类非线性互补问题的信赖域算法 [A];中国运筹学会第七届学术交流会论文集（中卷） [C]; 2004年
7时贞军,孙国; 对角稀疏拟牛顿法及其收敛特征 [A];第六届中国青年运筹与管理学者大会论文集 [C]; 2004年
8章祥荪,张菊亮; 一个等式约束问题的拟Newton—信赖域型方法及其收敛性 [A];中国运筹学会第六届学术交流会论文集（下卷） [C]; 2000年