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

过滤技术和非单调技术在数值优化问题中的结合与应用

缪卫华  
【摘要】:线搜索方法和信赖域方法是解最优化问题的两类最基本的算法框架,求解线搜索方向和信赖域子问题分别是其关键的组成部分之一,另一个关键点自然就是框架本身了。本文中,我们主要着眼于算法框架的改进上,引入了过滤(Filter)技术和非单调技术等改进策略,并将其应用于几类典型的优化问题中。从理论上对这些改进后的算法框架进行收敛性分析,并用数值试验检验了改进的效果。 第2章中,我们主要考虑过滤技术在无约束优化问题中的应用,并采用信赖域方法作为基本算法。参照[39]中利用梯度向量来定义过滤集的方法,而对其中的算法框架进行了一些改进,去除了[39]中关于信赖域子问题凸性的判断,对简化后的算法框架证明了全局收敛性,并在一定条件下证明了算法收敛到二阶稳定点。其后,我们报告了用过滤信赖域方法解无约束优化问题数值试验的结果。表明该算法框架相比于经典信赖域框架在效率上有所改进。 第3章中,我们研究了非单调技术在解非线性最小二乘问题上的应用。采用线搜索方法的具体实现Gauss-Newton法作为基本算法。非单调线搜索技术的理论框架是由[41]给出,其中对搜索方向有一定的限制要求。本章中对Gauss-Newton法应用截断(truncate)技巧以使搜索方向满足这些要求,并对截断技巧作了一些改进。如此,就可以用[41]中的经典结果来获得本章算法的收敛性。在本章的最后报告了相关数值试验结果。 第4章研究的是过滤技术在解非线性方程组问题中的应用,仍然沿用传统的办法将非线性方程组问题转化成一个非线性最小二乘问题,并用Gauss-Newton法来求解。其中求线搜索方向时,同样应用了截断Gauss-Newton法的技巧。另一方面,参照[37]中的方案定义了多维过滤集。在经典文献[57]中关于线搜索算法的理论结果的基础上,我们证明了过滤截断Gauss-Newton法满足[57]中收敛性定理的条件,从而得到了过滤截断Gauss-Newton法的整体收敛性。 第5章研究了非单调技术在等式约束优化问题中的应用。在此,我们采用经典罚函数算法作为基本算法框架,并将非单调信赖域技术应用到其中的无约束优化子问题上。此时出现的信赖域子问题的条件一般是比较差的。我们使用了两个技术来处理这个困难。其一是预条件技术,并根据问题的特殊性来选择特定形式的预优矩阵;其二是迭代更新技术,从而可以给出比较干脆利落的预优


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朱德通;使用非单调技术的不精确预条件牛顿类方法解非线性方程组(英文)[J];运筹学学报;2003年03期
2 杜猛;李刚;;基于过滤技术的反垃圾邮件方法研究[J];科技情报开发与经济;2010年14期
3 钱纯青,傅军,朱德通;等式约束优化的投影拟牛顿法的非单调信赖域算法(英文)[J];上海师范大学学报(自然科学版);2002年01期
4 朱德通;非单调技术预条件弧线路径信赖域解无约束优化(英文)[J];数学研究与评论;2004年04期
5 李雯;;Internet上的邮件过滤分析[J];中国科技信息;2008年05期
6 朱德通;投影Hessian的内点回代算法解线性约束优化问题(英文)[J];上海师范大学学报(自然科学版);2003年04期
7 孙秀惠;毛立强;;垃圾邮件的危害与防范方法初探[J];科技资讯;2007年17期
8 鲍吉锋;朱德通;;非线性方程组的非单调技术共轭梯度路径法(英文)[J];上海师范大学学报(自然科学版);2008年02期
9 孟晓民;;反垃圾邮件的技术剖析和防范措施[J];中国科技信息;2006年09期
10 刘艳艳;韩宏大;;生物陶粒过滤技术在饮用水处理中的研究进展[J];天津科技;2007年01期
11 顾益明,朱德通;约束优化的两块校正非单调回代法(英文)[J];上海师范大学学报(自然科学版);2002年04期
12 王小斐;一类解非线性方程的非单调信赖域的牛顿算法(英文)[J];上海师范大学学报(自然科学版);2003年02期
13 宇振盛,王长钰;凸约束优化问题的带记忆模型信赖域算法(英文)[J];应用数学;2004年02期
14 郭佩华,朱德通;有界变量约束优化的非单调最优路径内点算法[J];上海师范大学学报(自然科学版);2004年03期
15 王时德;校园网信息过滤系统探讨[J];邵阳学院学报(自然科学版);2005年02期
16 胡永杰;卜红霞;;垃圾邮件过滤技术研究[J];河北师范大学学报(自然科学版);2006年02期
17 宋振源;;计算机信息网络内容过滤技术探析[J];中国科技信息;2009年23期
18 朱琴;朱玲;;解无约束优化问题的非单调修改的BFGS算法[J];科技信息;2011年16期
19 龚伟;张本成;;Internet抗垃圾邮件技术研究[J];甘肃科技;2006年08期
20 仝建;王希云;;求解非线性方程组的非单调自适应信赖域方法[J];太原科技大学学报;2008年04期
中国重要会议论文全文数据库 前10条
1 许仰曾;朱小明;;3R超精过滤技术的特点与应用[A];液压(液力)用油品质及污染控制技术论文集[C];2004年
2 黄焕辉;;啤酒过滤技术及其发展浅探[A];当代包装和食品机械——2000年全国包装和食品机械及相关技术发展研讨会论文集[C];1992年
3 付海明;沈桓根;;空气过滤分离技术的研究评述[A];全国暖通空调制冷2002年学术年会资料集[C];2002年
4 吕寄中;;液压系统污染控制与过滤技术[A];液压(液力)用油品质及污染控制技术论文集[C];2004年
5 孙宏;王力波;;戈尔Remedia~二噁英催化过滤技术在医疗废物和危险废物焚烧工程上的应用[A];发展循环经济 落实科学发展观——中国环境科学学会2004年学术年会论文集[C];2004年
6 孙宏;;戈尔Remedia~二恶英催化过滤技术在现代化垃圾焚烧工业中的应用[A];城市垃圾焚烧发电论文集[C];2005年
7 张科峰;朱能山;祝建勋;唐一林;;现代铸造生产中过滤技术的应用[A];第八届中国铸造协会年会论文集[C];2008年
8 耿玉波;荆继武;;现有反垃圾邮件技术综述[A];第十九次全国计算机安全学术交流会论文集[C];2004年
9 马先贵;孙志礼;王淑仁;丁津原;;油品长寿命化的有效途径——常规维护的更新换代[A];中国机械工程学会摩擦学分会润滑技术专业委员会第八届学术年会(厦门)论文集[C];2002年
10 王天佐;胡华平;刘波;陈新;肖枫涛;;反垃圾邮件技术研究[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
2 后六生;非光滑凸优化的若干算法[D];南京师范大学;2007年
3 杨正豪;非单调技术与过滤集技术在最优化和非光滑方程组中的应用[D];南京师范大学;2008年
4 王祝君;非线性优化问题的过滤线搜索方法[D];上海师范大学;2010年
5 王云娟;变分不等式问题的仿射内点信赖域方法和应用[D];上海师范大学;2009年
6 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
7 何军;Internet中多媒体信息过滤技术的研究[D];电子科技大学;2002年
8 孙磊;膜生物反应器及电絮凝—过滤技术在分散式生活污水处理中的应用研究[D];中国海洋大学;2009年
9 顾超;滤子方法求解非线性优化问题[D];上海师范大学;2009年
10 刘卫红;垃圾邮件检测与过滤关键技术研究[D];华南理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 范勇;文字和图片过滤技术研究[D];北京邮电大学;2010年
2 张燕;BB法和过滤技术在优化中的应用[D];南京师范大学;2007年
3 张军;基于非单调技术的ODE型方法的若干研究[D];海南大学;2012年
4 刘东鑫;基于主题模型的个性化短信过滤技术研究[D];北京邮电大学;2010年
5 周成才;基于PLSA模型非法图片过滤技术的研究[D];内蒙古大学;2011年
6 张妤;基于概念网技术的短消息内容安全分析与过滤研究[D];上海交通大学;2007年
7 卓越;基于矩特征的图像色彩传递算法设计与实现[D];福州大学;2006年
8 顾益明;非线性约束优化问题的信赖域内点算法[D];上海师范大学;2004年
9 张清;高速网络的内容监控过滤技术的研究与实现[D];电子科技大学;2005年
10 巩玉玺;基于文本挖掘的垃圾邮件过滤技术研究[D];中国海洋大学;2005年
中国重要报纸全文数据库 前10条
1 史岩;过滤技术巨头芬兰拉罗克斯在苏州建厂[N];中国化工报;2009年
2 月文;国际过滤技术巨头芬兰拉罗克斯抢滩中国[N];中国冶金报;2009年
3 华声;拉罗克斯借过滤技术抢滩中国[N];中国有色金属报;2009年
4 陈曦 Robinson;绿色过滤技术的是与非[N];电脑报;2009年
5 刘晓英;格诺斯推出经济型过滤技术[N];中国纺织报;2009年
6 庸青;芬兰拉罗克斯抢滩中国市场[N];国际商报;2009年
7 ;FCI过滤恶意流量[N];中国计算机报;2004年
8 宋春雨;链路层URL智能过滤技术[N];中国计算机报;2002年
9 本报记者 宋莉 实习生 周瑞华;过滤节能技术的新跨越[N];科技日报;2005年
10 本报记者 :单纯刚 王娅妮;反黄软件缘何难堵网络“黄流”[N];经济参考报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978