Устойчивость ортогонализации Грама-Шмидта и способ ее повышения
УДК
519.61Аннотация
В работе исследуются характер неустойчивости ортогонализации Грама-Шмидта при ее использовании в QR-разложении исходной матрицы системы линейных уравнений. Показано, что применяемая обычно повторная ортогонализация не всегда приводит к повышению точности вычисленного решения. Для уменьшения влияния выявленного недостатка алгоритма предложено использовать процедуру построения двумерного ортонормированного базиса. Проведенные тестовые испытания показали эффективность применения указанной процедуры.
Ключевые слова:
ортогонализация Грама-Шмидта, QR-разложение, повторная ортогонализация, число обусловленности, линейное многообразие, машинное число, погрешность вычисленияБиблиографические ссылки
- Икрамов Х.Д. Несимметрическая проблема собственных значений. М.: Наука, 1991, 240 с.
- Беклемишев Д.В. Дополнительные главы линейной алгебры. М.: Наука,1983, 335 с.
- Бабенко В.Н. Алгоритм изменения индекса произведения отражений Хаусхолдера // Сиб. матем. журнал. Т. 32, № 5, Деп. в ВИНИТИ за № 5350-В90. 59 с.
- Годунов С.К. Решение систем линейных уравнений. Новосибирск: Наука, 1980. 177 с.
Загрузки
Выпуск
Страницы
Отправлено
Опубликовано
Как цитировать
Copyright (c) 2014 Бабенко В.Н.
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.