Preconditioners generated by minimizing norms

  • Authors:
  • Pablo Tarazaga;Diego Cuellar

  • Affiliations:
  • Department of Mathematics and Statistics, Texas A&M University, Corpus Christi, TX 78412, United States;Department of Mathematics and Statistics, Texas A&M University, College Station, TX, United States

  • Venue:
  • Computers & Mathematics with Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.09

Visualization

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.