Ковальчук О. Я. Алгоритми для систем з тепліцевими лямбда-матрицями та їх застосування

У дисертаційній роботі вперше запропоновано ефективні алгоритми розв'язування СЛАР з ганкелевими та тепліцевими лямбда-матрицями з поліноміальними та тригонометричними елементами. Побудовано послідовні та паралельні моделі розв'язування систем лінійних алгебраїчних рівнянь з блочно-тепліцевими лямбда-матрицями. Для одержаних алгоритмів проведено зворотний аналіз похибок заокруглення. В результаті встановлено, що комп'ютерній реалізації методів для тепліцевих матриць відповідають обмежені еквівалентні збурення, які при використанні режиму плаваючюї коми з подвійною точністю для скалярних добутків не залежать від порядку системи. На основі розроблених обчислювальних алгоритмів з використанням засобів об'єктно-орієнтованого програмування створену програму. Проведено обчислювальні експерименти, які підтверджують ефективність запропонованих обчислювальних схем. Розроблені алгоритми впроваджено у навчальний процес Тернопільського державного медичного університету імені І.Я.Горбачевського у вигляді програм. Ключові слова: лямбда-матриця, тепліцева матриця, ганкелева матриця, алгебраїчний поліном, тригонометричний поліном, похибка заокруглення, гіллястий ланцюговий дріб, паралельні моделі, блочний алгоритм.