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

一种修正牛顿算法

李欣林  
【摘要】: 本文在一个选主元方法基础上提出一种新的修正Cholesky分解算法,用这种算法分解对称不定矩阵,分解中在保证非奇异的基础上,保留了对角块阵中的负特征值,从而使误差矩阵的范数更小。接着本文将这种修正Cholesky分解算法应用于牛顿法中,得到了一个解无约束最优化问题的修正牛顿算法。当最优化问题的海赛阵不正定时,由于算法的分解保留了海赛阵的负特征值,因此可用负曲率方向作为搜索方向;当海赛阵正定时,就用牛顿方向进行搜索。数值试验结果表明,这个修正牛顿算法具有较好的收敛性。
【学位授予单位】:南京航空航天大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:O242.2

【共引文献】
中国期刊全文数据库 前10条
1 燕峰,李世国;汽车座椅的设计与优化[J];鞍山科技大学学报;2004年05期
2 李江海,孙秦;结构型吸波材料隐身特性的优化设计算法研究[J];兵器材料科学与工程;2004年02期
3 崔鹏,张立昂,吉利久,高立;两种平滑优化算法在一维情况下的比较研究[J];北京大学学报(自然科学版);2003年05期
4 魏宝刚,戈新生;基于拟牛顿算法的空间机械臂姿态优化控制[J];北京机械工业学院学报;2004年04期
5 左云波,张怀存;一种改进的BP网络快速算法[J];北京机械工业学院学报;2005年01期
6 苑中魁;王少萍;;一类解决变应力加速寿命试验参数估计的方法[J];北京航空航天大学学报;2005年11期
7 景晓军,李剑锋,张苏慧,杨义先;图像智能化的目标检测技术(Ⅲ)——优化聚类与特征提取[J];北京邮电大学学报;2003年S1期
8 秦泽辉,何渝;求解多元函数总体极小谷峰法的验证与测试[J];北京工商大学学报(自然科学版);2004年04期
9 何渝;谷峰法应用于一元函数[J];北京工商大学学报(自然科学版);2004年05期
10 隋波;高新技术企业成长的指标评价体系研究[J];山东工商学院学报;2005年01期
中国重要会议论文全文数据库 前10条
1 李艳平;何渝;;应用谷峰法求解连续函数总体极值的设计与实现[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
2 王洁;祁载康;;一类动力学系统模型的辨识[A];1997中国控制与决策学术年会论文集[C];1997年
3 樊铁成;马孜;罗勋杰;;Pareto遗传算法在集装箱配载优化中的应用[A];第二十四届中国控制会议论文集(下册)[C];2005年
4 孙国;任建峰;苗翠霞;;运筹学与最优化[A];中国企业运筹学学术交流大会论文集[C];2008年
5 杨晓辉;唐清干;;非线性约束条件下的共轭投影梯度法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 王春杰;;求解无约束优化问题的一种下降算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
7 王晨;张秀军;徐安农;;一类共轭梯度法的全局收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
8 李丰兵;;一种新的求解非线性规划的混合遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
9 王全胜;;SQP算法在宽厚板轧机平面形状控制模型中的应用[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年
10 许晓彦;何敏;;电磁层析成像图像重建的LM算法[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
2 张爱军;最优变分伴随方法及在近岸水位资料同化中的应用[D];中国科学院海洋研究所;2000年
3 盛宝怀;变尺度导数及其在集值优化理论中的应用[D];西安电子科技大学;2000年
4 高兴宝;两类典型非线性问题的计算方法研究[D];西安电子科技大学;2000年
5 宋正河;机械系统人机界面优化设计方法的研究[D];中国农业大学;2000年
6 韩桂军;伴随法在潮汐和海温数值计算中的应用研究[D];中国科学院海洋研究所;2001年
7 龚铁柱;正电子成像重建技术[D];浙江大学;2001年
8 仲卫涛;过程系统的大规模优化问题研究[D];浙江大学;2001年
9 陈斌;岩土工程随机反演分析及工程应用[D];河海大学;2001年
10 于永海;有压瞬变流反问题研究[D];河海大学;2001年
中国硕士学位论文全文数据库 前10条
1 段国钦;交通走廊运输需求分析及其运输结构优化研究[D];长安大学;2000年
2 李永公;低压熔断器灌砂生产线系统的动力分析及结构改进设计研究[D];西安电子科技大学;2000年
3 赵立乔;Newton-PCG算法的优化软件及其数值经验[D];中国农业大学;2000年
4 常健;交通分配和信号控制组合模型及算法[D];大连理工大学;2000年
5 董纪昌;等式约束的一种降维运算的信赖域算法[D];北京工业大学;2000年
6 王秀国;基于增广Lagrange函数的RQP方法[D];北京工业大学;2000年
7 杨亚红;二层规划的性质与算法[D];西安电子科技大学;2001年
8 马洪波;基于概率的杆系结构可靠性分析及优化设计[D];西安电子科技大学;2001年
9 杨亚洲;深基坑弹塑性有限元数值分析及支护优化设计方法研究[D];大连理工大学;2001年
10 李征;高速公路匝道微观仿真模型研究[D];北京工业大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 郑权;非精确修正牛顿法[J];北方工业大学学报;2003年03期
2 邹向阳,孙谦,陈家斌,徐建华;连续旋转式寻北仪的寻北算法及信号处理[J];北京理工大学学报;2004年09期
3 李保平;;航空制导炸弹的发展技术途径与关键技术[J];弹箭与制导学报;2006年03期
4 刘瑞华,刘建业,何秀凤;遗传算法在捷联惯导初始对准中的应用研究[J];东南大学学报(自然科学版);2001年06期
5 王艳东,范跃祖;捷联惯导系统多位置对准仿真研究[J];计算机仿真;2001年02期
6 陈兰平,焦宝聪;非拟牛顿非凸族的收敛性[J];计算数学;2000年03期
7 谭召学;王勇;;一个非精确广义牛顿算法的实现[J];苏州大学学报(自然科学版);2005年04期
8 熊智,刘建业,林雪原,曾庆化;激光陀螺捷联惯性导航系统中惯性器件误差补偿技术[J];上海交通大学学报;2003年11期
9 赵云彬,段虞荣;伪Newton-δ族算法对一般目标函数的收敛性[J];数值计算与计算机应用;1996年01期
10 胡峰,孙国基;航天仿真技术的现状及展望[J];系统仿真学报;1999年02期
中国博士学位论文全文数据库 前3条
1 李涛;非线性滤波方法在导航系统中的应用研究[D];国防科学技术大学;2003年
2 李东明;捷联式惯导系统初始对准方法研究[D];哈尔滨工程大学;2006年
3 时伟;小波分析在车载激光陀螺定位定向系统中的应用研究[D];国防科学技术大学;2005年
中国硕士学位论文全文数据库 前8条
1 陈元媛;Shamanskii修正牛顿法的研究[D];曲阜师范大学;2003年
2 周涛;SINS/GPS组合系统空中对准方法研究[D];西北工业大学;2003年
3 聂莉娟;捷联惯导系统初始对准滤波技术研究[D];哈尔滨工程大学;2004年
4 顾冬晴;机载战术武器的传递对准及其精度评估技术研究[D];西北工业大学;2005年
5 林志毅;改进的遗传算法求解TSP问题[D];武汉理工大学;2006年
6 周乃新;舰载导弹惯导系统传递对准研究[D];哈尔滨工业大学;2006年
7 杨尧;机载战术武器传递对准时延误差补偿算法研究[D];西北工业大学;2007年
8 鲁小强;INS/GPS组合导航系统初始对准滤波方法研究[D];国防科学技术大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 王玉,杨秀珍;一个无约束最优化问题的计算机解法[J];宁夏大学学报(自然科学版);1990年04期
2 刘国志;苗晨;;一个与Powell搜索相结合的混合免疫进化算法[J];江西师范大学学报(自然科学版);2010年01期
3 关江,魏淑惠,张长海;带Goldstein线搜索的一种共轭梯度法的全局收敛性[J];大庆石油学院学报;2005年04期
4 杨锋;陈忠;杜乐乐;;Goldstein线搜索下一种超记忆梯度法的全局收敛性[J];河北理工大学学报(自然科学版);2008年04期
5 刘国志;宋国涛;;一个关于无约束最优化的Powell搜索法和微粒群算法的混合算法[J];江西师范大学学报(自然科学版);2008年03期
6 黄亮;陈忠;谷军;;基于非单调线搜索的无记忆拟牛顿法的全局收敛性[J];四川理工学院学报(自然科学版);2008年03期
7 王安平;马烁;赵天玉;;一种改进的BFGS算法及其全局收敛性分析[J];河北科技大学学报;2009年01期
8 潘少君;董朝丽;马昌凤;;关于无约束最优化问题的一种新的自适应信赖域方法[J];福建师范大学学报(自然科学版);2011年01期
9 高自友;卢新明;;一个新的对称秩1变尺度算法及其全局收敛性[J];山东科技大学学报(自然科学版);1988年04期
10 马昌凤,熊令纯;求解无约束最优化问题的一类新共轭下降算法[J];长沙电力学院学报(自然科学版);2001年03期
中国重要会议论文全文数据库 前4条
1 邓乃扬;;Newton-PCG型算法的理论有效性分析[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 牛臻弋;徐金平;;PO-MoM方程迭代求解中的稀疏化递归Cholesky分解预条件技术[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
3 陈婷慧;常建平;;STAP中协方差矩阵新的求逆方法[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
4 谢铁军;;无记忆拟牛顿方法收敛性的几个充分性条件[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
中国博士学位论文全文数据库 前1条
1 郑庆晖;基于GPS的航天器姿态、相对姿态确定研究[D];中国人民解放军国防科学技术大学;2003年
中国硕士学位论文全文数据库 前10条
1 李欣林;一种修正牛顿算法[D];南京航空航天大学;2006年
2 庞善民;一类带线搜索的非单调信赖域算法[D];首都师范大学;2009年
3 李湘;非单调线性搜索及其在共轭梯度法和拟牛顿法中的应用[D];湖南大学;2008年
4 伍兴国;一类大规模最优化问题的并行BFGS算法[D];湖南大学;2006年
5 闫晖;求解无约束最优化问题的一类混合共轭梯度算法的研究[D];首都师范大学;2009年
6 刘培培;无约束最优化问题的一类非单调信赖域算法研究[D];首都师范大学;2007年
7 周群艳;利用负曲率方向和非单调技术解无约束优化问题的方法[D];南京师范大学;2006年
8 黄晨曦;TD-SCDMA系统中联合检测算法研究及其DSP实现[D];电子科技大学;2008年
9 李军祥;一类大型稀疏无约束优化的算法[D];大连理工大学;2005年
10 孟健;三轴磁强计误差分析与校正研究[D];哈尔滨工业大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026