收藏本站
《长沙理工大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

几类信赖域算法的研究

李树君  
【摘要】: 线搜索方法和信赖域方法是求解最优化问题的两类最基本的算法,求解线搜索方向和信赖域子问题分别是其关键的组成部分之一,另一个关键点自然就是算法框架本身了.本文主要着眼于信赖域算法子问题的求解和算法框架的改进上.在信赖域子问题求解方面引进了自适应的思想,在框架的改进方面引入了非单调技术和过滤(Filter)技术等策略,而后从理论上对这些改进后的算法框架进行收敛性分析,并将其应用于许多典型的优化测试模型中,通过数值实验检验了新算法的效果. 第一章叙述了信赖域算法研究的情况和本文研究的主要内容,并简单介绍了自适应思想,非单调技术和过滤器技术以及它们的发展状况. 在第二章到第四章的内容中,我们主要考虑无约束的优化问题的信赖域算法.以传统的信赖域方法作为基础,先后提出了无约束优化问题的非单调自适应信赖域算法及其改进算法、非单调过滤器自适应信赖域算法,并在一定的条件下证明了这些算法的全局收敛性.其后,给出了这些算法求解无约束问题的数值实验的结果,这些数值结果很好的说明了改进的信赖域算法比传统的信赖域算法在计算效率上有较好的效果. 第五章结合前面的非单调思想、过滤器思想,将这些思想推广到带等式约束的优化问题上.为了避开单纯的过滤器技术不能完全排除Maratos效应的干扰,考虑用非单调过滤器技术来判定试探步的可接受性.在试探步的求解方面,不再采取前面几章通过求解传统信赖域子问题的方式得到,而是通过分别求得切向步和法向步从而得到试探步.最后我们在一定的条件下,对提出的算法进行了详细的收敛性分析和数值实验.
【学位授予单位】:长沙理工大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:O224

