Устойчивость ортогонализации Грама-Шмидта и способ ее повышения
УДК:
519.61
Аннотация
В работе исследуются характер неустойчивости ортогонализации Грама-Шмидта при ее использовании в QR-разложении исходной матрицы системы линейных уравнений. Показано, что применяемая обычно повторная ортогонализация не всегда приводит к повышению точности вычисленного решения. Для уменьшения влияния выявленного недостатка алгоритма предложено использовать процедуру построения двумерного ортонормированного базиса. Проведенные тестовые испытания показали эффективность применения указанной процедуры.
Ключевые слова:
ортогонализация Грама-Шмидта, QR-разложение, повторная ортогонализация, число обусловленности, линейное многообразие, машинное число, погрешность вычисления
Литература
- Икрамов Х.Д. Несимметрическая проблема собственных значений. М.: Наука, 1991, 240 с.
- Беклемишев Д.В. Дополнительные главы линейной алгебры. М.: Наука,1983, 335 с.
- Бабенко В.Н. Алгоритм изменения индекса произведения отражений Хаусхолдера // Сиб. матем. журнал. Т. 32, № 5, Деп. в ВИНИТИ за № 5350-В90. 59 с.
- Годунов С.К. Решение систем линейных уравнений. Новосибирск: Наука, 1980. 177 с.
Выпуск
Страницы
7-12
Прислано
2014-10-22
Опубликовано
2014-12-22
©️ Бабенко В.Н., 2014