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