Классификация алгоритмов: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
[непроверенная версия][непроверенная версия]
Строка 11: Строка 11:
 
== Умножение матрицы на вектор ==
 
== Умножение матрицы на вектор ==
  
# [[Умножение матрицы на вектор]]
+
# [[Умножение плотной матрицы на вектор]]
  
 
== Матричные операции ==
 
== Матричные операции ==
  
# [[Перемножение матриц]]
+
# [[Умножение плотных матриц]]
  
 
== Решение систем линейных уравнений ==
 
== Решение систем линейных уравнений ==

Версия 14:27, 18 сентября 2014

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

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

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

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

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

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

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

  1. Метод Холецкого (решение линейной системы с помощью симметричного треугольного разложения)
  1. High Performance Conjugate Gradient (HPCG) benchmark
  1. Linpack benchmark
  1. Метод Гаусса решения СЛАУ (прямой ход)
  1. Метод Гаусса решения СЛАУ (обратный ход)

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

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

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

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

7 Другие алгоритмы