Участник:Смирнова Александра/Нахождение собственных чисел квадратной матрицы методом QR разложения (3): различия между версиями
Перейти к навигации
Перейти к поиску
Нет описания правки |
|||
| Строка 38: | Строка 38: | ||
=== Входные и выходные данные алгоритма === | === Входные и выходные данные алгоритма === | ||
'''Входные данные''': | '''Входные данные''': квадратная плотная матрица <math>A</math> размера <math>n \times n</math> | ||
'''Объем входных данных''': | |||
'''Выходные данные''': | '''Объем входных данных''': <math>n^2</math> | ||
'''Объем выходных данных''': | |||
'''Выходные данные''': собственные значения матрицы <math>A</math> | |||
'''Объем выходных данных''': <math>n</math> () | |||
=== Свойства алгоритма === | === Свойства алгоритма === | ||
Версия от 10:39, 6 октября 2016
| Нахождение собственных чисел квадратной матрицы методом QR разложения | |
| Последовательный алгоритм | |
| Последовательная сложность | - |
| Объём входных данных | [math]\displaystyle{ n^2 }[/math] |
| Объём выходных данных | [math]\displaystyle{ n }[/math] |
| Параллельный алгоритм | |
| Высота ярусно-параллельной формы | - |
| Ширина ярусно-параллельной формы | - |
Основные авторы описания: Смирнова А.С., Киямова А.
Свойства и структура алгоритма
Общее описание алгоритма
Математическое описание алгоритма
Вычислительное ядро алгоритма
Макроструктура алгоритма
Схема реализации последовательного алгоритма
Последовательная сложность алгоритма
Информационный граф
Ресурс параллелизма алгоритма
Входные и выходные данные алгоритма
Входные данные: квадратная плотная матрица [math]\displaystyle{ A }[/math] размера [math]\displaystyle{ n \times n }[/math]
Объем входных данных: [math]\displaystyle{ n^2 }[/math]
Выходные данные: собственные значения матрицы [math]\displaystyle{ A }[/math]
Объем выходных данных: [math]\displaystyle{ n }[/math] ()