Устойчивость ортогонализации Грама-Шмидта и способ ее повышения

Авторы

  • Бабенко В.Н. Краснодарское высшее военное авиационное училище летчиков, Краснодар, Российская Федерация

УДК

519.61

Аннотация

В работе исследуются характер неустойчивости ортогонализации Грама-Шмидта при ее использовании в QR-разложении исходной матрицы системы линейных уравнений. Показано, что применяемая обычно повторная ортогонализация не всегда приводит к повышению точности вычисленного решения. Для уменьшения влияния выявленного недостатка алгоритма предложено использовать процедуру построения двумерного ортонормированного базиса. Проведенные тестовые испытания показали эффективность применения указанной процедуры.

Ключевые слова:

ортогонализация Грама-Шмидта, QR-разложение, повторная ортогонализация, число обусловленности, линейное многообразие, машинное число, погрешность вычисления

Информация об авторе

Виктор Николаевич Бабенко

канд. физ.-мат. наук, доцент кафедры математики Краснодарского высшего военного авиационного училища летчиков

e-mail: rnibvd@mail.ru

Библиографические ссылки

  1. Икрамов Х.Д. Несимметрическая проблема собственных значений. М.: Наука, 1991, 240 с.
  2. Беклемишев Д.В. Дополнительные главы линейной алгебры. М.: Наука,1983, 335 с.
  3. Бабенко В.Н. Алгоритм изменения индекса произведения отражений Хаусхолдера // Сиб. матем. журнал. Т. 32, № 5, Деп. в ВИНИТИ за № 5350-В90. 59 с.
  4. Годунов С.К. Решение систем линейных уравнений. Новосибирск: Наука, 1980. 177 с.

Загрузки

Выпуск

2014. № 4

Страницы

7-12

Отправлено

2014-10-22

Опубликовано

2014-12-22

Как цитировать

Бабенко В.Н. Устойчивость ортогонализации Грама-Шмидта и способ ее повышения // Экологический вестник научных центров Черноморского экономического сотрудничества. 2014. №4. С. 7-12.

Copyright (c) 2014 Бабенко В.Н.

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.