Font Size: a A A

Some Investigation Of Nonsingular H-Matrices And Estimate For The Spectral Radius Of Iterative Matrices

Posted on:2005-07-25Degree:MasterType:Thesis
Country:ChinaCandidate:R S RanFull Text:PDF
GTID:2120360125464327Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
This paper mainly includes four parts:1. I present the criteria of nonsingular H-matrices, which extend the results in [9] and are applicable to more matrices. For example, let A=(av)∈MN(C),and A be irreducible If |aü|≥(?)|ait|+(?)|ait|/|att|Rt(A),(?)i=N1,and there exist a ">" at least. Then A is nonsingular H-matrix.2. I study the estimate for the spectral radius of nonsingular H-matrices. Let A=(aij)∈Mn(c) ,if A is nonsingular H-matrix, then ρ(A)≤2max|aij|.The estimate is practical and very simple. The estimate is superior to the Frobenius inequality, which is applicable to the estimate for the spectral radius of nonnegative matrices. 3. Estimate for the spectral radius of iterative matrices. when M∈Cr or M∈Cα, we study the the estimate for the spectral radius of the iterative matrix M-1N, which is superior to the estimate when M is strictly diagonal dominant or Nekrasov matrix in a way. In 3.1, when M∈Cr,ρ(M-1N)≤max(|nu|+ri(?)|nij|)/|mij-ri(?)|mij|| If M∈Dα(α∈[0,1]有M∈Dα,and D(?)Ri1-α/(Rt1-α+Si1-α)≤1,thenρ(M-1N)≤max(|nij|+(Si/Ri)1-α(?)|nij|)/(|Mij|-RiαSi1α)4. Applying the above results to the famous iterations, such as Gauss-Seidel,JOR,SOR,AOR,MSOR, etc., I obtain more accurate results and analysis the convergence of JOR and SOR. In 3.2, I discuss the estimate of the spectral radius of iterative matrices of JOR and SOR and analysis their convergence. For example, let A∈Cr, JOR is convergent when 0<λ<2/(1+rimax(|lij||uij|))In 3.3 and 3.4, I discuss the the estimate of the spectral radius of iterative matrices of AOR and MSOR when M∈Cr or M∈Dα(α∈[0,1]).
Keywords/Search Tags:nonsingular H-matrix, linear equations, iterative method, iterative matrices, spectral radius
PDF Full Text Request
Related items