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

Материал из Алговики
Перейти к навигации Перейти к поиску
[непроверенная версия][непроверенная версия]
Строка 13: Строка 13:
  
 
# [[Умножение плотных матриц]]
 
# [[Умножение плотных матриц]]
 +
 +
== Разложения матриц ==
 +
 +
# [[Метод Холецкого (нахождение симметричного треугольного разложения)]]
  
 
== Решение систем линейных уравнений ==
 
== Решение систем линейных уравнений ==
  
# [[Метод Холецкого (решение линейной системы с помощью симметричного треугольного разложения)]]
 
 
# [[High Performance Conjugate Gradient (HPCG) benchmark]]
 
# [[High Performance Conjugate Gradient (HPCG) benchmark]]
 
# [[Linpack benchmark]]
 
# [[Linpack benchmark]]

Версия 12:07, 9 октября 2014

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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