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

• Published in: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
• Date: 2016
• Main Author: Семчишин, Л.М.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/133917
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Погано обумовлені системи лінійних алгебраїчних рівнянь у моделі Леонтьєва / Л.М. Семчишин // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2016. — Вип. 14. — С. 123-132. — Бібліогр.: 8 назв. — укр.

У статті запропоновано новий підхід до розв’язання погано обумовлених систем лінійних алгебраїчних рівнянь у моделі Леонтьєва. Підраховано арифметичні операції СЛАР при чисельній реалізації алгоритму на ЕОМ. Наведено спосіб обчислення числа обумовленості матриці. Проаналізовано обчислювальну стійкість запропонованого алгоритму розв'язання систем лінійних алгебраїчних рівнянь у моделі Леонтьєва. Охарактеризовано складність алгоритму та показано його ефективність з точки зору комп'ютерної алгебри. 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.