English

A Spectral Projection Preconditioner for Solving Ill Conditioned Linear Systems

Numerical Analysis 2016-09-23 v1

Abstract

We present a preconditioner based on spectral projection that is combined with a deflated Krylov subspace method for solving ill conditioned linear systems of equations. Our results show that the proposed algorithm requires many fewer iterations to achieve the convergence criterion for solving an ill conditioned problem than a Krylov subspace solver. In our numerical experiments, the solution obtained by the proposed algorithm is more accurate in terms of the norm of the distance to the exact solution of the linear system of equations.

Keywords

Cite

@article{arxiv.1609.06839,
  title  = {A Spectral Projection Preconditioner for Solving Ill Conditioned Linear Systems},
  author = {Man-Chung Yeung and Craig C. Douglas and Long Lee},
  journal= {arXiv preprint arXiv:1609.06839},
  year   = {2016}
}

Comments

ICCS 2016 Workshop. arXiv admin note: text overlap with arXiv:1602.05211

R2 v1 2026-06-22T15:57:30.209Z