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

非单调无导数的增广拉格朗日方法

姚惠  
【摘要】: 无导数优化在优化领域中具有非常重要的作用,且在实际中的应用也日益广泛。本文主要针对非单调无导数的增广拉格朗日方法进行研究。该方法属于直接搜索法的范畴,并且在相应的算法迭代中只需要函数值信息,而不需要计算或近似任何的导数信息。与此同时,还加入了非单调的思想,在不需要目标函数值单调减少的前提下,即可保证算法的收敛性。 本文的主要工作分为两部分,情况如下: 1.第二章讨论的是用非单调无导数的增广拉格朗日方法解决带有非线性等式约束的优化问题。在本章中,借鉴了参考文献[7]中所介绍的增广拉格朗日方法的思想,并且对其进行了一定程度上的改进。本文假设目标函数和约束函数在Rn上均是二阶连续可微的,并对搜索方向选取附加一定的条件,同时通过非单调无导数线搜索方法产生的“充分大”的步长,并且能保证目标函数值的充分减少。最后,给出了算法的全局收敛性说明。 2.第三章讨论的是用非单调无导数的增广拉格朗日方法解决带有非线性等式和非线性不等式约束的优化问题。在此采用的是参考文献[2]中所介绍的增广拉格朗日方法的模型,不需要把不等式约束转化为等式约束,而是保留其最初的形式。在这章中,利用非单调无导数线搜索算法能够得到较好的性质,结合增广拉格朗日算法的特点,并且根据对于约束函数的常数正线性相关条件,得到原问题的全局收敛性结果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 潘晓苏;界面估计问题的有限维数值公式[J];计算物理;1994年04期
2 黄光平,郑体宽,王蔼人;线性微分系统暂态过程的一种微型计算机伤真方法[J];重庆大学学报(自然科学版);1985年03期
3 陈绍仲;评《用增广共轭斜量法解非线性最小二乘问题》一文[J];重庆交通学院学报;1988年01期
4 赵跃宇;增广相空间中力学系统的对称性与不变量[J];商丘师范学院学报;1996年S1期
5 何小飞,彭叶辉;一般约束非线性优化的增广Lagrangian算法[J];湘南学院学报;2004年05期
6 任钧;关于一类新的更广泛的Lagrange增广式及相应的一种收敛性算法[J];云南大学学报(自然科学版);1987年02期
7 毛盛贤,刘来福,晋晓春;增广NCⅡ设计的模型检验和参数估计[J];遗传学报;1994年04期
8 蔡延光;图的增广支配数[J];湖北汽车工业学院学报;1999年01期
9 杨余飞;椭圆方程右端反问题的一类解法[J];中山大学学报论丛;1996年05期
10 汪家訸;有理分式的增广图示及其在工程控制论中的应用[J];应用数学和力学;1981年04期
11 张连生;对于非线性等式约束的增广-罚函数的拟牛顿法[J];计算数学;1986年01期
12 张宏伟,张立卫;非凸半定规划的增广Lagrangian的微分的计算(英文)[J];运筹学学报;2004年03期
13 吉国力;一个增广开环关联平衡法[J];厦门大学学报(自然科学版);1989年06期
14 林宗耀,董炳华;一类新的增广Lagrange式[J];高等学校计算数学学报;1983年03期
15 洪毅,童调生;增广控制的延时补偿法[J];控制理论与应用;1990年04期
16 许安国,蒋昌俊;多项式求值及自然数幂和计算的两个增广Petri网模型[J];山东矿业学院学报;1995年02期
17 金炜东;线性定常系统仿真的广义增广矩阵法[J];控制理论与应用;1993年02期
18 龚六堂,费浦生;偏微控制问题的增广Lagrange乘子算法的并行实现[J];武汉大学学报(自然科学版);1995年05期
19 胡定钟 ,叶桦;乘子增广式评述——并建议一个实用的增广式[J];天津商学院学报;1990年02期
20 李俊芬,陈培德;可积随机测度的投影理论[J];应用数学学报;1991年04期
中国重要会议论文全文数据库 前10条
1 乔晓华;包伯成;;三维四翼广义增广Lü系统[A];第六届全国网络科学论坛暨第二届全国混沌应用研讨会论文集[C];2010年
2 伍润强;;谈陈远谋《新修增广》的写作语言特色[A];2004乌蒙论坛论文集(四)[C];2004年
3 陈力;刘延柱;;带滑移铰空间机械臂的协调运动控制[A];“力学2000”学术大会论文集[C];2000年
4 温罗生;李泽民;;含有线性和非线性等式约束非线性规划问题的一种降维乘子算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 苏晓东;刘玉生;孙玮;张稚彬;;模型参考输出反馈自适应控制系统的设计[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
6 李敏;;公外俄语阅读能力的提高[A];高等教育改革的理论与实践研究——黑龙江省高等教育学会2002年学术年会交流论文集[C];2002年
7 郑剑顺;;优秀传统文化与和谐社会的构建[A];“文化建设与和谐社会”学术研讨会论文集[C];2006年
8 陈龙祥;蔡国平;;柔性悬臂梁的多时滞最优控制[A];第九届全国振动理论及应用学术会议论文摘要集[C];2007年
9 ;Index of Authors and Chairpersons[A];第十九届中国控制会议论文集(二)[C];2000年
10 孔宪超;齐朝晖;宋慧涛;;有限元分析中约束处理的增广法[A];第20届全国结构工程学术会议论文集(第Ⅰ册)[C];2011年
中国博士学位论文全文数据库 前10条
1 赵辉芳;整群环之增广商群中若干问题的研究[D];大连理工大学;2012年
2 李琼;互补问题及非光滑凸极小化问题的几种算法[D];湖南大学;2012年
3 刘且根;基于增广拉格朗日的字典学习算法及其在医学成像和图像处理中的应用[D];上海交通大学;2012年
4 葛仁东;关于奇异的非线性方程组与奇异的非线性最优化方法的研究[D];大连理工大学;2004年
5 牛原玲;几类随机泛函微分方程的数值算法与理论[D];华中科技大学;2011年
6 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
7 陈桂芝;解大规模非对称矩阵特征问题的一些精化算法[D];大连理工大学;2000年
8 鲁海燕;最小费用网络流的若干新问题研究[D];浙江大学;2007年
9 冯子玹;求微分方程周期解的最优化方法[D];吉林大学;2009年
10 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 姚惠;非单调无导数的增广拉格朗日方法[D];大连理工大学;2010年
2 冯小明;非线性优化问题的无导数增广拉格朗日方法[D];大连理工大学;2010年
3 易雯帆;半线性偏微分方程多解计算新算法的研究[D];湖南师范大学;2012年
4 邱雄艳;求解对称非线性方程组的PSB算法[D];湖南大学;2010年
5 刘天珍;低阶增广拉格朗日函数及其光滑化[D];重庆师范大学;2012年
6 张景;一类新的增广拉格朗日函数的鞍点性质[D];山东理工大学;2011年
7 奚正平;基于DSP56F805的高性能伺服系统控制算法研究[D];中国科学院研究生院(电工研究所);2003年
8 王秀国;基于增广Lagrange函数的RQP方法[D];北京工业大学;2000年
9 王晓敏;增广集员状态估计算法研究及应用[D];长沙理工大学;2011年
10 廖昌隆;求解对称非线性方程组的一种Hesteness-Stiefel共轭梯度型算法[D];湖南大学;2011年
中国重要报纸全文数据库 前10条
1 江苏省通州市人民医院 许昶;《增广本草纲目》初探[N];中国中医药报;2001年
2 戴树源;推陈出新 弘扬道德[N];中国教育报;2001年
3 洪顺兴;《昔时贤文》启童蒙[N];光明日报;2006年
4 副主任医师:陈芸;生活,可比不可攀[N];卫生与生活报;2003年
5 子英;职场新兵的训练方案[N];健康时报;2007年
6 李锐;香港游将大幅增长[N];中华工商时报;2004年
7 汤志鸿;身强全靠爬6楼[N];保健时报;2003年
8 本报记者 孙丁玲;“贤文”文化的当代弘扬[N];中华新闻报;2007年
9 易斌;一日远足70里[N];中国教师报;2003年
10 记者 雒焕素 张建平;兰州人开始恋上“国学”[N];兰州日报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978