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

滤子方法求解非线性优化问题

顾超  
【摘要】: 非线性(无)约束的最优化理论与方法的研究,由整体收敛性和局部收敛速率两部分构成,其中线搜索技术与信赖域策略是保证算法的整体收敛性的两个重要手段。同时,伴随着计算机的发展和软件的完善,最优化问题的数值求解正变得越来越实际可行。 本文主要针对非线性等式约束、非负约束、一般约束优化问题与非线性等式和不等式系统,借助Fletcher和Leyffer提出的滤子思想,将约束优化问题和非线性系统转化为多目标优化问题,提出了各类有效的线搜索滤子方法,求解非线性约束优化问题以及非线性等式和不等式系统。 Fletcher和Leyffer针对非线性优化问题提出了滤子方法,从而代替传统的罚函数方法来保证优化算法的整体收敛性。其主要的思想是,当目标函数或约束违反度被改进时,就接受试探点。但是,先前的工作只考虑滤子信赖域方法和算法的整体收敛性。因此,本文将滤子线搜索方法结合两类正割算法求解非线性等式约束优化问题。与一般的滤子方法不同的是,本文用拉格朗日函数代替目标函数作为滤子的组成部分。在保持整体收敛性的情况下,算法具有局部二步Q-超线性收敛速率,而且不需要引入二阶校正步。 近期的研究表明,单调的线搜索方法存在一些缺点。尤其是当迭代点到达函数的狭窄谷底时,单调下降的要求可能导致降低收敛速率。Grippo等人推广了Armijo条件,提出了非单调线搜索方法。该方法允许函数值上升,同时保证算法的整体收敛性。数值实验结果证明非单调线搜索方法是有效的、可靠的。本文将滤子正割方法与非单调技术结合求解非线性等式约束优化问题。主要贡献在于将非单调技术应用于滤子和下降条件,使得新方法相对于单调方法更容易接受试探步长,减少了计算量。 既约Hessian二次规划算法被证实是求解大规模优化问题的有效方法,尤其是对自由度相对不大的问题。通过空间分解技术,在相对较小的空间里面求解QP子问题,可以大大降低存贮空间和计算量。考虑既约Hessian二次规划算法和由Yu等人提出的非单调技术,本文构造了非单调滤子既约Hessian算法求解非线性等式约束优化问题。在合理假设下,证明了算法具有整体收敛性和二步Q-超线性收敛速率。数值结果表明非单调方法比单调的情形更有效,同时不会受到Maratos效应的影响,即最后几次迭代的步长都是1。 内点障碍方法在大规模优化计算当中得到日益重视。与积极集策略不同,这些方法提供了解决不等式约束优化问题的另一种有效手段。本文提出了滤子内点方法求解非线性等式和非负约束优化问题。数值结果表明该算法是可行的。 国际上很多学者提出了多维滤子的定义,Gould, Leyffer和Toint用多维滤子的思想求解非线性方程组和非线性最小二乘问题。Gould, Sainvitu和Toint则解决了无约束优化问题的求解。Wachter和Biegler提出了滤子线搜索方法求解等式约束优化问题。由于很多问题同时含有等式和不等式约束,本文基于多维滤子和非单调技术将Wachter-Biegler的方法推广到求解一般约束优化问题。当优化问题只有等式约束和M=1时,该方法就是Wachter-Biegler的方法。数值结果与SNOPT比较,表明新方法是有效的。 非线性等式和不等式系统在应用数学领域有大量的应用,在数学建模、优化、互补问题以及变分不等式的数值算法中起着核心地位。作为滤子方法的应用,本文提出了非单调滤子方法求解非线性等式和不等式系统。在合理假设下,该方法具有整体收敛性和局部Q-超线性收敛速率。数值结果与两类信赖域方法比较,表明新方法是有效的,同时,完全步χκ+1=χκ+dκ或χκ+1=χκ+dκc+dκsoc在最后几次迭代中被接受,使得序列{xk}Q-超线性收敛于x*。 最后本文对所做的研究工作进行总结,特别是创新点小结,并提出了进一步的研究方向。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 秦克云,徐扬;格蕴涵代数的超滤[J];西南交通大学学报(自然科学版);1999年01期
2 张立国,王抚山;G.N.Raney定理推广[J];辽宁大学学报(自然科学版);2004年03期
3 朱浸华;;关于π-正则序半群和强π-正则序半群[J];宜宾学院学报;2008年06期
4 吴介儒,陈水利;模糊格中滤子的σ-收敛性[J];武汉城市建设学院学报;1999年02期
5 罗从文;陈继华;;分配格的分式扩张[J];模糊系统与数学;2007年06期
6 罗敏霞;关于BCI一代数的诣零理想[J];运城学院学报;1996年04期
7 方捷,吴丽云;pO代数的理想与滤子[J];数学学报;2004年04期
8 张红杰;吴洪博;;BR_0代数中的滤子与理想[J];安康学院学报;2007年01期
9 蔡力;田蔚文;徐方琴;;新的结合非线性互补问题函数的逐步二次规划滤子算法[J];上海大学学报(自然科学版);2008年04期
10 张花荣;;R_0代数的可证等价类[J];中国计量学院学报;2010年02期
11 马欢;张小红;;扩展(拓扑)剩余格与Rough集[J];山东大学学报(理学版);2010年09期
12 张萸;董朝丽;;一种求解非线性互补问题的新算法[J];莆田学院学报;2011年02期
13 张玥,邹健;平稳向量过程在绝对可加滤子下的性态[J];安徽工程科技学院学报(自然科学版);2005年01期
14 马凤明;;基于滤子的模拟退火算法[J];洛阳大学学报;2007年04期
15 董朝丽;马昌凤;;求解非线性互补问题的信赖域SQP滤子算法[J];福建师范大学学报(自然科学版);2011年02期
16 白利军;;格蕴涵代数的对偶性质[J];宜宾学院学报;2011年06期
17 李雷;;α-Cauchy滤子与α-完备性[J];淮北煤炭师范学院学报(自然科学版);1989年02期
18 苏珂;;一个修正的SQP-滤子方法(英文)[J];应用数学;2007年01期
19 王明胜;;新的蕴涵算子Rzh及其应用[J];黄冈职业技术学院学报;2007年02期
20 王蕊;赵彬;;幂等Quantale中的滤子及其性质[J];陕西师范大学学报(自然科学版);2008年04期
中国重要会议论文全文数据库 前10条
1 秦克云;徐扬;;格蕴涵代数中模糊滤子的若干性质[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
2 陈学友;;德摩根代数上的理想[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
3 苏珂;;优化问题中基于线性系统求解的滤子方法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
4 斯钦孟克;;L-ws紧集[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
5 王华;;一种信赖域SQP滤子方法的局部收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 周武能;;半正则强F紧性[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
7 濮定国;姚红亮;;滤子QP-free方法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 沈春根;薛文娟;濮定国;;一种新的带滤子的线搜索SQP方法(英文)[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
9 濮定国;潘淑珍;;滤子-弱NCP函数SQP方法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
10 王晓;;一种新的求解非线性规划的滤子信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王伟;非可换逻辑代数的滤子及模糊化理论[D];西北大学;2010年
2 顾超;滤子方法求解非线性优化问题[D];上海师范大学;2009年
3 王顺钦;Quantic格与Quantale中若干问题的研究[D];陕西师范大学;2007年
4 李志伟;偏序集上的蕴涵代数[D];首都师范大学;2002年
5 虞志坚;量子逻辑的代数结构与运算连续性[D];浙江大学;2006年
6 杨小飞;关于模糊拓扑空间、模糊滤子空间和模糊半一致收敛空间的几个问题[D];陕西师范大学;2012年
7 王伟;格值命题逻辑系统LP(X)中基于α-归结原理的自动推理方法的研究[D];西南交通大学;2002年
8 伏文清;L-坡代数[D];陕西师范大学;2010年
9 郑挺国;基于有限混合状态空间的金融随机波动模型及应用研究[D];吉林大学;2009年
10 刘用麟;若干逻辑代数系统结构的研究[D];西安电子科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 卢银锋;伪-BCI代数及其伪-BCI滤子理论研究[D];宁波大学;2011年
2 房卫平;MTL-代数上的几类软滤子和模糊滤子[D];西北大学;2014年
3 段喆杰;EQ-代数上模糊准滤子和粗糙性的研究[D];西北大学;2013年
4 王宁;求解非线性规划问题的结合滤子的两种方法[D];华东理工大学;2012年
5 贺鹏飞;格的直觉模糊理想(滤子)[D];西北大学;2012年
6 毛小燕;伪BCK代数与粗伪BCK代数及其滤子理论[D];宁波大学;2012年
7 王祥玲;不等式约束优化滤子算法研究[D];桂林电子科技大学;2011年
8 张花荣;代数系统的可嵌入性[D];陕西师范大学;2003年
9 刘银萍;BCK-代数的广义模糊蕴涵理想和广义模糊BCK-滤子[D];西北大学;2010年
10 高晶;求解约束优化问题的两种滤子算法及在批量模型中的应用[D];华东理工大学;2012年
中国重要报纸全文数据库 前2条
1 张庆桥 曹晓旭;踏雪寻梅[N];中国企业报;2010年
2 本报记者 幸福;遇到难题从不绕着走[N];大庆日报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978