收藏本站
《大连理工大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

非线性最优化问题中若干重要算法的理论研究

屈彪  
【摘要】: 本文主要是对非线性最优化问题中的若干重要算法的理论分析作了探讨,包括约束最优化问题中的梯度投影方法以及求解变分不等式和互补问题的几类算法,主要是集中在这几种算法的收敛性分析上。 第一章是绪论部分,简单介绍了变分不等式与互补问题,本文所研究的内容,以及本文的主要工作。 第二章研究了通过广义D-间隙函数求解变分不等式问题的一种方法的收敛性和误差界估计。我们知道,通过广义D-间隙函数,可以将变分不等式问题转化为一个无约束极小化问题。近来,Peng和Fukushima提出了一种混合Newton类型的方法来极小化一个特殊的广义D-间隙函数,在本章中,我们将这种方法用来极小化一般形式的广义D-间隙函数g_(αβ)。我们证明了算法具有更强的收敛性质。在合适的条件下,证明了算法的全局收敛性和局部二次收敛性。更进一步,当广义D-间隙函数g_(αβ)中的参数β取值于某一区间时,证明了函数g_(αβ)对于强单调变分不等式而言,具有有界的水平集,同时,给出了算法的一个误差界估计,它部分回答了Yamashita等人提出的一个问题。 第三章对求解互补问题的阻尼Gauss-Newton方法作了研究,这种方法最早是由Subramanian提出的。本章主要研究了阻尼Gauss-Newton方法的全局收敛性,在较弱的条件下,获得了一个更强的全局收敛结果,该结果推广了相应文献中算法的全局收敛性结果。同时,我们给出了一种不需要线性搜索的新的步长选择方法,研究了在此步长规则下的阻尼Gauss-Newton方法,得到了一个更好的全局收敛结果。 第四章对求解互补问题的可微的无约束优化法作了研究。在将互补问题转化为一个无约束优化问题的基础上,给出了一种求解互补问题的混合方法,证明了该算法的全局收敛性。 第五章研究了求解约束最优化问题的梯度投影方法,在步长的选取时采用了一种新的策略,这种策略不需要进行传统的线搜索且包含步长取常数这种特例,在较弱的条件下,证明了梯度投影方法的全局收敛性。进一步给出了目标函数f(x)是凸函数和拟凸函数时的更强的收敛性结果。 第六章是结论部分,主要对本论文的内容作了简单的概括和分析。
【学位授予单位】:大连理工大学
【学位级别】:博士
【学位授予年份】:2002
【分类号】:O224

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 刘善存,李卫国;变分不等式问题的等价性条件[J];昆明理工大学学报;1996年S1期
2 唐玉霞;;例析导数在不等式问题中的应用[J];数学学习与研究(教研版);2009年09期
3 郭友中;固体力学的不等式问题[J];应用数学和力学;1989年01期
4 张立平,赖炎连;关于单调的变分不等式问题的收敛性方法[J];应用数学学报;2000年02期
5 刘会成;对一个不等式问题的完善[J];数学通报;2001年12期
6 黄立平;;判别式△在方程和不等式中的逆向应用[J];河池学院学报;1988年01期
7 姜功建;;关于多项式不等式的几个结果[J];重庆文理学院学报(自然科学版);2010年01期
8 刘兆成;;例谈导数在解决不等式问题中的工具作用[J];考试周刊;2011年32期
9 张传宝;求解变分不等式问题的一个投影算法[J];枣庄学院学报;2005年02期
10 杨利辉;;函数构造法在证明不等式方面的应用[J];成都纺织高等专科学校学报;2008年04期
中国重要会议论文全文数据库 前7条
1 周岩;濮定国;;Large QP-free方法解变分不等式问题[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
2 杨晓光;张庆灵;靖新;;内点法在解线性矩阵不等式问题中的应用[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年
3 刘景昭;张玉忠;;变分不等式问题的带非负约束转化的一类信赖域法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 蒲兴成;黄席樾;汪纪锋;;成本控制矩阵不确定的随机二次保成本控制[A];第二十四届中国控制会议论文集(上册)[C];2005年
5 丛爽;马翔;;线性矩阵不等式及其在控制中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
6 周彩根;何新龙;姜海波;于建江;;非线性模糊脉冲系统的鲁棒H_∞控制[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
7 赵久利;龙全贞;郭占宽;;一类含有最小函数和分布时滞的二阶中立型微分不等式[A];数学·力学·物理学·高新技术研究进展——2004(10)卷——中国数学力学物理学高新技术交叉研究会第10届学术研讨会论文集[C];2004年
中国重要报纸全文数据库 前4条
1 邓州市第一高级中学 胡丛;数学竞赛中的不等式问题[N];学知报;2011年
2 汉滨区恒口高级中学 杨开方;谈谈高中数学中的素质教育[N];安康日报;2009年
3 泸县第一中学 李萍;浅谈高中数学CAI[N];泸州日报;2009年
4 广东省梅州市五华县水寨中学 古晓赞;数形结合思想的应用[N];学知报;2011年
中国博士学位论文全文数据库 前10条
1 屈彪;非线性最优化问题中若干重要算法的理论研究[D];大连理工大学;2002年
2 李爱军;凸几何泛函分析理论中的极值问题[D];上海大学;2010年
3 赵长健;凸体几何极值问题[D];上海大学;2005年
4 连爱萍;城市动态网络交通流分配及相关问题的研究[D];北京交通大学;2007年
5 姜朝欣;具有非线性源或边界流的双重退化抛物型方程[D];大连理工大学;2009年
6 胡艳红;变分不等式的间隙函数和解的弱sharp极小性质[D];东北师范大学;2010年
7 范丽亚;一类广义集值变分包含问题的研究[D];西安电子科技大学;2003年
8 黄龙光;向量均衡及其有效性[D];西安电子科技大学;2003年
9 曹健;q-正交多项式及相关问题的研究[D];华东师范大学;2010年
10 曾建初;图的亏格等式与不等式[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 樊晋军;关于Markov不等式的推广及应用[D];东北大学;2010年
2 李妮;凸体的混合亮度积分[D];重庆师范大学;2010年
3 邵长英;变分不等式问题与无约束最优化问题[D];华南师范大学;2002年
4 陈立峰;关于非线性约束优化和变分不等式问题的QP-FREE和牛顿型算法的研究[D];山东科技大学;2003年
5 宁刚;g-凸函数与变分不等式问题[D];华南师范大学;2004年
6 陈俊敏;Banach空间中一类广义变分不等式解的存在性及应用[D];河北大学;2001年
7 谭露琳;最优化理论中几个问题研究[D];华南师范大学;2002年
8 穆彦松;新课标下“不等式”教学与解题研究[D];辽宁师范大学;2011年
9 徐泽瑞;矩阵群嵌入与新的Jφrgensen不等式[D];五邑大学;2011年
10 钱娣;常曲率空间中单形和有限点集的几何不等式研究[D];安徽大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026