收藏本站
《南京师范大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

一类非单调信赖域方法和数值试验研究

陈俊  
【摘要】:本文主要讨论了求解无约束极小化问题的非单调信赖域方法的相关论题。 在论文的第二章中,我们将非单调与自适应技术结合到信赖域方法中,从而得到非单调的迭代序列。相比于传统的信赖域方法,非单调的算法放宽了接受迭代点的条件,在较大程度上改善了算法的实际计算效果。结合自适应技术,信赖域半径△_k可以自动地进行调节以改进信赖域方法的效率。在信赖域子问题的求解上,利用Bunch-Parlett分解构造不定折线路径我们可以处理不定的近似海赛矩阵B_k。这种不定折线路径算法是容易应用的。我们分析了这种算法的收敛性以及收敛速度。数值结果表明我们的算法是有效的。 在第三章,我们首先比较了求解无约束最优化问题中两类非单调信赖域算法的数值效率。这两种算法的主要区别在于是否要求信赖域半径有上界。对于更有效的算法NTR2,我们讨论了算法对于其输入参数M,以及初始信赖域半径△_0的敏感度。通过选取适当的参数,我们可以提高算法的数值效率。在大量而详细的数值试验的基础上,我们给出了最优的参数选择。
【学位授予单位】:南京师范大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:O221

