Малые собственные значения
44. Заметим, что мы не утверждали, что малые собственные значения будут определяться с малыми относительными ошибками, и простой пример послужит иллюстрацией, почему это не может быть в общем случае. Рассмотрим такую матрицу порядка
Собственные значения этой матрицы равны и если велико, то наименьшие собственные значения много меньше единицы. Теперь при вычислении последовательности Штурма для любого значения имеем
и множитель равен Предположим, например, что мы работаем в -значной десятичной арифметике с плавающей запятой и Тогда для получаем значение 101 (0,199979), причем последние 4 цифры полностью не учитываются. Следовательно, вычисленная последовательность Штурма одинакова для всех значений между и мы не можем, вероятно, получить много верных знаков в тех собственных значениях, которые так же малы, как Несмотря на это предупреждение, часто получают малые собственные значения с неожиданно малымй относительными ошибками, но для того, чтобы объяснить эту точность, обычно требуется специальный анализ ошибок.