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

Материал из Алговики
Перейти к навигации Перейти к поиску

Разложение Холецкого (метод квадратного корня), базовый точечный вещественный вариант для плотной симметричной положительно-определённой матрицы

[[Разложение Холецкого (метод квадратного корня), базовый точечный вещественный вариант для плотной симметричной положительно-определённой матрицы]]

Разложение Холецкого, блочный вещественный вариант для плотной симметричной положительно-определённой матрицы

Разложение Холецкого для плотной комплексно-симметричной матрицы

Точечный вариант

Блочный вариант

Разложение Холецкого, точечный вещественный вариант для разреженной симметричной положительно-определённой матрицы

Основные отличия от случая плотной матрицы

Переупорядочивания для уменьшения количества новых ненулевых элементов

== Разложение Холецкого, блочный вещественный вариант для разреженной симметричной положительно-определённой матрицы (плотные блоки небольшого размера, равного количеству неизвестных функций на узел, или выбираемому искуственно) ==

Использование разложения Холецкого в итерационных методах

Ограничивание заполнения в разложении Холецкого

Неполное разложение Холецкого по позициям IC(k)

Приближенное разложение Холецкого по значениям IC(tau)

Приближенное разложение Холецкого второго порядка IC(tau1,tau2)

Комбинация разложений Холецкого IC(k,tau) и IC(tau,m)

Использование разложения Холецкого в параллельных итерационных алгоритмах

Переупорядочивания для выделения блочности

Метод минимальных сепараторов

Метод минимальной степени (Minimum Degree - MD)

Метод вложенных сечений (Nested Dissection - ND)

Разложение в независимых блоках

Разложение в сепараторах

Иерархические и вложенные алгоритмы

Блочный метод Якоби (без перекрытия блоков, Block Jacobi - BJ)

Адитивный метод Шварца (Additive Schwarz - AS)

Блочный метод неполного обратного разложения Холецкого (BIIC)

Решение линейной системы с треугольной матрицей

Решение системы с плотной верхнетреугольной матрицей

Решение системы с плотной нижнетреугольной матрицей

Решение системы с разреженной верхнетреугольной матрицей

Решение системы с разреженной нижнетреугольной матрицей

Решение системы с комплексной треугольной матрицей

Решение систем с блочноокаймленными треугольными матрицами