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