Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева

Abstract

В работе предлагается новый подход к решению клеточных алгоритмов для систем линейных алгебраических уравнений с блочными элементами. Описаны блочные модели Леонтьева и Форда. Рассмотрено блочный вариант второго алгоритма отсечных систем, а также описан блочный алгоритм для трёхдиагональной системы линейных алгебраических уравнений. Проведено подсчет количества операций, нужных для реализации блочного варианта второго алгоритма отсечных систем на ЭВМ, а также количества операций во время численной реализации алгоритма умножения матриц. Показана эффективность данного алгоритма.New approach to the bit-mapped algorithm for the linear algebraic equation system with block elements usage is suggested in the work. Leontyev’s and Ford’s block models are described. Block variant of the severed system second algorithm and block algorithm for the three-diagonal system of linear algebraic equations are considered in the work. The operations ‘amount necessary for the severed system second algorithm block variant substantialization on the ECM and the operations’ amounts during numeral substantialization of algorithm matrix multiplication are summarized. It shown the effectiveness of the suggested algorithm.