Аналіз погано обумовлених сларіз із застосуванням довгої арифметики даних
Дата
2021
Автори
Колодійчук Дмитро Ярославович
Назва журналу
ISSN журналу
Назва тому
Видавець
Анотація
В ході виконання кваліфікаційної роботи було розроблено спосіб представлення в ЕОМ довгих цілих та раціональних (пара чисельник та знаменник) чисел з відповідною реалізацією математичних операцій, які можуть бути виконані над ними та реалізовано ці типи даних у вигляді класів big_int та big_rat.
Використовуючи розроблені типи даних було досліджено властивості комп'ютерної реалізації алгоритму методу базисних матриць для пошуку розв’язку СЛАР за допомогою мови програмування С++ та IDE Visual Studio 2019 з використанням алгоритму множення довгих чисел методом Штрасена, що базується на швидкому перетворенні Фур'є. Наведено результати тестування комп’ютерної реалізації МБМ на прикладі пошуку розв’язку поганообумовлених матриць (матриця Гілберта).
Бібліографічний опис
Галузь знань та спеціальність
11 Математика та статистика , 113 Прикладна математика
Бібліографічний опис
Колодійчук Д.Я. Аналіз погано обумовлених сларіз із застосуванням довгої арифметики даних : кваліфікаційна робота… бакалавра : 113 Прикладна математика / Колодійчук Дмитро Ярославович. – Київ, 2022. – 21 с.