Розв’язання розріджених систем лінійних алгебраїчних рівнянь з блочними елементами

Abstract

У роботі запропоновано новий підхід до розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами. Проведено підрахунок кількостей записів та операцій при чисельній реалізації алгоритму множення матриць. Охарактеризовано складність алгоритму з точки зору комп’ютерної алгебри. Проведено порівняння запропонованого алго¬ритму та блочного методу прогонки. Обчислено кількість записів для методу прогонки. Показано ефективність запропонованого алгоритму.The new approach to the linear algebraic equations with block elements rarefied systems is offe¬red in the work. Calculation of the records amount and operations amount is carried out at the matrixes multiplication of the numerical realization of algorithm. Complexity of algorithm is cha¬racterized from the point of view of computer algebra. The suggested algorithm and a block method of prorace comparisons are carried out. The records of the method prorace quantity is counted. Efficiency of the suggested algorithm is shown.