收藏本站
《湖南大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

投影EAOR迭代算法求解线性互补问题与双边障碍问题

李向阳  
【摘要】:互补问题和双边障碍问题广泛用于阐述和研究物理学,力学,经济学,运筹学,最优控制等数学模型以及交通运输中出现的各种平衡模型。因此,研究其快速数值解法是很有意义的。近几十年来,人们已经提出了许多有效的算法,在本文中,我们讨论和研究了关于线性互补问题和仿射双边障碍问题的投影双松弛迭代(即投影EAOR迭代)解法。 首先,我们回顾了用于解互补问题的投影迭代法的一些研究成果,如其中用于解线性互补问题的古典投影松弛迭代格式及其收敛理论。接着初步分析了求解线性方程组的非线性加速超松弛迭代法(即EAOR),其比单松弛因子的古典松弛迭代法的优越性在于它有双松弛因子,我们可通过适当选取这两个松弛因子,使收敛速度较单松弛迭代的收敛速度大大加快。本文则将EAOR推广应用到求解一类对称双正型的线性互补问题,即建立投影EAOR迭代算法。我们证明了由投影EAOR迭代格式产生的迭代序列的聚点是线性互补问题的解。并且,当线性互补问题中的矩阵为对称双正加阵或严格对称双正阵时,算法产生的迭代序列存在子序列收敛到互补问题的解。而当矩阵为非退化对称双正加阵时,该序列收敛。在随后的数值实验中,验证了我们理论的正确性和算法的有效性。 此外,我们还研究了求解双边障碍问题的双松弛因子投影EAOR迭代算法。由于双边障碍问题和线性互补问题在某种程度上很接近,尤其在投影类算法中,表现方式更为相近,所以,在双松弛投影EAOR迭代的构造以及收敛性定理的建立方面都有与求解线性互补问题相平行的结果,数值实验也取得了预期的结果。
【学位授予单位】:湖南大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:O241.6

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 郭世平;;广义对角占优矩阵的若干基本性质[J];安徽教育学院学报;2005年06期
2 张春梅,姚晟;用加权迭代改善法解病态方程组的研究[J];安庆师范学院学报(自然科学版);2004年01期
3 桂曙光;双对角占优矩阵的注记[J];安庆师范学院学报(自然科学版);2005年03期
4 卢飞龙;何希勤;;M矩阵与其逆的Hadamard积的特征值下界[J];辽宁科技大学学报;2010年05期
5 李新海;;双反对称矩阵的性质分析与推广[J];白城师范学院学报;2007年06期
6 殷云星;;三对角矩阵的逆不变零位模式[J];保定学院学报;2010年03期
7 赵晖;高自友;;变分不等式的混沌搜索算法[J];北京交通大学学报;2006年06期
8 梁捷;陈力;;柔性空间机械臂末端运动及柔性振动的模糊自适应补偿控制[J];兵工学报;2011年01期
9 马国瑜,吴福祥;非线性互补问题的迭代算法[J];北京化工学院学报(自然科学版);1991年02期
10 吴福祥;线性互补问题和线性方程组迭代方法的收敛条件[J];北京化工学院学报(自然科学版);1992年04期
【相似文献】
中国期刊全文数据库 前10条
1 李彦君,汪寿阳;线性互补问题的几个结果[J];北京航空航天大学学报;1992年04期
2 李郴良;线性互补问题的多重分裂加性Schwarz迭代算法[J];桂林电子工业学院学报;2004年04期
3 王忠英;王征宇;沈祖和;;解一类线性互补问题的区间方法[J];高等学校计算数学学报;2006年02期
4 李录贤,沈亚鹏,叶天麒;摩擦接触问题的数学规划解法[J];应用力学学报;1998年02期
5 陈国庆;大型稀疏线性互补问题的行作用法[J];高等学校计算数学学报;2000年03期
6 肖建华,王嘉松;求解线性互补问题的一种新算法[J];高等学校计算数学学报;1995年01期
7 雍龙泉;邓方安;;线性互补问题中矩阵正定性判别的2点注记[J];吉首大学学报(自然科学版);2009年01期
8 乌力吉,陈国庆;线性互补问题的一类新的带参数价值函数的阻尼牛顿法[J];应用数学;2005年01期
9 段班祥,李郴良,徐安农;解线性互补问题的多重分裂乘性Schwarz算法[J];广西科学;2005年01期
10 张明望,黄崇超;一类非单调线性互补问题的仿射尺度算法[J];系统工程;2002年06期
中国重要会议论文全文数据库 前6条
1 包慧荣;聂国隽;钱若军;;二次规划法在结构的弹塑性分析中的应用[A];第九届空间结构学术会议论文集[C];2000年
2 彭慧莲;王琪;王晓军;;基于LCP双边约束含摩擦多体系统动力学数值方法研究[A];中国力学学会学术大会'2009论文摘要集[C];2009年
3 张俊波;李锡夔;;固体和多孔介质中基于线性互补模型的梯度塑性有限元-无网格耦合方法[A];中国力学学会学术大会'2009论文摘要集[C];2009年
4 江潇;殷洪友;;一种解非负线性最小二乘问题的新算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 富立;王琪;;含摩擦双边约束多体系统的两类线性互补模型[A];第八届全国动力学与控制学术会议论文集[C];2008年
6 曹洁;吕敬;王琪;彭慧莲;;含滚动摩阻非光滑多体系统动力学方程的数值计算方法[A];第十三届全国非线性振动暨第十届全国非线性动力学和运动稳定性学术会议摘要集[C];2011年
中国博士学位论文全文数据库 前7条
1 张俊波;含液多孔介质中失稳现象理论研究及应变局部化的有限元—无网格耦合方法[D];大连理工大学;2009年
2 苗新河;Hilbert空间中Lorentz锥线性互补问题的理论研究[D];天津大学;2010年
3 谷伟哲;齐次光滑算法及其应用[D];天津大学;2010年
4 罗自炎;Lyapunov-type对称锥规划[D];北京交通大学;2010年
5 莫宏敏;特殊矩阵及其在最优化与高振荡数值积分中的应用研究[D];中南大学;2011年
6 万中;平衡约束优化问题的理论与算法研究[D];湖南大学;2001年
7 张守贵;Signorini问题和渗流问题的数值模拟[D];重庆大学;2012年
中国硕士学位论文全文数据库 前10条
1 王超;线性互补问题[D];电子科技大学;2010年
2 李建平;有关线性互补问题的一些研究[D];华南师范大学;2003年
3 黄亚魁;随机线性互补问题算法的研究[D];西安电子科技大学;2010年
4 申海明;水平线性互补问题的同伦方法及复杂性[D];长春工业大学;2013年
5 冯丽荣;线性互补问题在经济中的应用[D];北京交通大学;2010年
6 刘传根;TOR方法和GSAOR方法解线性互补问题的收敛性[D];扬州大学;2012年
7 王雪;势函数下降内点算法的研究[D];武汉大学;2005年
8 初丽;随机线性互补问题的序列凸近似方法[D];大连理工大学;2012年
9 罗艾花;组合同伦内点算法的研究[D];武汉大学;2005年
10 李凤;线性互补问题及相关性质[D];哈尔滨工业大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026