Классификация алгоритмов

Векторные операции

1. Суммирование сдваиванием
2. Равномерная норма вектора, вещественная версия, последовательно-параллельный вариант
3. Скалярное произведение векторов, вещественная версия, последовательно-параллельный вариант
4. Последовательно-параллельный метод суммирования

Умножение матрицы на вектор

1. Умножение плотной матрицы на вектор

Матричные операции

1. Умножение плотных матриц

Разложения матриц

Треугольные разложения

1. Метод Холецкого (нахождение симметричного треугольного разложения)

Унитарно-треугольные разложения

1. Метод Гивенса (вращений) QR-разложения матрицы
2. Метод Хаусхолдера (отражений) QR-разложения матрицы

Разложения на унитарные и хессенберговы матрицы

1. Метод Хаусхолдера (отражений) приведения матрицы к хессенберговой (двухдиагональной) форме

Разложения на унитарные и диагональные матрицы

1. Спектральное разложение (нахождение собственных значений и векторов)
2. Сингулярное разложение (нахождение сингулярных значений и векторов)

Решение систем линейных уравнений

1. High Performance Conjugate Gradient (HPCG) benchmark
2. Linpack benchmark
3. Метод Гаусса решения СЛАУ (прямой ход)
4. Метод Гаусса решения СЛАУ (обратный ход)

Тесты производительности компьютеров

1. High Performance Conjugate Gradient (HPCG) benchmark
2. Linpack benchmark

Преобразование Фурье

1. Быстрое преобразование Фурье для степеней двойки