解大型稀疏鞍点问题数值解法.pdfVIP

、皇州大学硕士学位论文 摘要 鞍点问题在科学与工程的很多领域都有J．泛的应用，如流体力学，弹性力学，电 磁学，带有限制条件的最优化问题和最小二乘问题等，正是由于鞍点问题具有如此 广泛的应用来源和应用价值，寻求快速有效的求解方法显得尤为重要． 本文研究大型稀疏鞍点问题的数值解法，丰要就解鞍点问题的迭代算法格式和 收敛性进行了研究，我们推广了PIU算法得剑了一种新的更一般的迭代格式甚[／GPIU格 式．在GPIU迭代格式中，通过选择不同的矩阵分裂，包含了一些已有的迭代算法并 且得到了…些新的算法，我们讨论了GPIU算法的收敛性．最后的数值实验说明新的 迭代方法是行之有效的． 关键词：大型稀疏鞍点问题；迭代算法；收敛性；预条件 州大学硕士学位论文 Abstract Saddle are involvedin areasofscientificresearchand pointproblemswidely many fluid as engineeringcomputations，such andleast these haveSOwide optimizationproblems squareproblems．Becauseproblems sourceand isof interesttO fastandefficientmethods． application value，itgreat develop Inthis discussnumericalmethodofthe saddle thesis，we largesparse pointproblems． We the inexactUzawamethodstOthe saddle generalizeparameterized generalizedpoint anewmethod GPIU differentmatrix problems，obtainingdenotingtheme．Bychoosing can some andnew conditionsofthe methods，the splitting，weget existing convergence GPIUmethod arealso showthatthisnewmethodis analyzed．Numericalexperiments feasibleandeffective． saddle Key point words：largesparse problems；iterative conditioner II 原创性声明 本人郑重声明：本人所呈交的学位论文，是在导师的指导下独立进行研究所取 得的成果．学位论文中凡引用他人已经发表或未发表的成果、数据、观点等，均己明 确注明出处．除文中已经注明引用的内容外，不