Общие замечания об исчерпывании
54. В главе 8 будут описаны несколько методов исчерпывания, которые и экономичны, и устойчивы, но так как они тесно связаны с обсуждаемыми там вопросами, мы сейчас отложим их рассмотрение.
Все приемы исчерпывания, описанные в этой главе, в том или другом смысле не удовлетворительны. Вообще с целью сохранения собственных значений исчерпанной матрицы они вынуждают вычислять собственные значения с излишне высокой точностью и использовать высокую точность вычислений. Этого можно избежать в случае явного полинома, если собственные значения могут быть найдены в порядке возрастания абсолютной величины, но, вообще говоря, нет простого метода, который бы это гарантировал. Поэтому естественно поставить вопрос, существуют ли другие методы удаления вычисленных нулей без явного исчерпывания.