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