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

Abstract

Запропоновано новий підхід до розв’язання погано обумовлених систем лінійних алгебраїчних рівнянь у моделі Леонтьєва. Підраховано арифметичні операції СЛАР при чисельній реалізації алгоритму на ЕОМ. Наведено спосіб обчислення числа обумовленості матриці. Проаналізовано обчислювальну стійкість запропонованого алгоритму розв'язання систем лінійних алгебраїчних рівнянь у моделі Леонтьєва. Охарактеризовано складність алгоритму та по¬казано його ефективність з точки зору комп'ютерної алгебри. In the work new approach to the badly conditional systems of linear algebraic equation in the Leontyev's model solution is suggested. Arithmetical operation of the linear algebraic system equation calculation under the algorithm numerical realisation on the ECM is conducted. The calculation method of matrix conditioning is suggested. The calculating steadiness of the linear algebraic system equation solution algorithm in the Leontyev's model is analysed. The algorithm complexity and its effectiveness from the computer algebra point of view.