两类线性系统的迭代算法并分析.pdfVIP

摘要 本论文主要研究了两个大问题，即大型稀疏鞍点问题的迭代解法和矩阵方程 (4届，4皿)=(q，q)基于梯度的迭代算法．主要内容包括如下四章： 第一章介绍了鞍点问题及矩阵方程(4蠲，锻)=(q，仁)的研究背景，理 论及实际意义，并简要介绍了针对该问题国内外的一些最新研究进展及成果． 第二章构造了鞍点问题的三种迭代算法，分析了它们的收敛性及迭代速度， 并通过数值例子说明了所构造算法的优越性和可行性． 第三章构造了矩阵方程(4竭，4皿)=(q，仁)基于梯度的迭代算法，研究 了其收敛性并给出了最优收敛因子p的计算公式，最后通过数值例子对算法的可 行性进行了说明． 第四章对全文进行了总结，并对所研究问题未来的研究方向进行了展望． 关键词：鞍点问题：矩阵方程：迭代算法：收敛性：最优收敛因子 Abstract This studiestwo aretheiterativemethodsfor paper importantproblems，which based and saddle and瓢kerativemethod to largesparse ponproblems on鲥ient as solvematrix structureis follows： equations(4镅，4喝)=(q，仁)．The SectionOneintroducesthe and valueabout background，theoreticalpractical saddle andmatrix thelatest largesparse pointproblems equations，then讹give achievementfromdomesticand foreign． threeiterativemethodstosolvesaddle InSection construct Two，we point its showits numerical convergence，andefficiencyby examples。 problems，analysis Inthethird constructaniterativemethodbasedon tosolve Section,we gradient matrix its and the factor， equations，studyconvergencegive optimalconvergence twonumerical areusedtoshowits finally examples efficiency． SectionFour theconclusionofthe