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

互补问题算法研究及其在力学中的应用

何素艳  
【摘要】:互补问题的最显著特征是含有互补性条件,即要求两组非负变量对应分量的乘积为零。30多年以来,互补问题已经发展成为许多领域非常重要的数学工具,在数学规划、经济、工程及其它学科具有非常广泛的应用。在经济领域中的应用主要有Walrasian平衡、空间价格平衡和对策论模型等;在工程中的应用有接触力学问题、断裂力学问题、弹塑性问题、障碍和自由边界问题、流体弹性动态润滑问题、最优控制问题及交通平衡问题等。也就是说,上述这些问题都可以模型化为互补问题,从而最终归结为互补问题的求解。可以看出,在互补问题众多的应用中,经济和力学是互补问题应用的两个最大的领域。 本论文的主要工作是互补问题的算法研究及其在力学中的应用,其主要动机为: 虽然互补问题已经有许多算法,但一些力学实际问题往往满足不了算法的限定条件,因此需对某些算法做一些适应性改进。与此同时,也有必要针对力学问题进行一些新算法的研究和探讨; 近年来,互补问题的力学应用远远落后于算法发展,把一些新的算法介绍到力学问题求解,既有助于丰富力学问题的算法工具,也有助于扩充互补问题的应用背景。 在互补问题的算法研究方面,主要针对近年来发展起来的两类重要方法:方程组方法和内点方法,希望为力学问题求解提供一些可行的算法,特别希望能提供一些可求解大型与非线性互补问题的算法。 第二章的四个算法均为方程组类方法,包括两个光滑牛顿型算法和两个光滑迭代算法。前者借助NCP函数把互补问题转化为等价的非光滑(不可微)方程组,再用带参数的光滑(连续可微)方程组近似这些非光滑方程组,最后用牛顿型方法求解所得到的光滑方程组,希望通过光滑参数趋于零得到原来互补问题的解;后者基于等价不动点格式,构造了一个光滑迭代算法和一个具有有限终止性质的算法,虽然这种迭代算法仅有线性收敛速度,但由于其格式简单、存储量小、保稀疏性、非常易于计算机实现等特点,故较适用于求解大规模稀疏问题。 第三章给出了两个新的内点算法。本论文从两个不同角度对原-对偶内点方法通常使用的摄动方程组进行了变化,并据此建立了两个不同的内点算法。首先通过对中心化方程xs=μe实施代数等价变换,得到了新的不同的摄动方程组。我们发现,通过幂变换得到的摄动方程组,可给出彭积明等人提出的大步内点算法的牛顿方程,但代数等价变换的思想要比彭等人算法的思想容易理解得多。在此基础上,我们建立了一个基于幂 大连理工大学博士学位论文 变换的内点算法。第二个算法利用极大极小(min一Inax)函数本身所具有的“均化”作 用,定义了一个新的邻近度量函数,并以其最优性条件代替中心化方程。这样,在摄动 方程本身建立了一种自调节机制,从而使牛顿方向能够根据上次迭代点的信息在各个互 补对之间做出自适应的调整。基于改造后的摄动方程组,建立了一个具有自调节功能的 内点算法。 第四章为弹性摩擦接触问题的数值求解及其算法应用。利用参变量变分原理和参数 二次规划法,离散后的接触问题可化为线性互补问题,之后,将第二、三章提出的互补 问题算法应用到接触问题的数值求解中。 在第五章,我们采用正交各向异性摩擦定律模型对三维弹塑性摩擦接触问题进行分 析,将正交各向异性的摩擦定律线性化后,将参变量变分原理和参数二次规划法应用到 这一复杂的力学问题中来,最终将问题化为线性互补问题模型。经验证,本论文提出的 算法对该互补模型仍然适用。另外,在对接触实际例题的分析中,还注意比较了下面两 种情况:正交各向异性摩擦与各向同性摩擦的结果比较;正交各向异性弹性摩擦接触与 弹塑性摩擦接触的结果比较。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘长河;刘红卫;朱见广;;具有O(n~(1/2)L)复杂性的Mehrotra型预估-矫正算法[J];吉林大学学报(理学版);2011年04期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前5条
1 李建宇;沈晓阳;殷安琪;;接触冲击问题的间断Galerkin时间有限元方法[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
2 张建中;刘国山;;带互补约束的数学规划问题的一致性约束规格[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 张超;修乃华;;广义线性互补问题的P特征[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 陈东彦;滕春贤;姚锋敏;;MPEC等价形式的研究[A];中国运筹学会第八届学术交流会论文集[C];2006年
5 赖炎连;张立平;高自友;;效益函数与变分不等式及半定互补问题的算法[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
中国博士学位论文全文数据库 前10条
1 何素艳;互补问题算法研究及其在力学中的应用[D];大连理工大学;2003年
2 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
3 李佳民;求解带平衡约束数学规划问题的组合同伦内点方法[D];吉林大学;2007年
4 鲁礼勇;互补问题重构方法的进一步研究[D];天津大学;2011年
5 卢楠;对称锥和齐次锥上非单调互补问题的理论和算法[D];天津大学;2010年
6 刘丽霞;几类对称锥互补问题的算法研究[D];西安电子科技大学;2011年
7 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
8 李郴良;变分不等式与互补问题的新算法[D];湖南大学;2005年
9 张培爱;互补问题的有效算法研究[D];大连理工大学;2002年
10 叶鹏;电力市场下基于FACTS的优化潮流控制研究[D];华北电力大学(河北);2004年
中国硕士学位论文全文数据库 前10条
1 吴源;互补问题的解法研究[D];西北大学;2001年
2 卢楠;非内部连续化算法求解单调对称锥互补问题的收敛性分析[D];天津大学;2008年
3 董朝丽;求解互补问题的数值方法的一些研究[D];福建师范大学;2011年
4 袁泉;隐互补问题[D];南京航空航天大学;2002年
5 杨少君;一类随机互补问题的算法研究[D];西安电子科技大学;2011年
6 李娟;F-互补问题的算法设计[D];南京航空航天大学;2010年
7 李向阳;投影EAOR迭代算法求解线性互补问题与双边障碍问题[D];湖南大学;2005年
8 潘少君;关于互补问题半光滑渐近牛顿法的一些研究[D];福建师范大学;2011年
9 孙敏;变分互补问题的磨光方法和预解算子方法研究[D];曲阜师范大学;2005年
10 龚小玉;非单调线性互补问题内点算法的研究[D];三峡大学;2007年
中国重要报纸全文数据库 前8条
1 本报记者 雷汉发 实习生 赵欢;河北服装业如何走上高效之路[N];经济日报;2005年
2 本报记者 何晓晴;国际化是用外国资源为我服务[N];民营经济报;2005年
3 记者 韩文宇;林秀山接受韩国主要媒体联合采访[N];齐齐哈尔日报;2006年
4 记者 裴玥;中新贸易互补互利[N];国际商报;2004年
5 证券时报记者  贾壮;债券市场应加速互联互通[N];证券时报;2006年
6 王立元;国家统计与部门统计的新关系[N];中国信息报;2005年
7 史哲民 杨洪儒;我国建陶工业参与国际竞争中存在的问题[N];中国建材报;2004年
8 侯荣华(作者为中央财经大学教授、博士生导师);区域人才资源开发与互补研究的力作[N];河北经济日报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978