Cтраница 3
Блок-схема [ / - разложения матрицы А. [31]
Но существует лишь одно разложение матрицы т в произведение унитарной и положительно определенной матриц. [32]
Процедура bandetl предназначена для разложения матрицы А - Я. А - ленточная матрица) на две треугольные с помощью первого способа выбора главного элемента. Определитель матрицы А - Я1 вычисляется в форме, позволяющей избежать переполнения. [33]
При построении У1Я - разложения матрицы А используются VD / - разложения промежуточных матриц неполного ранга. Выглядят эти представления следующим образом. Для ( лХга) - матрицы В, ранг которой равен j ( /), п - / диагональных элементов Гц будут нулями. Столбцы матрицы V и строки матрицы R, соответствующие ненулевым элементам ги, определяются однозначно. [34]
Таким образом, после разложения матрицы исходной системы на произведение левой и правой треугольных матриц решение исходной системы сводится к последовательному решению двух систем Bd. [35]
Рассмотренные выше вычислительные алгорифмы разложения матрицы на множители были описаны в основном на примерах квадратных матриц. Однако многие из них без изменения могут быть применены и к общим прямоугольным матрицам. Тем не менее мы все же рассмотрим этот случай несколько подробнее, обратив особое внимание на алгорифмы, которые для разложения прямоугольных матриц используются наиболее часто. [36]
Представление А ВС называется скелетным разложением матрицы А. [37]
Процедура bandet 2 предназначена для разложения матрицы на две треугольные с помощью второго варианта выбора главного элемента. [38]
По методу Краута [1] проводится разложение матриц на нижнюю треугольную и верхнюю треугольную. Затем в результате обратной подстановки получают ответ за два последовательных шага. [39]
Рассмотрим оптшлальный процесс EFI - разложения матрицы AF такого размера Л / х Л /, что ее размещение в ОП невозможно. Предположим, что wN Р, т.е. объем блока достаточно велик для того, чтобы раз-местить хотя бы одну строку матрицы. [40]
Эта процедура называется LU - разложением матрицы А. [41]
Формулу (4.3.15) называют VD - разложением матрицы А. [42]
Многотранспортная задача может решаться и путем разложения матрицы условий на блоки. Разделим ограничения задачи на два блока. К первому блоку отнесем ограничения, которые связывают матрицу многопродуктовой задачи. [43]
Описанный процесс не только доказывает возможность разложения матрицы на треугольные множители, но и может быть использован для численного нахождения этого разложения. [44]
Прямые решения квазиблочных уравнений цепей оптимально упорядоченным разложением матрицы на треугольные сомножители. [45]