Особенности применения алгоритма построения двумерного ортонормированного базиса в процедуре ортогонализации Грама-Шмидта
УДК:
519.67
Аннотация
В статье исследуются вопрос выбора параметров в алгоритме построения двумерного ортонормированного базиса, применяемого в рамках процедуры ортогонализации Грама-Шмидта. Показано, что выбранные значения параметров не только обеспечивают построение базиса с гарантированной точностью и высокую точность вычисленному решению системы линейных уравнений, но и блокирует вычисление решения, вследствие плохой обусловленности матрицы системы линейных уравнений, защищая пользователя от получения недостоверных результатов вычислений.
Ключевые слова:
ортогонализация Грама-Шмидта, число обусловленности, линейное многообразие, машинное число, погрешность вычисления, гарантированная точность
Литература
- Бабенко В.Н. Устойчивость ортогонализации Грама-Шмидта и способ ее повышения // Экологический вестник научных центров Черноморского экологического сотрудничества. 2014. №4 . С. 7-12.
- Бабенко В.Н. Алгоритм изменения индекса произведения отражений Хаусхолдера // Сиб. матем. журнал. Т. 32, №5. Деп. в ВИНИТИ за № 5350-В90, 59 с.
- Годунов С.К. Решение систем линейных уравнений. Новосибирск, Наука, 1980.
- Икрамов Х.Д. Несимметричная проблема собственных значений. Новосибирск: Наука, 1980. 177 с.
- Беклемишев Д.В. Дополнительные главы линейной алгебры. М.: Наука, 1983. 335 с.
Выпуск
Страницы
21-25
Прислано
2015-02-02
Опубликовано
2015-03-26
©️ Бабенко В.Н., 2015