DOI QR코드

DOI QR Code

A METHOD FOR SOLVING OF LINEAR SYSTEM WITH NORMAL COEFFICIENT MATRICES

  • KAMALVAND, M.GHASEMI (DEPARTMENT OF MATHEMATICAL SCIENCES, LORESTAN UNIVERSITY) ;
  • FARAZMANDNIA, B. (DEPARTMENT OF MATHEMATICAL SCIENCES, LORESTAN UNIVERSITY) ;
  • ALIYARI, M. (DEPARTMENT OF MATHEMATICAL SCIENCES, AYATOLLAH BORUJERDI UNIVERSITY)
  • Received : 2020.05.17
  • Accepted : 2020.09.14
  • Published : 2020.09.25

Abstract

This study aims to generalize MINRES-N2 method [1]. It means that we tend to obtain an algorithm to transfer each normal matrix - that its eigenvalues belong to an algebraic curve of low degree k- to its condensed form through using a unitary similarity transformation. Then, we aim to obtain a method to solve a system of linear equations that its coefficient matrix is equal to such a matrix by utilizing it. Finally this method is compared to the well-known GMRES method through using numerical examples. The results obtained through examples show that the given method is more efficient than GMRES.

References

  1. L. Elsner and Kh.D. Ikramov, On a condensed form for normal matrices under finite sequences of elementary unitary similarities. - Linear Algebra Appl., 254 (1997) 79-98. https://doi.org/10.1016/S0024-3795(96)00526-5
  2. M. Dana, Kh. D. Ikramov, On low rank perturbations of the Hermitian and unitary matrices. - Zh. Vychisl. Mat. Mat. Fiz., 44:8 (2004), 1331-1345.
  3. M. Ghasemi Kamalvand, Kh. D. Ikramov, A Method of Congruent Type for Linear Systems with Conjugate-Normal Coefficient Matrices. - Computational Mathematics and Mathematical Physics, 2009, Vol. 49, No. 2, pp. 203-216. https://doi.org/10.1134/S0965542509020018
  4. M. Ghasemi Kamalvand, Kh. D. Ikramov, Low-Rank Perturbations of Symmetric Matrices and Their Condensed Forms under Unitary Congruences. - Computational Mathematics and Mathematical Physics, 2009, Vol. 49, No. 4, pp. 573-578. https://doi.org/10.1134/S0965542509040010
  5. M. Ghasemi Kamalvand, Kh. D. Ikramov, Low-Rank Perturbations of Normal and Conjugate-Normal Matrices and Their Condensed Forms under Unitary Similarities and Congruences. - Moscow University Computational Mathematics and Cybernetics, 2009, Vol. 33, No. 3, pp. 109-116. https://doi.org/10.3103/S0278641909030017
  6. K.Niazi Asil, M. Ghasemi Kamalvand, On Reduction of K-Almost Normal and K-Almost Conjucate Normal Matrices to a Block Tridiagonal Form. - J. Korean Soc. Ind. Appl. Math. Vol.23, No.3, 267-282, 2019. https://doi.org/10.12941/jksiam.2019.23.267
  7. M. Dana, A. G. Zykov, Kh.D. Ikramov, A minimal residual method for a special class of the linear systems with normal coefficient matrices. - Comput. Math. Math. Phys., 45 (2005) 1854-1863.
  8. R.A. Horn and C.R. Johnson, Matrix Analysis. Cambridge University Press, Cambridge, 1985.