This talk presents results that combine two theoretically sound methods (spectral projection and multigrid methods) together to attack ill conditioned linear systems. Our preliminary results show that the proposed algorithm applied to a Krylov subspace method takes much fewer iterations for solving an ill conditioned problem downloaded from a popular online sparse matrix collection. All previous methods that are similar are for specific applications while our results are completely general.
| 