Dimension Reduction in Text Classification with Support Vector Machines
The Journal of Machine Learning Research
Computing orthogonal decompositions of block tridiagonal or banded matrices
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
| Hi-index | 0.00 |
An accurate algorithm is presented for downdating a row in the rank-revealing URV decomposition that was recently introduced by Stewart. By downdating the full rank part and the noise part in two separate steps, the new algorithm can produce accurate results even for ill-conditioned problems. Such problems occur, for example, when the rank of the matrix is decreased as a consequence of the downdate. Other possible generalizations of existing QR decomposition downdating algorithms for the rank-revealing URV downdating are discussed. Numerical test results are presented that compare the performance of these new URV decomposition downdating algorithms in the sliding window method.