Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
474108 | Computers & Mathematics with Applications | 2009 | 8 Pages |
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
Pablo Tarazaga, Diego Cuellar,