【参考文献】
中国期刊全文数据库 前6条
1 李改弟;;一个自动确定信赖域半径的信赖域方法[J];工程数学学报;2006年05期
2 陈中文,章祥荪;线性约束优化的信赖域仿射尺度算法[J];中国科学(A辑);2002年01期
3 欧宜贵;一种约束非光滑优化问题的信赖域算法[J];数学物理学报;2002年02期
4 杨润生;李树君;;一类优化问题的非单调信赖域算法[J];运筹与管理;2007年05期
5 刘国山,王安心,李龙振;一种改进的无约束非光滑优化问题的信赖域算法[J];应用数学学报;1999年03期
6 欧宜贵,侯定丕;无约束非光滑优化的信赖域算法[J];中国科学技术大学学报;2001年06期
中国硕士学位论文全文数据库 前1条
1 宇振盛;约束优化问题的信赖域方法研究[D];曲阜师范大学;2001年
【共引文献】
中国期刊全文数据库 前10条
1 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
2 李梅艳;马昌凤;;求解非线性互补问题的非单调自适应信赖域算法[J];安徽大学学报(自然科学版);2010年03期
3 夏红卫;陈荣军;;简单界约束非线性方程组的滤子信赖域法[J];江西师范大学学报(自然科学版);2009年06期
4 王春梅;;求解非线性方程组的非单调自适应信赖域方法[J];长春理工大学学报;2010年10期
5 张华;;一个新的非单调自动确定信赖域半径的信赖域算法[J];湖南文理学院学报(自然科学版);2007年01期
6 韦增欣;周亚群;邓小红;;一个新的线搜索信赖域方法(英文)[J];重庆工学院学报(自然科学版);2007年05期
7 朱晶;宋述刚;邹健;;线性约束优化问题的一类非单调信赖域算法[J];重庆科技学院学报(自然科学版);2008年04期
8 童小娇;;曲线线性搜索的共轭梯度法[J];长沙水电师院学报(自然科学版);1987年04期
9 张立;一种非光滑优化算法收敛速度的估计[J];常熟高专学报;2003年04期
10 李树君;张红霞;;无约束优化问题的非单调自适应信赖域算法[J];长沙交通学院学报;2008年01期
中国重要会议论文全文数据库 前10条
1 ;A Modified Filter Trust Region Method for Nonlinear Programming[A];第二十六届中国控制会议论文集[C];2007年
2 杨晓春;李小凡;张美根;;地震波非线性反演的某些数学问题[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第二卷(青藏高原)[C];2003年
3 ;Projected Barzilai-Borwein method for large-scale nonnegative image restoration[A];中国科学院地质与地球物理研究所2007学术论文汇编(第三卷)[C];2008年
4 ;An efficient gradient method for maximum entropy regularizing retrieval of atmospheric aerosol particle size distribution function[A];中国科学院地质与地球物理研究所2008学术论文汇编[C];2009年
5 张可村;王燕军;;符号无约束几何规划的一种有效数值求解方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
6 王周宏;;符号几何规划的全局解方法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
7 ;An Affine Scaling Trust Region Algorithm with Interior Backtracking Technique for Solving Bound-constrained Nonlinear Systems[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
8 王希云;王庆;;一种新锥模型非单调信赖域算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
9 ;A Self-adaptive Conic Filter-Trust Region Method for Unconstrained Optimization and Its Global Convergence[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
10 张静;;求无约束优化问题的非单调信赖域算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 全靖;非凸规划问题的全局最优性条件和全局最优化方法[D];上海大学;2011年
2 陆晓平;锥模型信赖域算法研究[D];南京航空航天大学;2008年
3 李瑞川;序列线性规划移动限搜索策略及结合输入整形的PD控制研究[D];吉林大学;2011年
4 时贞军;约束优化问题的参数控制算法研究[D];大连理工大学;2002年
5 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
6 庞丽萍;优化中空间分解方法的某些研究结果[D];大连理工大学;2004年
7 周厚春;Lipschitz函数的极小化理论与统一算法[D];南京师范大学;2004年
8 周任军;电力系统无功电压控制中的改进优化方法研究[D];华中科技大学;2005年
9 杨晓光;非线性规划的信赖域方法[D];清华大学;1993年
10 周伟军;拟牛顿法及其收敛性[D];湖南大学;2006年
中国硕士学位论文全文数据库 前10条
1 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
2 姚惠;非单调无导数的增广拉格朗日方法[D];大连理工大学;2010年
3 何晓燕;锥模型信赖域算法的改进研究[D];辽宁工程技术大学;2009年
4 段凤奇;无约束优化问题的自适应过滤信赖域算法[D];太原理工大学;2011年
5 党亚峥;几何规划的信赖域法[D];河南理工大学;2007年
6 王玉琳;新锥模型信赖域算法研究[D];太原科技大学;2011年
7 王亚;求解非线性互补问题的光滑信赖域算法[D];太原科技大学;2011年
8 周潜;求解非线性互补问题的光滑化ODE-型信赖域方法[D];海南大学;2011年
9 邢延方;CYJY14-6-89HF抽油机结构分析及改进[D];东北石油大学;2011年
10 张桂华;低冲次下偏杠铃抽油机研究[D];东北石油大学;2011年
【二级参考文献】
中国期刊全文数据库 前8条
1 陈中文,韩继业;求解变量带简单界约束的非线性规划问题的信赖域方法[J];计算数学;1997年03期
2 刘国山;无约束非光滑优化问题的信赖域算法及收敛性[J];计算数学;1998年02期
3 袁亚湘;信赖域方法的收敛性[J];计算数学;1994年03期
4 修乃华;一类改进的非凸二次规划有效集方法[J];计算数学;1994年04期
5 修乃华,吴方;一般约束优化的信赖域方法[J];科学通报;1996年11期
6 章祥荪,陈中文,张菊亮;无约束优化的自适应信赖域方法(英文)[J];运筹学学报;2001年01期
7 刘国山,王安心,李龙振;一种改进的无约束非光滑优化问题的信赖域算法[J];应用数学学报;1999年03期
8 李正锋,邓乃扬;一类新的非单调信赖域算法及其收敛性[J];应用数学学报;1999年03期
中国硕士学位论文全文数据库 前1条
1 宇振盛;约束优化问题的信赖域方法研究[D];曲阜师范大学;2001年
【相似文献】
中国期刊全文数据库 前10条
1 欧宜贵;一种约束非光滑优化问题的信赖域算法[J];数学物理学报;2002年02期
2 刘景昭,宇振盛大连理工大学应用数学系;非线性方程的一个信赖域迭代算法[J];曲阜师范大学学报(自然科学版);2004年01期
3 欧宜贵,侯定丕;一类约束非光滑优化的非单调信赖域算法(英文)[J];应用数学;2005年01期
4 刘国山,王安心,李龙振;一种改进的无约束非光滑优化问题的信赖域算法[J];应用数学学报;1999年03期
5 王勇,谭召学;求解LC~1无约束优化问题的信赖域算法[J];山东科技大学学报(自然科学版);2004年01期
6 姚升保,彭叶辉,施保昌;无约束多目标规划的非单调信赖域算法[J];运筹与管理;2002年04期
7 姚升保,施保昌,彭叶辉;线性约束多目标规划的非单调信赖域算法[J];应用数学;2002年S1期
8 欧宜贵,侯定丕;一类无约束复合非光滑优化的信赖域算法[J];数学杂志;2003年03期
9 宋永鹏,张兆中,周厚春;非光滑复合规划的信赖域算法的全局收敛性定理[J];洛阳大学学报;2004年04期
10 罗若玲;;一个新的非单调的信赖域算法[J];乐山师范学院学报;2007年12期
中国重要会议论文全文数据库 前4条
1 张静;;求无约束优化问题的非单调信赖域算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
2 王希云;王庆;;一种新锥模型非单调信赖域算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 张可村;王燕军;;符号无约束几何规划的一种有效数值求解方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
4 王彦飞;;地球物理数值反演问题的最优化和正则化理论与方法[A];中国地球物理学会第二十七届年会论文集[C];2011年
中国博士学位论文全文数据库 前6条
1 陈昌富;仿生算法及其在边坡和基坑工程中的应用[D];湖南大学;2001年
2 尹涛;基于动力特性的水工钢结构损伤识别理论与试验研究[D];华中科技大学;2007年
3 陆晓平;锥模型信赖域算法研究[D];南京航空航天大学;2008年
4 邱松强;非线性规划的可行性控制方法及其应用[D];苏州大学;2013年
5 李瑞川;序列线性规划移动限搜索策略及结合输入整形的PD控制研究[D];吉林大学;2011年
6 李向利;几类带界约束方程组的算法研究[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 李少娟;几种信赖域算法[D];河南理工大学;2012年
2 李小伟;新锥模型信赖域算法及其半径调节的研究[D];西安电子科技大学;2014年
3 付筱筱;求解无约束优化问题的过滤器信赖域算法[D];湖南大学;2012年
4 段凤奇;无约束优化问题的自适应过滤信赖域算法[D];太原理工大学;2011年
5 赵绚;新锥模型信赖域算法研究[D];太原科技大学;2010年
6 何晓燕;锥模型信赖域算法的改进研究[D];辽宁工程技术大学;2009年
7 林存宝;基于信赖域算法的中子能谱反演方法研究[D];国防科学技术大学;2011年
8 王玉琳;新锥模型信赖域算法研究[D];太原科技大学;2011年
9 周新慧;无约束优化新锥模型信赖域算法的研究[D];西安电子科技大学;2014年
10 钱慧敏;非单调信赖域算法的研究[D];西安电子科技大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026