Accurate and efficient computations with structured matrices
Plamen Koev, James Weldon Demmel · 2002
Computing solutions to real life scientific or engineering problem is most often the cheapest, fastest, safest and sometimes the only way to attack a problem. The computational bottleneck for solving the mathematical model built upon the real problem is most often the solution of a linear system, an eigenvalue or a singular value problem. In many instances the matrices that are involved in the computation are structured and it is not uncommon for the desired solution to be too ill conditioned to be computed with the traditional algorithms. Matrix and