非线性求解器不收敛收敛和超非线性求解器不收敛收敛哪一个速度快

一个求解退化约束优化问题全局和超线性收敛的可行SQP算法_论文_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
您可以上传图片描述问题
联系电话:
请填写真实有效的信息,以便工作人员联系您,我们为您严格保密。
一个求解退化约束优化问题全局和超线性收敛的可行SQP算法
||文档简介
中国最大最早的专业内容网站|
总评分0.0|
&&提​出​了​一​个​求​解​退​化​约​束​优​化​问​题​的​可​行​S​Q​P​算​法​,​在​该​算​法​的​每​一​次​迭​代​,​通​过​求​解​一​个​二​次​规​划​子​问​题​得​到​可​行​下​降​方​向​,​为​克​服​M​a​r​a​t​o​s​效​应​,​高​阶​修​正​方​向​通​过​求​解​另​一​个​二​次​规​划​子​问​题​得​到​,​在​合​适​的​条​件​下​,​证​明​了​该​算​法​的​全​局​收​敛​性​和​超​线​性​收​敛​速​度​,​最​后​给​出​了​一​些​初​步​的​数​值​结​果​。
试读已结束,如果需要继续阅读或下载,敬请购买
你可能喜欢退化问题拟牛顿法超线性收敛性条件--《湖南大学》2009年硕士论文
退化问题拟牛顿法超线性收敛性条件
【摘要】:拟Newton法是求解中小规模无约束极小化中最有效的算法之一,其主要优点是不需要计算函数的二阶导数,且具有超线性收敛性.已有的拟Newton法的超线性收敛性条件要求目标函数的二阶导数在解处正定.当此条件不满足时,算法的收敛速度可降低为线性.我们称在解点二阶导数不正定的问题为退化问题.本文进步研究求解无约束最优化问题min f(x), x∈Rn的拟Newton法的超线性收敛性条件.我们主要研究拟Newton法用于求解退化最优化问题时的超线性收敛性条件.我们导出当拟Newton法用于求解退化问题时的2个充分条件和5个充要条件.特别,在不假设目标函数的二阶导数在解处正定的前提下,我们证明,某种较弱的条件下,著名的Dennis-More条件仍然是拟Newton法超线性收敛的一个充要条件.此外,若目标函数的二阶导数在解处正定,则本文的条件与Dennis-More条件等价.因此,本文的结果是Dennis-More条件的一种重要推广.在此基础上,我们给出PSB (Powell-Symmetric-Broyden)拟Newton算法用于求解退化问题时具有超线性收敛性的一个条件.
【关键词】:
【学位授予单位】:湖南大学【学位级别】:硕士【学位授予年份】:2009【分类号】:O224【目录】:
摘要5-6Abstract6-8第1章 绪论8-17 1.1 拟Newton法简介8-12 1.2 相关研究进展12-14 1.3 本文的主要工作及各章节安排14-15 1.4 本文所用的记号15-17第2章 预备知识17-22 2.1 无约束问题解的最优性条件17-19 2.2 几个主要引理19-22第3章 拟Newton法超线性收敛性定理22-38 3.1 超线性收敛性条件22-33 3.2 PSB算法的超线性收敛性33-36 3.3 数值试验36-38结论与进一步工作展望38-39参考文献39-43致谢43
欢迎:、、)
支持CAJ、PDF文件格式
【参考文献】
中国期刊全文数据库
张长海,王玉学;[J];大庆石油学院学报;2000年03期
陈忠,费浦生;[J];广西师范学院学报(自然科学版);2003年01期
吴淦洲;;[J];太原师范学院学报(自然科学版);2007年01期
时贞军,孙国;[J];泰山学院学报;2003年06期
陈兰平,焦宝聪;[J];应用数学;2005年04期
【共引文献】
中国期刊全文数据库
陈征;;[J];安徽电子信息职业技术学院学报;2006年04期
孙小军;焦建民;何俊红;;[J];安徽大学学报(自然科学版);2008年03期
张家昕;段复建;;[J];安徽大学学报(自然科学版);2010年05期
高洪;孟舒;查为民;李玲纯;张海涛;;[J];安徽工程大学学报;2011年03期
陈忠,费浦生;[J];安徽建筑工业学院学报(自然科学版);2003年01期
李兵方;胡水玲;;[J];安康学院学报;2011年03期
M.KT.HY.W;[J];Acta Mechanica S2008年01期
燕峰,李世国;[J];鞍山科技大学学报;2004年05期
李江海,孙秦;[J];兵器材料科学与工程;2004年02期
崔鹏,张立昂,吉利久,高立;[J];北京大学学报(自然科学版);2003年05期
中国重要会议论文全文数据库
刘钰;韩峰;董楠;陆希成;雷鸣;;[A];全国危险物质与安全应急技术研讨会论文集(下)[C];2011年
姚智颖;刘冬;;[A];第二十九届中国控制会议论文集[C];2010年
姚海祥;;[A];第十三届中国管理科学学术年会论文集[C];2011年
杨晓春;李小凡;张美根;;[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第二卷(青藏高原)[C];2003年
李艳平;何渝;;[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
王希云;时平平;;[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
潘义勇;潘平奇;;[A];中国运筹学会第九届学术交流会论文集[C];2008年
贾朝辉;倪勤;;[A];中国运筹学会第九届学术交流会论文集[C];2008年
唐明筠;;[A];中国运筹学会第九届学术交流会论文集[C];2008年
姚馨;倪勤;;[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国博士学位论文全文数据库
谭佳琳;[D];哈尔滨工程大学;2010年
陈得宇;[D];哈尔滨工程大学;2010年
刘冬雁;[D];中国海洋大学;2009年
王敏;[D];合肥工业大学;2010年
李方义;[D];湖南大学;2010年
陈宇;[D];哈尔滨理工大学;2010年
渠瑜;[D];浙江大学;2010年
方东辉;[D];浙江大学;2010年
马子魁;[D];浙江大学;2010年
张明明;[D];东华大学;2010年
中国硕士学位论文全文数据库
张小亮;[D];河南理工大学;2010年
徐芳芳;[D];山东科技大学;2010年
朱耿峰;[D];山东科技大学;2010年
韩晓峰;[D];山东科技大学;2010年
易明;[D];郑州大学;2010年
乔小琴;[D];郑州大学;2010年
仝伟;[D];郑州大学;2010年
刘翠;[D];哈尔滨工程大学;2010年
赵娜;[D];大连理工大学;2010年
冯小明;[D];大连理工大学;2010年
【二级参考文献】
中国期刊全文数据库
邓乃扬,薛毅,张海斌;[J];北京工业大学学报;1999年04期
赵云彬,易正俊;[J];数值计算与计算机应用;1995年01期
赵云彬,段虞荣;[J];数值计算与计算机应用;1996年01期
【相似文献】
中国期刊全文数据库
曾庆光;[J];系统科学与数学;1993年02期
王明征,张立卫,夏尊铨;[J];大连理工大学学报;2000年03期
俞昊东;桂胜华;濮定国;;[J];上海第二工业大学学报;2007年03期
赵小平;[J];应用数学;1994年04期
王薇;;[J];山东轻工业学院学报(自然科学版);1991年02期
陈加民;王希云;;[J];井冈山学院学报(自然科学版);2007年04期
王祝君;朱德通;;[J];上海师范大学学报(自然科学版);2008年05期
陈加民;陈桂榕;;[J];太原科技大学学报;2010年05期
胡运红;[J];运城学院学报;2003年03期
侯建文,张海斌;[J];河北师范大学学报;2000年04期
中国重要会议论文全文数据库
;[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
时贞军;;[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
简金宝;全然;张雪露;;[A];中国企业运筹学学术交流大会论文集[C];2005年
&快捷付款方式
&订购知网充值卡
400-819-9993
《中国学术期刊(光盘版)》电子杂志社有限公司
同方知网数字出版技术股份有限公司
地址:北京清华大学 84-48信箱 知识超市公司
出版物经营许可证 新出发京批字第直0595号
订购热线:400-819-82499
服务热线:010--
在线咨询:
传真:010-
京公网安备75号工具类服务
编辑部专用服务
作者专用服务
求解广义互补问题的一个超线性收敛算法
学科专业:
授予学位:
学位授予单位:
导师姓名:
学位年度:
在线出版日期:
本文读者也读过
相关检索词
万方数据知识服务平台--国家科技支撑计划资助项目(编号:2006BAH03B01)(C)北京万方数据股份有限公司
万方数据电子出版社一个修正的SQP算法及其超线性收敛_论文_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
您可以上传图片描述问题
联系电话:
请填写真实有效的信息,以便工作人员联系您,我们为您严格保密。
一个修正的SQP算法及其超线性收敛
||文档简介
中国最大最早的专业内容网站|
总评分0.0|
&&通​过​修​改​传​统​的​二​次​规​划​子​问​题​,​并​将​A​r​m​i​j​o​-​型​线​搜​索​技​术​应​用​到​一​类​罚​参​数​可​自​动​调​整​的​罚​函​数​,​建​立​一​种​新​的​可​行​序​列​二​次​规​划​算​法​。​克​服​了​子​问​题​可​能​会​出​现​不​可​行​的​情​况​,​并​保​证​子​问​题​在​任​意​迭​代​点​处​都​是​可​行​的​。​在​合​理​的​假​设​条​件​下​,​证​明​了​算​法​是​具​有​全​局​收​敛​和​超​线​性​收​敛​的​。
试读已结束,如果需要继续阅读或下载,敬请购买
你可能喜欢您的位置: &
一般约束最优化超线性与二次收敛的SQP拟可行方法

我要回帖

更多关于 非线性求解器不收敛 的文章

 

随机推荐