Article ID Journal Published Year Pages File Type
474108 Computers & Mathematics with Applications 2009 8 Pages PDF
Abstract

We introduce two diagonal preconditioners, one of them is a scaling of the matrix. They are obtained by minimizing the norm of the iteration matrix using the Frobenius and ℓ∞ℓ∞ norms. We prove convergence of the corresponding iterations for the class of diagonally dominant matrices. For the ℓ∞ℓ∞ iteration, we also prove convergence for positive definite matrices. Both iterations compete very well with the Jacobi iteration.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,