收藏本站
《桂林电子科技大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

线性互补问题的预处理迭代方法

刘翠玉  
【摘要】: 线性互补问题广泛应用于许多科学与工程领域,如经济平衡问题、非线性方程组问题、非线性规划问题等。近几十年来,人们提出了求解线性方程组的预处理方法。其基本思想是,先构造一个预处理矩阵对线性方程组进行预处理,再构造相应的迭代法解预处理后的方程组,以加快收敛速度,提高效率。本文巧妙地利用Z?矩阵的性质,研究了一系列的求解线性互补问题的预处理迭代方法。 全文第二章介绍了全文要用到的记号和基本引理; 第三章分别讨论了基于Evans预处理矩阵、Wang预处理矩阵和Hadjidimos预处理矩阵及推广Hadjidimos预处理矩阵所提出的预处理迭代方法及其收敛性。 第四章基于推广Hadjidimos预处理矩阵情形下,讨论Jacobi、Gauss-Seidel和AOR迭代格式下预处理迭代方法较传统方法的比较定理。结论表明,预处理方法要优于传统方法。 第五章将多重分裂方法和预处理方法相结合,研究了求解线性互补问题的预处理多重分裂和Schwarz方法。该方法的优点在于将大规模问题转化为数个小规模问题进行并行计算,有利于提高计算效率。数值算例说明新方法是有效的。 最后一章进行总结与展望。
【学位授予单位】:桂林电子科技大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:O241.6

手机知网App
【相似文献】
中国期刊全文数据库 前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期
中国重要会议论文全文数据库 前10条
1 王涛;刘鹏飞;杨国伟;;双翼振动的预处理数值方法和性能研究(一)[A];第九届全国振动理论及应用学术会议论文集[C];2007年
2 莫伟;马少健;乔红光;;广西含砷难浸金精矿碱浸预处理试验研究[A];第十一届全国粉体工程学术会暨相关设备、产品交流会论文集[C];2005年
3 柏其亚;刘学文;冒亚峰;范益群;邢卫红;徐南平;;蜂窝陶瓷膜用于海水淡化预处理的初步研究[A];第一届海水淡化与水再利用西湖论坛论文集[C];2006年
4 张一;李敏;吕东;;基于同态滤波和高通滤波的红外图像预处理方法[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
5 车扬;郑智捷;;速记字符识别的预处理模式和方法探讨[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
6 丁素菊;黎佳思;张威;仇一青;胡震;孙学军;;高压氧预处理诱导大鼠脑缺血再灌注损伤耐受机制的研究[A];第十一届全国神经病学学术会议论文汇编[C];2008年
7 张军;;求解不适定问题的预处理多步迭代法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
8 叶青华;黄海宁;张春华;;一种对噪声类型宽容的信号预处理方法[A];2005年全国水声学学术会议论文集[C];2005年
9 任舒彬;杨莹春;吴朝晖;;面向多通道说话人识别的预处理方法实验研究(类别:声纹鉴定)[A];第六届全国现代语音学学术会议论文集(下)[C];2003年
10 王培良;郭建荣;;异丙酚预处理对大鼠离体心肌缺血再灌注损伤的保护作用[A];2006年浙江省麻醉学学术年会论文汇编[C];2006年
中国重要报纸全文数据库 前10条
1 常亚青丁君宋坚 杨威;刺参采卵前的预处理方法[N];中国海洋报;2004年
2 李淑贤;废水监测分析预处理技术不可忽视[N];大众科技报;2008年
3 赵俊蔚 郑晔 邢志军 赵国惠 马金瑞;微波处理碳质金前景看好[N];中国黄金报;2007年
4 ;不锈钢的表面处理[N];物资信息报;2005年
5 晓泓 张露芬 郭顺根;逆灸通过调节自由基代谢治疗关节炎[N];中国医药报;2006年
6 苏畅;如何检测环境中的POPs[N];中国环境报;2007年
7 ;反渗透除污阻垢技术[N];科技日报;2006年
8 本报实习生 张梦然;为使浊涛变清流[N];科技日报;2007年
9 李宏乾;做强生物炼制产业需建立技术体系[N];中国化工报;2007年
10 ;电针预处理可预防并保护缺血所致脑损伤[N];中国中医药报;2004年
中国博士学位论文全文数据库 前10条
1 张洪艳;近红外光谱技术在人体血糖无创检测中的应用研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2005年
2 彭叶辉;解不适定算子方程的正则化梯度法[D];中南大学;2008年
3 刘秀娟;长江口海域氮的同位素特征及其环境意义[D];中国科学院研究生院(海洋研究所);2009年
4 马玉平;金刚石涂层工具制备及其应用研究[D];上海交通大学;2007年
5 夏俊芳;基于近红外光谱的贮藏脐橙品质无损检测方法研究[D];华中农业大学;2008年
6 费强;遗传算法在近红外光谱药物无损定量分析中的应用研究[D];吉林大学;2009年
7 刘晓玲;城市污泥厌氧发酵产酸条件优化及其机理研究[D];江南大学;2008年
8 张俊波;含液多孔介质中失稳现象理论研究及应变局部化的有限元—无网格耦合方法[D];大连理工大学;2009年
9 郭亮;污水厂剩余污泥水解及其厌氧发酵产氢技术研究[D];湖南大学;2009年
10 韩忠华;旋翼绕流的高效数值计算方法及主动流动控制研究[D];西北工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 王超;线性互补问题[D];电子科技大学;2010年
2 李建平;有关线性互补问题的一些研究[D];华南师范大学;2003年
3 黄亚魁;随机线性互补问题算法的研究[D];西安电子科技大学;2010年
4 冯丽荣;线性互补问题在经济中的应用[D];北京交通大学;2010年
5 何军;大型稀疏线性方程组迭代解法[D];电子科技大学;2010年
6 刘传根;TOR方法和GSAOR方法解线性互补问题的收敛性[D];扬州大学;2012年
7 王雪;势函数下降内点算法的研究[D];武汉大学;2005年
8 刘文;预处理方法的研究及其在飞机设计中的应用[D];南京航空航天大学;2010年
9 初丽;随机线性互补问题的序列凸近似方法[D];大连理工大学;2012年
10 李士锋;基于视觉特性选取图像压缩预处理方式[D];山东大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026