Sylvester方程AXB+CXD=E的共轭梯度法摘要.PDFVIP

第 卷第 期 南 工 业 大 学 学 报 24 2 Vol.24 No.2 年 月 2010 3 Journal of Hunan University of Technology Mar . 20 10 Sylvester 方程AXB+CXD=E 的共轭梯度法 宁 余 波 （湖南工业大学 理学院， 南 株洲 412008 ） 摘 要：对 方程 提出了一种共轭梯度算法及 种预处理算法，讨论了算法的性质。 Sylvester AXB + CXD=E 2 数值试验表明，共轭梯度法适合解决大规模问题，预处理方法能有效地减少迭代次数。 关键词： 方程；共轭梯度；预处理 Sylvester 中图分类号： 文献标志码： 文章编号： 1673 9833(2010)02 0018 04 O29 A - - - A Conjugate Gradient Method for Sylvester-Type Equation AXB +CXD=E ， Dong Ning Yu Bo （ ， ， ， ） School of Science Hunan University of Technology Zhuzhou Hunan 412008 China ： Abstract Proposes a conjugate gradient method and two preconditioned methods for solving Sylvester-type equation AXB+CXD=E and discusses the properties of the algorithms. The numerical experiments show that the proposed conjugate gradient method is efficient to solve large scale problems and the preconditioned methods can reduce the number of iterations effectively. ： ； ； Keywords conjugate gradient method Sylvester-type equation preconditioned method 0 引言 交，因此算法是适定的（well-defined ），并且适合于解 决大规模的问题。正如通常的共轭梯度形式算法一 考虑Sylvester 型方程： 样，这种算法通常需要较多的迭代次数， 因此我们给 ， （） AXB