Устройство для разложения теплицевых симметричных матриц

Устройство для разложения теплицевых симметричных матриц

Реферат

Изобретение относится к вычислительной технике и может быть использовано для разложения квадратной теплицевой симметричной матрицы на две треугольные ч диагональную матрицы и при построении специализированных устройств, предназначенных для решения систем линейных уравнений. Целью изобретения является повышение быстродействия. Цель достигается за счет реализации специального алгоритма разложения матриц на треугольные сомножители, учитывающие специфику (теплицевость и симметрию) разлагаемых матриц. Устройство содержит N (N-1)/2 вычислительных модулей, блок деления. N-1 вычислительных блоков и блок синхронизации , где N - размерность разлагаемой матрицы . 3 ил.