Аналіз погано обумовлених сларіз із застосуванням довгої арифметики даних

Колодійчук Д.Я. Аналіз погано обумовлених сларіз із застосуванням довгої арифметики даних : кваліфікаційна робота… бакалавра : 113 Прикладна математика / Колодійчук Дмитро Ярославович. – Київ, 2022. – 21 с.

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