H-matrix (iterative method)

In mathematics, an H-matrix is a matrix whose comparison matrix is an M-matrix. It is useful in iterative methods.

For other uses, see H-matrix.

Definition: Let A = (aij) be a n × n complex matrix. Then comparison matrix M(A) of complex matrix A is defined as M(A) = αij where αij = −|Aij| for all i ≠ j, 1 ≤ i,j ≤ n and αij = |Aij| for all i = j, 1 ≤ i,j ≤ n. If M(A) is a M-matrix, A is a H-matrix.

Invertible H-matrix guarantees convergence of Gauss–Seidel iterative methods.[1]

See also

References
  1. Zhang, Cheng-yi; Ye, Dan; Zhong, Cong-Lei; SHUANGHUA, SHUANGHUA (2015). "Convergence on Gauss–Seidel iterative methods for linear systems with general H-matrices". The Electronic Journal of Linear Algebra. 30: 843–870. arXiv:1410.3196. doi:10.13001/1081-3810.1972. Retrieved 21 June 2018.


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.