收藏本站
《长春光学精密机械学院学报》 1999年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

无约束优化问题的最速下降方向的步长计算

吴淑芳  
【摘要】:一般地, 无约束优化问题的最速下降方向的步长计算由近似估计得到。本文给出一种计算步长的方法, 此方法的优点为: 若在此下降方向上解存在, 那么新方法以较少的计算量确定解的存在区间( 基于0-618 法) ; 及在局部计算时, 用约2/3 的一维差分Newton 法的计算量求得在下降方向上误差精度充分高的近似解( 基于二次多项式逼近法) 。
【作者单位】长春光学精密机械学院计算机系
【分类号】:O224

免费申请
【引证文献】
中国硕士学位论文全文数据库 前1条
1 李志新;曲面网格自动生成软件系统[D];长春理工大学;2004年
【参考文献】
中国期刊全文数据库 前1条
1 刘光辉,韩继业;带一类非精确搜索的Broyden族的全局收敛性[J];计算数学;1996年03期
【共引文献】
中国期刊全文数据库 前5条
1 郭鹏江,徐大川;Broyden非凸族的全局收敛性[J];纯粹数学与应用数学;1998年01期
2 陈兰平;带一类非精确搜索的非拟Newton非凸族的全局收敛性[J];东北师大学报(自然科学版);2000年03期
3 韦增欣;谢品杰;;修改Broyden族在一类非精确线搜索下的全局收敛性[J];广西科学;2006年01期
4 陈兰平,焦宝聪;非拟牛顿非凸族的收敛性[J];计算数学;2000年03期
5 焦宝聪,陈兰平;一类广义拟牛顿算法的收敛性[J];数学研究与评论;2005年01期
中国硕士学位论文全文数据库 前8条
1 朱红兰;具有超线性收敛性质的一类广义拟牛顿算法[D];南京航空航天大学;2005年
2 王丽伟;一类改进的拟牛顿算法的收敛性[D];首都师范大学;2002年
3 熊华;非线性优化问题的一类投影非拟牛顿算法[D];首都师范大学;2002年
4 刘洪伟;非线性优化问题的一类非拟牛顿算法研究[D];首都师范大学;2004年
5 于静静;非线性优化问题的一类无记忆非拟牛顿算法研究[D];首都师范大学;2006年
6 谢品杰;求解无约束最优化问题的一类修改Broyden非凸族[D];广西大学;2006年
7 陈继红;非线性优化问题的一类共轭梯度算法研究[D];首都师范大学;2007年
8 任洪涛;Goldstein线搜索下的伪牛顿信赖域算法及其收敛性[D];首都师范大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 陈德豪,张琰;常用阻尼最小二乘算法的改进[J];测绘信息与工程;1994年01期
2 张细兵;河道有限元网格自动剖分方法研究[J];长江科学院院报;2002年03期
3 曲利岩,吴建华,陈永校;有限元网格的自动生成及快速实现[J];电机与控制学报;2002年01期
4 朱刘娟,陈俊杰,邹友峰;任意形状工作面开采地表移动变形预计的算法实现[J];辽宁工程技术大学学报;2005年03期
5 张云,柯水洲;应用最速下降法推求暴雨强度公式的参数[J];中国给水排水;2003年02期
6 关振群 ,宋超 ,顾元宪 ,隋晓峰;有限元网格生成方法研究的新进展[J];计算机辅助设计与图形学学报;2003年01期
7 秦开怀,关右江;B样条曲线的节点插入问题及两个新算法[J];计算机学报;1997年06期
8 范荫恒;孙铁铮;刘通;张甄臻;任庆云;;实验数据处理中非线性拟合的VB软件[J];计算机与应用化学;2007年03期
9 栾元重,吴承国,孔祥忠,郑志勇;地表移动与变形的动态预测方法[J];矿山测量;2003年01期
10 沈庆云,周儒荣;一种trimmed NURBS曲面的均匀三角化[J];南京航空航天大学学报;1999年05期
中国硕士学位论文全文数据库 前2条
1 马利军;急倾斜煤层开采地表移动时间过程研究[D];辽宁工程技术大学;2005年
2 王芳;急倾斜煤层条带开采地表移动与变形规律研究[D];安徽理工大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 徐厚生;侯祥林;;含参量的非线性微分代数系统的程序算法与应用[J];沈阳建筑大学学报(自然科学版);2011年03期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 王春杰;;求解无约束优化问题的一种下降算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 陈元媛;杜守强;;非单调修正PRP算法的全局收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
3 李敏;汤京永;时贞军;;曲线搜索下的超记忆梯度法及其全局收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
4 王晨;张秀军;徐安农;;一类共轭梯度法的全局收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
5 潘义勇;潘平奇;;无约束优化问题的对角二阶拟牛顿法[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 王希云;王庆;;一种新锥模型非单调信赖域算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
7 王涛;高淑萍;;基于TV可行方向法的混合智能算法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
8 唐明筠;;无约束优化问题的一种信赖域牛顿解法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
9 时贞军;;一个新的无约束优化超记忆梯度算法(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
10 于杰;倪勤;;改进的多步拟牛顿法及其收敛性[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国博士学位论文全文数据库 前9条
1 孙清滢;非线性最优化超记忆梯度算法与GLP梯度投影算法研究[D];大连理工大学;2004年
2 叶峰;几类非光滑问题的光滑化算法研究[D];西安电子科技大学;2012年
3 肖运海;求解大规模优化问题的几种方法[D];湖南大学;2007年
4 韩丛英;若干优化问题的并行算法研究[D];上海交通大学;2008年
5 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
6 李军祥;大型稀疏极大极小问题的数值方法[D];大连理工大学;2008年
7 陆晓平;锥模型信赖域算法研究[D];南京航空航天大学;2008年
8 葛仁东;关于奇异的非线性方程组与奇异的非线性最优化方法的研究[D];大连理工大学;2004年
9 胡艳红;变分不等式的间隙函数和解的弱sharp极小性质[D];东北师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 李军祥;一类大型稀疏无约束优化的算法[D];大连理工大学;2005年
2 喻高航;一个修正的PRP公式在无约束优化中的应用[D];广西大学;2004年
3 王冠舒;IMPBOT方法的进一步研究及应用[D];海南大学;2012年
4 杨俊锋;无约束优化中的几个算法[D];河北师范大学;2006年
5 张兴;SWP线搜索下非线性共轭梯度法全局收敛性理论研究[D];广西大学;2004年
6 蒋苏达;锥模型拟牛顿信赖域方法[D];南京航空航天大学;2005年
7 邓小红;一类新型的杂交共轭梯度法[D];广西大学;2007年
8 王艳;修正的共轭梯度法及其全局收敛性[D];青岛大学;2007年
9 陈宏钦;一类新的非单调信赖域方法[D];西安电子科技大学;2009年
10 张祖华;无约束优化问题的梯度类方法[D];曲阜师范大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026