收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一类带非精确线性搜索的 DFP 算法

濮定国  
【摘要】:正 众所周知,以DFP和BFGS为代表的拟牛顿法是解无约束非线性规划问题:min{f(x);x∈R~n}的最常用和最有效的方法之一。但是在实际计算中,若选择步长因子时作的线性搜索“低精度”时,DFP算法的计算效果有时并不理想。而且,尽管1976年Powell证明了带非精确线性搜索的BFGS算法有一步超线性收敛率,1988年吴士泉采用重复使用原始正定矩阵的方法使得算法中用到的变尺度矩阵及其逆阵的迹有界,并且证明这类修改后的DFP算法,对一致凸目标函数,当线性搜索是非精确时,也具有一步超线性收敛率。但是对一般的DFP算法相应的结论是否成立,至今还是一个没有解决的问题。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李晓东;;数论中任意m-order线性齐次递推数列a_n项的快速求解方法[J];北京电子科技学院学报;2011年02期
2 殷超;;删除值相同元素的时间复杂度的改进算法[J];科技信息;2011年21期
3 刘美玲;濮定国;李学迁;;解非线性规划问题的不精确线性搜索SQP滤子方法(英文)[J];应用数学;2011年03期
4 张洪升;王金娜;;矢量曲线自动综合算法的研究[J];测绘与空间地理信息;2011年03期
5 刘健;;web服务器机群系统中QSC-Load Balancing算法的设计[J];科技致富向导;2011年26期
6 王文虎;杨雨;;二部图的所有极大匹配[J];电脑开发与应用;2011年08期
7 刘纯红;王鹏;夏需堂;周后伟;陈明武;;比色测温理论中带宽对测量误差影响的研究[J];大气与环境光学学报;2011年03期
8 万中;冯冬冬;;无约束优化问题的精细修正牛顿算法[J];高校应用数学学报A辑;2011年02期
9 万中;王旭;费云云;;一类非单调三参数共轭梯度算法研究[J];湖南大学学报(自然科学版);2011年08期
10 黄钊;顾国华;何伟基;徐伟;;小波变换算法在脉冲激光测距中的应用[J];激光与红外;2011年08期
11 唐自立;;基于遍历序列的构造树的算法[J];苏州大学学报(自然科学版);2011年03期
12 董箭;彭认灿;陈轶;李宁;;一种基于缓冲区边界相向逼近求交模型的曲线间中心线生成算法[J];武汉大学学报(信息科学版);2011年09期
13 王佳;;雷达抗干扰决策技术[J];科技资讯;2011年24期
14 戈慈水;;《数值分析》课程数值积分的Matlab实现问题的教学研究[J];时代教育(教育教学);2011年07期
15 刘若辰;王英民;甘甜;;基于线性最小二乘方法的多基地声呐定位算法[J];电声技术;2011年06期
16 莫艳;熊清泉;王学平;;模糊矩阵在inf-α合成算子下的平方根[J];四川师范大学学报(自然科学版);2011年04期
17 李齐良;华晓锋;张爱辛;曾然;;二芯非线性光栅耦合器的开关特性研究[J];电子器件;2011年04期
18 韩乐;喻高航;关履泰;;求解大规模非线性方程组的分层多元谱梯度算法[J];高等学校计算数学学报;2011年01期
19 刘文军;游兴中;;一种改进的凝聚层次聚类法[J];吉首大学学报(自然科学版);2011年04期
20 顾小林;卞艺杰;浦徐进;;基于改进KS方法的食品安全追溯信息检索模型[J];软科学;2011年08期
中国重要会议论文全文数据库 前10条
1 刘洪伟;王明洁;章祥荪;;基于非单调线搜索非拟牛顿法的全局收敛性[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 邵玲玲;邬锐;黄炎;;多普勒天气雷达产品一中气旋在强风预报中的应用研究[A];首届长三角气象科技论坛论文集[C];2004年
3 李改肖;刘雁春;崔高嵩;刘颖;何桂敏;;海图深度基准面的确定及算法研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
4 庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
5 庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
6 蓝章礼;曹建秋;王华清;;基于动态梯度的指纹图像二值化算法[A];2008年计算机应用技术交流会论文集[C];2008年
7 平亮;何川;杨青彬;;无线电智能天线技术的特点及发展[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
8 杜玫芳;王昕;;基于特征加权的模糊c均值聚类算法及其应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
9 樊新海;李胜利;安钢;王凯;;基于Delphi的零相位数字滤波算法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
10 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 唐煜;均匀设计的组合性质及其构作[D];苏州大学;2005年
2 余金华;电阻层析成像技术应用研究[D];浙江大学;2005年
3 Zhao Peixin;[D];山东大学;2005年
4 吕翔;波长路由光网络相关问题研究[D];浙江大学;2006年
5 申远;一些求解结构型优化的一阶算法[D];南京大学;2012年
6 杨晓光;非线性规划的信赖域方法[D];清华大学;1993年
7 赵裕众;生物序列分析算法的研究及其应用[D];中国科学技术大学;2010年
8 王薇;非线性全局优化的变换函数方法[D];上海大学;2005年
9 刘陶文;BFGS方法及其在求解约束优化问题中的应用[D];湖南大学;2006年
10 张珊;非线性规划的同伦内点方法[D];吉林大学;2008年
中国硕士学位论文全文数据库 前10条
1 石国春;关于序列二次规划(SQP)算法求解非线性规划问题的研究[D];兰州大学;2009年
2 刘洪伟;非线性优化问题的一类非拟牛顿算法研究[D];首都师范大学;2004年
3 江亮;SVM算法研究及其在交流控制系统中的应用[D];西北工业大学;2005年
4 高翔;嵌入式三维图形引擎的设计与实现[D];电子科技大学;2005年
5 朱晓丽;QoS组播路由问题研究[D];山东师范大学;2005年
6 杨浩军;计算机软件专利保护问题研究[D];中国政法大学;2006年
7 朱江;AGV车载控制原理研究[D];昆明理工大学;2006年
8 叶海锋;解鞍点问题的UZAWA算法及其收敛性分析[D];浙江大学;2005年
9 王新政;树木年轮分析系统的研究[D];东北林业大学;2007年
10 高莹莹;大孔径静态干涉成像光谱仪(LASIS)图像配准技术研究[D];中国科学院研究生院(西安光学精密机械研究所);2007年
中国重要报纸全文数据库 前10条
1 Vishala Sri-Pathma 赵容 编译;算法交易——市场增长的重要趋动因素[N];期货日报;2009年
2 冯雷;单阳算法(2)[N];财经时报;2001年
3 本报记者 晏燕;软件研发 算法先行[N];科技日报;2001年
4 李大庆;应用海啸预警算法尚待时日[N];科技日报;2005年
5 本报记者 刘霞;当算法统治世界[N];科技日报;2011年
6 PALADIN;对算法进行分析(1)[N];电脑报;2003年
7 本报记者 凌南;算法:软件的灵魂[N];中国高新技术产业导报;2002年
8 PALADIN;对算法进行分析(2)[N];电脑报;2003年
9 王天翊;双方认定结算法院不应否定[N];建筑时报;2003年
10 重庆 Over-Time;程序=算法+数据结构[N];电脑报;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978