Algorithm classification
Версия от 16:37, 8 апреля 2016; Икрамов (обсуждение | вклад)
- Vector operations
- Matrix-vector operations
- Matrix operations
- Matrix decompositions
- Triangular decompositions
- Gaussian elimination (finding the LU decomposition)
- Gaussian elimination without pivoting
- LU decomposition via Gaussian elimination
- Compact scheme for Gaussian elimination and its modifications
- Compact scheme for Gaussian elimination: Dense matrix
- Compact scheme for Gaussian elimination and its modifications: Tridiagonal matrix
- Gaussian elimination with pivoting
- Gaussian elimination with column pivoting
- Gaussian elimination with row pivoting
- Gaussian elimination with diagonal pivoting
- Gaussian elimination with complete pivoting
- Gaussian elimination without pivoting
- Cholesky method (finding the symmetric triangular decomposition)
- Cholesky decomposition (square root method): Basic pointwise real variant, dense symmetric positive definite matrix
- Available triangular decompositions for special matrices
- Gaussian elimination (finding the LU decomposition)
- Unitary-triangular decompositions
- Unitary Hessenberg decompositions
- Unitary-diagonal decompositions
- Triangular decompositions
- Solving systems of linear algebraic equations (SLAEs)
- Direct methods for solving SLAEs
Linpack benchmark
- Methods for solving SLAEs with coefficient matrices of a special form
- Methods for solving SLAEs with triangular coefficient matrices
- Forward substitution (real version)
- Backward substitution (real version)
- Methods for solving SLAEs with bidiagonal coefficient matrices
Методы решения СЛАУ с трёхдиагональными матрицами
- Методы, основанные на стандартном LU-разложении матрицы
- Другие методы
- Метод редукции
- Встречная прогонка
- Метод циклической редукции
- Метод окаймления
- Методы решения СЛАУ с блочно-треугольными матрицами
- Блочная прямая подстановка (вещественный вариант)
- Блочная обратная подстановка (вещественный вариант)
- Методы решения СЛАУ с блочно-двухдиагональными матрицами
- Методы решения СЛАУ с блочно-трёхдиагональными матрицами
- Методы, основанные на стандартном LU-разложении матрицы
- Другие методы
- Methods for solving SLAEs with triangular coefficient matrices
- Решения СЛАУ с матрицами специального вида, имеющими известные обратные матрицы
- Итерационные методы решения СЛАУ
- Direct methods for solving SLAEs
- Решения спектральных задач
- Тесты производительности компьютеров
- Преобразование Фурье
- Алгебра многочленов
- Численные методы интегрирования
Квадратурные формулы
Квадратурные (кубатурные) методы численного интегрирования по отрезку (многомерному кубу)
Квадратурные_(кубатурные)_методы_численного_интегрирования_по_отрезку_(многомерному_кубу)#Математическое описание
Квадратурные_(кубатурные)_методы_численного_интегрирования_по_отрезку_(многомерному_кубу)#Математическое описание
Квадратурные_(кубатурные)_методы_численного_интегрирования_по_отрезку_(многомерному_кубу)#Математическое описание
Квадратурные_(кубатурные)_методы_численного_интегрирования_по_отрезку_(многомерному_кубу)#Математическое описание
- Алгоритмы на графах
- Обход графа
Поиск кратчайшего пути от одной вершины (SSSP)
Поиск в ширину (BFS) (для невзвешенных графов)
Алгоритм Дейкстры
Алгоритм Беллмана-Форда
Алгоритм Δ-шагания
Поиск кратчайшего пути для всех пар вершин (APSP)
Поиск транзитивного замыкания орграфа
Определение диаметра графа
Построение минимального остовного дерева (MST)
Поиск изоморфных подграфов
Связность в графах
Алгоритм Шилоаха-Вишкина поиска компонент связности
Система непересекающихся множеств
Алгоритм Тарьяна поиска компонент сильной связности
Алгоритм DCSC поиска компонент сильной связности
Алгоритм Тарьяна поиска компонент двусвязности
Алгоритм Тарьяна-Вишкина поиска компонент двусвязности
Алгоритм Тарьяна поиска «мостов» в графе
Определение вершинной связности графа
Алгоритм Габова определения рёберной связности графа
Поиск максимального потока в транспортной сети
Поиск потока минимальной стоимости в транспортной сети
Задача о назначениях
- Вычисление betweenness centrality
- Алгоритмы поиска
- Двоичный поиск - находит элемент в отсортированном списке, [math]O(log(n))[/math]
- Алгоритмы сортировки
- Вычислительная геометрия
- Поиск диаметра множества точек
- Построение выпуклой оболочки набора точек
- Триангуляция Делоне
- Диаграмма Вороного
- Принадлежность точки многоугольнику
- Пересечения выпуклых многоугольников - трудоёмкость [math]O(n_1 + n_2)[/math]
- Пересечение звёздных многоугольников - трудоёмкость [math]O(n_1 * n_2)[/math]
- Компьютерная графика
- Криптографические алгоритмы
- Нейронные сети
- Алгоритмы оптимизации
- Алгоритмы теории игр
- Алгоритмы моделирования квантовых систем
- Алгоритмы моделирования квантовых вычислений
- Алгоритмы решения уравнений математической физики
- Другие алгоритмы