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