In this paper we consider the Krylov subspace based method introduced in [Fasano, 2005a], for iteratively solving the symmetric and possibly indefinite linear system Ax = b. We emphasize the application of the latter method to compute a diagonal preconditioner. The approach proposed is based on the approximate computation of the `2-norm of the rows (columns) of the matrix A and on its use to equilibrate the matrix A. The distinguishing feature of this approach is that the computation of the `2-norm is performed without requiring the knowledge of the entries of the matrix A but only using a routine which provides the product of A times a vector.
Titolo: | On the iterative computation of a l_2-norm scaling based preconditioner |
Autori: | |
Data di pubblicazione: | 2007 |
Abstract: | In this paper we consider the Krylov subspace based method introduced in [Fasano, 2005a], for iteratively solving the symmetric and possibly indefinite linear system Ax = b. We emphasize the application of the latter method to compute a diagonal preconditioner. The approach proposed is based on the approximate computation of the `2-norm of the rows (columns) of the matrix A and on its use to equilibrate the matrix A. The distinguishing feature of this approach is that the computation of the `2-norm is performed without requiring the knowledge of the entries of the matrix A but only using a routine which provides the product of A times a vector. |
Handle: | http://hdl.handle.net/10278/15016 |
Appare nelle tipologie: | 7.01 Working paper |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
FaRo_TR_norm2.pdf | Pre-print | Licenza non definita | Riservato |
I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.