Классификация алгоритмов: различия между версиями
Перейти к навигации
Перейти к поиску
| [непроверенная версия] | [непроверенная версия] |
Frolov (обсуждение | вклад) |
Frolov (обсуждение | вклад) м →Разложения матриц: совсем стар стал, фамилии путаю |
||
| Строка 18: | Строка 18: | ||
# [[Метод Холецкого (нахождение симметричного треугольного разложения)]] | # [[Метод Холецкого (нахождение симметричного треугольного разложения)]] | ||
# [[Метод Гивенса (вращений) QR-разложения матрицы]] | # [[Метод Гивенса (вращений) QR-разложения матрицы]] | ||
# [[Метод | # [[Метод Хаусхолдера (отражений) QR-разложения матрицы]] | ||
# [[Метод | # [[Метод Хаусхолдера (отражений) приведения матрицы к хессенберговой (двухдиагональной) форме]] | ||
== Решение систем линейных уравнений == | == Решение систем линейных уравнений == | ||
Версия от 10:49, 17 октября 2014
Векторные операции
- Суммирование сдваиванием
- Равномерная норма вектора, вещественная версия, последовательно-параллельный вариант
- Скалярное произведение векторов, вещественная версия, последовательно-параллельный вариант
- Последовательно-параллельный метод суммирования
Умножение матрицы на вектор
Матричные операции
Разложения матриц
- Метод Холецкого (нахождение симметричного треугольного разложения)
- Метод Гивенса (вращений) QR-разложения матрицы
- Метод Хаусхолдера (отражений) QR-разложения матрицы
- Метод Хаусхолдера (отражений) приведения матрицы к хессенберговой (двухдиагональной) форме
Решение систем линейных уравнений
- High Performance Conjugate Gradient (HPCG) benchmark
- Linpack benchmark
- Метод Гаусса решения СЛАУ (прямой ход)
- Метод Гаусса решения СЛАУ (обратный ход)