Ill-conditioned linear systems arise naturally in many applications, especially in the numerical solution of ordinary and partial differential equations, as well as integral equations. In this dissertation, we have studied ...