Matrix-Free Approximate Equilibration
Numerical Analysis
2012-06-21 v2
Abstract
The condition number of a diagonally scaled matrix, for appropriately chosen scaling matrices, is often less than that of the original. Equilibration scales a matrix so that the scaled matrix's row and column norms are equal. Scaling can be approximate. We develop approximate equilibration algorithms for nonsymmetric and symmetric matrices having signed elements that access a matrix only by matrix-vector products.
Cite
@article{arxiv.1110.2805,
title = {Matrix-Free Approximate Equilibration},
author = {Andrew M. Bradley and Walter Murray},
journal= {arXiv preprint arXiv:1110.2805},
year = {2012}
}