Априорни оценки на грешките

49. Видяхме, че за някои алгоритми, базирани на унитарни трансформации, можем да приемем възможността за получаване на априорна оценка за възмущението в оригиналната матрица, което е еквивалентно на грешките, направени при изчислението. Това не ни дава, най-общо казано, априорни оценки за грешките в величините, които искаме да изчислим, въпреки че в случай на такива трансформации на симетрични матрици, може да се използват резултатите от глава 2, ако необходимите величини са собствени стойности. Но дори и в този много благоприятен случай, не можем да получим априорни оценки за грешките в собствените вектори. Въпреки това, априорните оценки за еквивалентни смущения в оригиналната матрица са от голямо значение при сравняване на алгоритмите.

Ще открием, че най-ефективните оценки, които можем да получим за еквивалентно възмущение, са