Классический метод ортогонализации
Версия от 18:22, 13 мая 2017; Frolov (обсуждение | вклад) (Frolov переименовал страницу Классический метод ортогонализации QR-разложения квадратной матрицы (вещественный вариант) в [[Классический…)
| Классическая ортогонализация Грама-Шмидта | |
| Последовательный алгоритм | |
| Последовательная сложность | [math]O(N^3)[/math] |
| Объём входных данных | [math]N^2[/math] |
| Объём выходных данных | [math]3N^2/2[/math] |
| Параллельный алгоритм | |
| Высота ярусно-параллельной формы | [math]O(N)[/math] |
| Ширина ярусно-параллельной формы | [math]O(N^2)[/math] |
