{"title":"The Relationship of Eigenvalues between Backward MPSD and Jacobi Iterative Matrices","authors":"Zhuan-de Wang, Hou-biao Li, Zhong-xi Gao","volume":80,"journal":"International Journal of Mathematical and Computational Sciences","pagesStart":1358,"pagesEnd":1362,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/16834","abstract":"
In this paper, the backward MPSD (Modified Preconditioned
\r\nSimultaneous Displacement) iterative matrix is firstly
\r\nproposed. The relationship of eigenvalues between the backward
\r\nMPSD iterative matrix and backward Jacobi iterative matrix for block
\r\np-cyclic case is obtained, which improves and refines the results in
\r\nthe corresponding references.<\/p>\r\n","references":"
[1] R. S. Varga, Matrix Iterative Analysis, 2nd Endition, Springer, Berlin,\r\n2000.\r\n[2] X. P. Liu, Convergence of some iterative methods, Numerical Computing\r\nand Computer Applications, 1(1992)58-64 (in Chinese).\r\n[3] H. X. Chen, Convergent and divergent relationship between MPSD\r\niterative method and Jacobi method, J. Appl. Math. and Computational\r\nMath., 14(1)(2000)1-8 (in Chinese).\r\n[4] N. M. Missirlis, D. J. Evans, The modified preconditioned simultaneous\r\ndisplacement (MPSD) method, Math. Comp. Simulations, XXVI (1984)\r\n257-262.\r\n[5] Z. D. Wang, T. Z. Huang, Comparison results between Jacobi and other\r\niterative methods, J. Comp. Appl. Math. 169(2004)45-51.\r\n[6] R. M. Li, Relationship of eigenvalue for USAOR iterative method applied\r\nto a class of p-cyclic matrices, Linear Algebra Appl.362(2003)101-108.\r\n[7] A. Hadjidimos, D. Noutsos, M. Tzoumas, Torwards the determination of\r\noptimal p-cyclic SSOR, J. Comp. Appl. Math. 90(1996)1-14.\r\n[8] S. Galanis, A. Hadjidimos, D. Noutsos, A Young-Eidson\u2019s type algorithm\r\nfor complex p-cyclic SOR spectra, Linear Algebra Appl. 286(1999)87-\r\n106.\r\n[9] A. Hadjidimos, D. Noutsos, M. Tzoumas, On the exact p-cyclic SSOR\r\nconvergence domains, Linear Algebra Appl. 232(2003)213-236.\r\n[10] A. Hadjidimos, D. Noutsos, M. Tzoumas, On the convergence domains\r\nof the p-cyclic SOR, J. Comp. Appl. Math. 72(1996)63-83.\r\n[11] S. Galanis, A. Hadjidimos, D. Noutsos, Optimal p-cyclic SOR for\r\ncomplex spectra, Linear Algebra Appl. 263(1997)233-260.\r\n[12] D. M. Young, Iterative Solution of Large Linear Systems, NewYork-\r\nLondon, Academic Press, 1971.\r\n[13] A. Hadjidimos, M. Neumann, Superior convergence domains for the\r\np-cyclic SSOR majorizer, J. Comp. Appl. Math. 62(1995)27-40.<\/p>\r\n","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 80, 2013"}