Застосування розріджених числових систем лінійних алгебраїчних рівнянь в середовищі MatLab

• Опубліковано в: : Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
• Дата: 2018
• Автор: Семчишин, Л.М.
• Формат: Стаття
• Мова: Українська
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/162206
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Застосування розріджених числових систем лінійних алгебраїчних рівнянь в середовищі MatLab / Л.М. Семчишин // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2018. — Вип. 17. — С. 117-132. — Бібліогр.: 8 назв. — укр.

У статті запропоновано новий підхід до розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами. Проведено підрахунок кількостей записів та операцій при чисельній реалізації алгоритму множення матриць. Охарактеризовано складність алгоритму з точки зору комп’ютерної алгебри. Проведено порівняння запропонованого алгоритму та блочного методу прогонки. Обчислено кількість записів для методу прогонки. Протестовано алгоритми розв'язання деяких типів розріджених числових систем лінійних алгебраїчних рівнянь. Показано ефективність запропонованого алгоритму. New approach to the linear algebraic equations rarefied systems with block elements solution and the method of rarefied systems with the specific ways of filling solution is suggested in the article. Calculation of the records number and operations under the numerical realization of the matrix multiplication algorithm is conducted. The algorithm complication from the computer algebra point of view is characterized. The described algorithm is used in the case of systems with the rarefied three-diagonal matrix.