An iterative method for symmetric positive semidefinite linear system of equations

• Autorzy: Salkuyeh D. K.
• Języki publikacji: EN

Abstrakty

EN

In this paper, a new two-step iterative method for solving symmetric positive semidefinite linear system of equations is presented. A sufficient condition for the semiconvergence of the method is also given. Some numerical experiments are presented to show the efficiency of the proposed method.

Słowa kluczowe

EN

linear system of equations; two-step iterative method; symmetric positive semidefinite; semiconvergence; singular matrix

PL

układ równań liniowych; metoda iteracyjna; macierz liczby pojedyńczej

• Wydawca: De Gruyter
• Czasopismo: Demonstratio Mathematica
• Rocznik: 2014
• Tom: Vol. 47, nr 2
• Strony: 482--492
• Opis fizyczny: Bibliogr. 15 poz., tab.

Twórcy

autor

Salkuyeh D. K.

• Faculty of Mathematical Sciences, University of Guilan, P.O. Box 1914, Rasht, Iran

Bibliografia

• [1] O. Axelsson, Iterative Solution Method, Cambridge University Press, Cambridge, 1996.
• [2] A. Berman, R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979.
• [3] Z. H. Cao, Semiconvergence of extrapolated iterative methods for singular linear systems, Appl. Math. Comput. 156 (2004), 131–136.
• [4] N. J. Higham, Accuracy and Stability of Numerical Algorithms, Second edition, SIAM, Philadelphia, 2002.
• [5] H. B. Keller, On the solution of singular and semidefinite linear systems by iteration, SIAM J. Numer. Anal. 2 (1965), 281–290.
• [6] C. D. Meyer, Matrix Analysis and Applied Linear Algebra, SIAM, Philadelphia, 2004.
• [7] Y. Saad, Iterative Methods for Sparse Linear Systems, PWS press, New York, 2000.
• [8] D. K. Salkuyeh, A. Fahim, A new iterative refinement of the solution of ill-conditioned linear system of equations, Int. J. Comput. Math. 88 (2011), 950–956.
• [9] Y. Song, L. Wang, On the semiconvergence of extrapolated iterative methods for singular linear systems, Appl. Numer. Math. 44 (2003), 401–413.
• [10] Y. Song, Semiconvergence of extrapolated iterative methods for singular linear systems, J. Comput. Appl. Math. 106 (1999), 117–129.
• [11] Y. Song, Semiconvergence of nonnegative splittings for singular matrices, Numer. Math. 85 (2000), 109–127.
• [12] R. S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962.
• [13] X. Wu, R. Shao, Y. Zhu, New iteative improvement of solution for an ill-conditioned system of equations based on a linear dynamic system, Comput. Math. Appl. 44 (2002), 1109–1116.
• [14] L. Wang, Equivalent conditions for the convergence of extrapolated method for linear systems, Appl. Math. Comput. 184 (2007), 917–923.
• [15] L. Wang, Y. Song On the optimization of extrapolation methos for singular linar systems, J. Comput. Math. 26 (2008), 227–239.