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