关于广义对称SOR方法的收敛性.pdfVIP

第 30 卷第 5 期 温 州 大 学 学 报·自 然 科 学 版 2009 年 10 月 Vol 30, No 5 Journal of Wenzhou University · Natural Sciences Oct, 2009 关于广义对称 SOR 方法的收敛性 陆云增，张乃敏 (温州大学数学与信息科学学院，浙江温州 325035) 摘 要：对求解对称线性鞍点问题的广义对称 SOR （successive over-relaxation ）方法作了进一步的推 广，即把该方法运用于求解非对称线性鞍点问题之中，并给出了其收敛的充要条件． 关键词：广义对称 SOR 方法；收敛性；充要条件 中图分类号：O241.6 文献标志码：A 文章编号：1674-3563(2009)05-0016-06 DOI ：10.3875/j.issn.1674-3563.2009.05.003 本文的 PDF 文件可以从 xuebao.wzu.edu.cn 获得 考虑如下问题的求解： A B x b ⎛ ⎞⎛ ⎞ ⎛ ⎞ = （1） ⎜ T ⎟⎜ ⎟ ⎜ ⎟ B 0 y q ⎝ ⎠⎝ ⎠ ⎝ ⎠ 其中， A ∈ R m×m 是正定矩阵，即∀0 ≠ x ∈ R m ，x T Ax 0 ，B ∈ R m×n 是列满秩矩阵 m n ． ( ) 上述问题通常称为线性鞍点问题，它出现在科学与工程计算的许多领域，如某些流体力学问 题的计算以及约束优化问题的计算等[1] ．此类问题的求解一直是国内外学者关注的热点问题之 一．最近，ZHANG Goufeng[2]在对称 SOR 方法的基础上提出了广义对称 SOR 算法，但是他仅讨 论了 A 对称正定时的情形．本文将讨论更一般的情形，即 A 不限制为对称阵，同时对文献[1]的 收敛性条件试作进一步的修正． 1 广义对称 SOR 方法 将线性方程组（1）改写为： A B x b ⎛ ⎞⎛ ⎞ ⎛ ⎞ A X ≡ = ， （2 ） ⎜ T ⎟⎜ ⎟ ⎜ ⎟ −B 0 y −q ⎝ ⎠⎝ ⎠ ⎝ ⎠ 对于线性方程组（2 ）的系数矩阵，作如下分裂： ⎛ A B ⎞ A ≡ = D − A − A ， （3 ） ⎜ T ⎟ L U ⎝−B 0 ⎠ ⎛A 0 ⎞ ⎛ 0 0 ⎞ ⎛0 −B ⎞ 其中，D = ⎜ ⎟，AL = ⎜ T ⎟，AU = ⎜ ⎟．这里Q 为某个n × n 阶的对称正定矩阵． ⎝0 Q ⎠ ⎝B 0 ⎠ ⎝0 Q ⎠ 收稿日期：2008-12-02 基金项目：浙江省自然科学基金(y60