Реєстраційний номер
0405U005008, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
23-12-2005
Статус
Захищена
Назва роботи
Алгоритми для систем з тепліцевими лямбда-матрицями та їх застосування
Здобувач
Ковальчук Ольга Ярославівна,
Керівник Недашковський Микола Олександрович
Опонент Хіміч Олександр Миколайович
Опонент Григорків Василь Степанович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Iнститут кiбернетики iм. В. М. Глушкова НАНУ
Опис
У дисертаційній роботі вперше запропоновано ефективні алгоритми розв'язування СЛАР з ганкелевими та тепліцевими лямбда-матрицями з поліноміальними та тригонометричними елементами. Побудовано послідовні та паралельні моделі розв'язування систем лінійних алгебраїчних рівнянь з блочно-тепліцевими лямбда-матрицями. Для одержаних алгоритмів проведено зворотний аналіз похибок заокруглення. В результаті встановлено, що комп'ютерній реалізації методів для тепліцевих матриць відповідають обмежені еквівалентні збурення, які при використанні режиму плаваючюї коми з подвійною точністю для скалярних добутків не залежать від порядку системи. На основі розроблених обчислювальних алгоритмів з використанням засобів об'єктно-орієнтованого програмування створену програму. Проведено обчислювальні експерименти, які підтверджують ефективність запропонованих обчислювальних схем. Розроблені алгоритми впроваджено у навчальний процес Тернопільського державного медичного університету імені І.Я.Горбачевського у вигляді програм. Ключові слова: лямбда-матриця, тепліцева матриця, ганкелева матриця, алгебраїчний поліном, тригонометричний поліном, похибка заокруглення, гіллястий ланцюговий дріб, паралельні моделі, блочний алгоритм.
Дата реєстрації
2005-12-27
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30