Реферат: Метод прогонки решения систем с трехдиагональными матрицами коэффициентов
…………………………
0 0 0 0 ... 0 1 -δn-1
0 0 0 0 ... 0 0 1
Единственное в силу утверждение теоремы LU -разложения матриц. Как видим, LU-разложение трехдиагональной матрицы А может быть выполнено очень простым алгоритмом, вычисляющем ∆ i δ i при возрастающих значениях i . При необходимости попутно может быть вычислен
n
det A = c1 ∏ ∆ i .
i=2
В заключение этого пункта заметим, что, во-первых, имеются более слабые условия корректности и устойчивости прогонки, чем требуется в теореме условие строгого диагонального преобладания в матрице А . Во-вторых, применяется ряд других, отличных от рассмотрения нами правой прогонки, методов подобного типа, решающих как поставленную здесь задачу (1) для систем с трехдиагональными матрицами (левая прогонка, встречная прогонка, немонотонная, циклическая, ортогональная прогонки и т.д.), так и для более сложных систем с матрицами ленточной структуры или блочно-матричной структуры (например, матричная прогонка).
Список используемой литературы
В.М. Вержбитский «Численные методы. Линейная алгебра и нелинейные уравнения», Москава «Высшая школа 2000».