Yes, this won't change the challenging nature of solving the underlying problem. More problematic is that when a matrix is ill-conditioned it may not be all th

Yes, this won't change the challenging nature of solving the underlying problem. More problematic is that when a matrix is ill-conditioned it may not be all that helpful to have "an answer" since the ill-conditioning tells you there are many solutions closely satisfying the system of equations.