知网文化
【共引文献】
中国期刊全文数据库 前10条
1 肖修吉;申永军;李会军;;基于LDLT分解的线性不定方程组求解算法[J];微计算机信息;2010年21期
2 徐迎军;无约束最优化问题的扰动梯度算法[J];烟台师范学院学报(自然科学版);2001年03期
3 曾祥金;非线性最优化问题的曲线线性搜索法[J];武汉水利电力学院学报;1983年03期
4 张可村,杨波艇;等式约束下广义几何规划的一种新算法[J];西安交通大学学报;1993年01期
5 邵安;王希云;;自调节步长的非单调新自适应信赖域算法[J];西南民族大学学报(自然科学版);2011年05期
6 杨正豪;;非单调无约束最优化信赖域方法[J];西南师范大学学报(自然科学版);2008年02期
7 ;A NONMONOTONE TRUST REGION TECHNIQUEFOR UNCONSTRAINED OPTIMIZAfIONPROBLEMS[J];Systems Science and Mathematical Sciences;1998年04期
8 ;CONVERGENCE PROPERTIES OF PROJECTED GRADIENT METHODS WITH NONMONOTONIC BACK TRACKING TECHNIQUE FOR CONVEX CONSTRAINED OPTIMIZATION[J];Systems Science and Mathematical Sciences;2000年04期
9 ;A NONMONOTONE CONJUGATE GRADIENT ALGORITHM FOR UNCONSTRAINED OPTIMIZATION[J];Journal of Systems Science and Complexity;2002年02期
10 ;AN ADAPTIVE TRUST REGION METHOD FOR EQUALITY CONSTRAINED OPTIMIZATION[J];Journal of Systems Science and Complexity;2003年04期
中国重要会议论文全文数据库 前4条
1 ;An Affine Scaling Trust Region Algorithm with Interior Backtracking Technique for Solving Bound-constrained Nonlinear Systems[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
2 刘景昭;张玉忠;;变分不等式问题的带非负约束转化的一类信赖域法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 王希云;王庆;;一种新锥模型非单调信赖域算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
4 张静;;求无约束优化问题的非单调信赖域算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 陈宇;电容层析成像反问题求解及图像重建算法研究[D];哈尔滨理工大学;2010年
2 陆晓平;锥模型信赖域算法研究[D];南京航空航天大学;2008年
3 李瑞川;序列线性规划移动限搜索策略及结合输入整形的PD控制研究[D];吉林大学;2011年
4 时贞军;约束优化问题的参数控制算法研究[D];大连理工大学;2002年
5 连淑君;共轭梯度算法的全局收敛性研究[D];大连理工大学;2004年
6 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
7 周厚春;Lipschitz函数的极小化理论与统一算法[D];南京师范大学;2004年
8 周伟军;拟牛顿法及其收敛性[D];湖南大学;2006年
9 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
10 后六生;非光滑凸优化的若干算法[D];南京师范大学;2007年
中国硕士学位论文全文数据库 前10条
1 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
2 何晓燕;锥模型信赖域算法的改进研究[D];辽宁工程技术大学;2009年
3 段凤奇;无约束优化问题的自适应过滤信赖域算法[D];太原理工大学;2011年
4 黄梓馨;求解新的锥模型信赖域子问题的半正定松弛算法研究[D];北京邮电大学;2011年
5 王玉琳;新锥模型信赖域算法研究[D];太原科技大学;2011年
6 王亚;求解非线性互补问题的光滑信赖域算法[D];太原科技大学;2011年
7 杨郁;求解信赖域子问题的共轭梯度算法研究[D];太原科技大学;2011年
8 周潜;求解非线性互补问题的光滑化ODE-型信赖域方法[D];海南大学;2011年
9 孙中波;非线性最优化问题非单调信赖域算法的研究[D];桂林电子科技大学;2010年
10 陈宇;求解不等式约束非线性优化问题的改进的SQP算法研究[D];湖南大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 蒋尔雄;带Wilkinson位移的QL方法的总体收敛性的新证明(英文)[J];黑龙江大学自然科学学报;2004年04期
2 龙从彬;气象统计预报模型的自适应方法[J];气象;1992年12期
3 丁吉豫;关于人口预报的一种自适应方法(摘要)[J];高师理科学刊;1982年02期
4 盛松柏;一类无约束极小化算法的全域收敛性[J];高等学校计算数学学报;1984年03期
5 庞丽萍,夏尊铨;一个修正的PVT算法(英文)[J];运筹学学报;2002年04期
6 杨正豪,孙文瑜;非精确线性搜索条件下Broyden族方法总体收敛性的一种简单证明[J];高等学校计算数学学报;2004年02期
7 龙九尊;;陈志明:“自适应方法”很重要[J];中国科技奖励;2010年Z1期
8 李玮;袁运能;朱博勤;;自适应方法在遥感图像处理中的应用研究[J];遥感信息;2006年01期
9 张征;刘更;刘天祥;;自适应无网格伽辽金方法的研究[J];机械科学与技术;2008年08期
10 黄锋;吴华瑞;;一种自适应的Web信息抽取规则自动生成方法[J];广西师范大学学报(自然科学版);2010年01期
中国重要会议论文全文数据库 前10条
1 吴及;许海天;王作英;;连续数字串识别中语速的在线自适应方法[A];第六届全国人机语音通讯学术会议论文集[C];2001年
2 吴根清;郑方;金凌;吴文虎;;一种在线递增式语言模型自适应方法[A];第六届全国人机语音通讯学术会议论文集[C];2001年
3 徐琳;谢湘;匡镜明;;结合MLLR和MAP的说话人聚类自适应方法[A];第七届全国人机语音通讯学术会议(NCMMSC7)论文集[C];2003年
4 李玮;朱博勤;袁运能;;自适应方法在遥感图像处理中的应用研究[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年
5 陈家照;廖海涛;张中位;罗寅生;;一种改进的遗传算法及其在路径规划中的应用[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
6 龙科慧;祝成军;梁立辉;杜颖财;;光电编码器精码信号幅值自适应方法的研究[A];2009全国虚拟仪器大会论文集(一)[C];2009年
7 保长汉;;节理岩体的自适应不连续位移法[A];第五届全国结构工程学术会议论文集(第三卷)[C];1996年
8 迟彬;行飞;叶庆凯;;用改进的遗传算法求解流水车间作业排序问题[A];第二十届中国控制会议论文集(上)[C];2001年
9 于光;郑治真;;重力观测数据中零漂的扣除——自适应技术的一种应用[A];中国地震学会第三次全国地震科学学术讨论会论文摘要汇编[C];1986年
10 胡晓燕;莫则尧;张爱清;;两种适用于大规模并行自适应的计算流体格式比较[A];中国工程物理研究院科技年报(2008年版)[C];2009年
中国重要报纸全文数据库 前1条
1 ;HomePlug输电线上家庭联网[N];网络世界;2001年
中国博士学位论文全文数据库 前10条
1 王增赟;自适应方法在几类非线性时滞系统控制中的应用[D];湖南大学;2010年
2 张健;多类不确定非线性系统全局自适应稳定控制设计[D];山东大学;2012年
3 李若;移动网格方法及其应用[D];北京大学;2001年
4 刘磊超;金属成形过程自适应耦合无网格—有限元法数值模拟技术研究[D];上海交通大学;2009年
5 李慧盈;基于自适应并行计算的新型纳米结构半导体器件计算机模拟研究[D];吉林大学;2008年
6 张顺亮;端到端的网络拥塞控制及服务质量研究[D];浙江大学;2004年
7 唐玲艳;双曲型方程数值解的小波方法研究[D];国防科学技术大学;2007年
8 马志华;自适应无网格及网格和无网格混合算法研究[D];南京航空航天大学;2008年
9 王昱;偏微分方程的小波求解法及其在燃烧计算中的初步应用[D];国防科学技术大学;2008年
10 周宇;中国手语识别中自适应问题的研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 陈俊;一类非单调信赖域方法和数值试验研究[D];南京师范大学;2006年
2 刘惠;网构软件自适应方法研究[D];武汉理工大学;2010年
3 黄志斌;基于ILDA的用户书写风格自适应方法及其应用[D];华南理工大学;2010年
4 刘龙;Maxwell方程数值解的多重网格方法与自适应方法[D];哈尔滨工业大学;2006年
5 陈宏钦;一类新的非单调信赖域方法[D];西安电子科技大学;2009年
6 金花;解无约束广义几何规划[D];南京师范大学;2005年
7 张杰华;双线性有限元的慢收敛和自适应后验误差估计[D];湖南师范大学;2007年
8 傅锦华;解无约束优化问题的自适应信赖域法[D];南京师范大学;2004年
9 方洁;基于自适应方法的混沌控制与同步研究[D];郑州大学;2005年
10 陈均明;徒手画曲线软件自适应方法[D];重庆大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026