Классификация алгоритмов: различия между версиями
Перейти к навигации
Перейти к поиску
| [непроверенная версия] | [непроверенная версия] |
ASA (обсуждение | вклад) |
ASA (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
== Векторные операции == | == Векторные операции == | ||
| + | |||
| + | # [[Суммирование сдваиванием]] | ||
| + | |||
| + | # [[Равномерная норма вектора, вещественная версия, последовательно-параллельный вариант]] | ||
| + | |||
| + | # [[Скалярное произведение векторов, вещественная версия, последовательно-параллельный вариант]] | ||
| + | |||
| + | # [[Последовательно-параллельный метод суммирования]] | ||
== Умножение матрицы на вектор == | == Умножение матрицы на вектор == | ||
| + | |||
| + | # [[Умножение матрицы на вектор]] | ||
| + | |||
| + | == Матричные операции == | ||
| + | |||
| + | # [[Перемножение матриц]] | ||
== Решение систем линейных уравнений == | == Решение систем линейных уравнений == | ||
# [[Метод Холецкого (решение линейной системы с помощью симметричного треугольного разложения)]] | # [[Метод Холецкого (решение линейной системы с помощью симметричного треугольного разложения)]] | ||
| + | |||
| + | # [[High Performance Conjugate Gradient (HPCG) benchmark]] | ||
| + | |||
| + | # [[Linpack benchmark]] | ||
| + | |||
| + | # [[Метод Гаусса решения СЛАУ (прямой ход)]] | ||
| + | |||
| + | # [[Метод Гаусса решения СЛАУ (обратный ход)]] | ||
| + | |||
| + | == Тесты производительности компьютеров == | ||
| + | |||
| + | # [[High Performance Conjugate Gradient (HPCG) benchmark]] | ||
| + | |||
| + | # [[Linpack benchmark]] | ||
| + | |||
| + | == Преобразование Фурье == | ||
| + | |||
| + | # [[Быстрое преобразование Фурье для степеней двойки]] | ||
| + | |||
| + | == Другие алгоритмы == | ||
