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

Материал из Алговики
Перейти к навигации Перейти к поиску
[непроверенная версия][непроверенная версия]
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
== Векторные операции ==
== Векторные операции ==
# [[Суммирование сдваиванием]]
# [[Равномерная норма вектора, вещественная версия, последовательно-параллельный вариант]]
# [[Скалярное произведение векторов, вещественная версия, последовательно-параллельный вариант]]
# [[Последовательно-параллельный метод суммирования]]


== Умножение матрицы на вектор ==
== Умножение матрицы на вектор ==
# [[Умножение матрицы на вектор]]
== Матричные операции ==
# [[Перемножение матриц]]


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


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

Версия от 11:26, 18 сентября 2014

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

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

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

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

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

  1. Перемножение матриц

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

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

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

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

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

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

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