К56 |
Ковальчук, О. Я. Алгоритми для систем з тепліцевими л-матрицями та їх застосування [Текст] : автореф. дис. на здобуття наук. ступеня канд. фіз.-мат. наук : спец. 01.05.02 "Математичне моделювання та обчислювальні методи" / Ковальчук Ольга Ярославівна ; НАН України, Ін-т кібернетики ім. В. М. Глушкова. – К., 2005. – 20 с. – 17-18.
Ковальчук О.Я. Алгоритми для систем з тепліцевими ?-матрицями та їх застосування. - Рукопис.
Дисертація на здобуття наукового ступеня кандидата фізико-математичних наук за спеціальністю 01.05.02. - математичне моделювання та обчислювальні методи. - Інститут кібернетики імені В.М.Глушкова НАН України, Київ, 2005.
У дисертаційній роботі вперше запропоновано ефективні алгоритми розв'язування СЛАР з ганкелевими та тепліцевими ?-матрицями з поліноміальними та тригонометричними елементами. Побудовано послідовні та паралельні моделі розв'язування систем лінійних алгебраїчних рівнянь з блочно-тепліцевими ? -матрицями. Для одержаних алгоритмів проведено зворотний аналіз похибок заокруглення. В результаті встановлено, що комп'ютерній реалізації методів для тепліцевих матриць відповідають обмежені еквівалентні збурення, які при використанні режиму fl2(?) для скалярних добутків не залежать від порядку системи. На основі розроблених обчислювальних алгоритмів з використанням засобів об'єктно-орієнтованого програмування створену програму. Проведено обчислювальні експерименти, які підтверджують ефективність запропонованих обчислювальних схем. Розроблені алгоритми впроваджено у навчальний процес Тернопільського державного медичного університету імені І.Я.Горбачевського у вигляді програм.
Ключові слова: ? -матриця, тепліцева матриця, ганкелева матриця, алгебраїчний поліном, тригонометричний поліном, похибка заокруглення, гіллястий ланцюговий дріб, паралельні моделі, блочний алгоритм.
|