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

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

Содержание

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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