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

Тип публікації :
Бакалаврська робота
Дата випуску :
2021
Автор(и) :
Колодійчук Дмитро Ярославович
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Колодійчук, Д. Я. (2021). Аналіз погано обумовлених сларіз із застосуванням довгої арифметики даних [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/3266
[ДСТУ] Колодійчук Д. Я. Аналіз погано обумовлених сларіз із застосуванням довгої арифметики даних : кваліфікаційна робота бакалавра : 11 Математика та статистика. Київ, 2021. 21 с. URL: https://ir.library.knu.ua/handle/123456789/3266 (дата звернення: 25.07.2026).
В ході виконання кваліфікаційної роботи було розроблено спосіб представлення в ЕОМ довгих цілих та раціональних (пара чисельник та знаменник) чисел з відповідною реалізацією математичних операцій, які можуть бути виконані над ними та реалізовано ці типи даних у вигляді класів big_int та big_rat.
Використовуючи розроблені типи даних було досліджено властивості комп'ютерної реалізації алгоритму методу базисних матриць для пошуку розв’язку СЛАР за допомогою мови програмування С++ та IDE Visual Studio 2019 з використанням алгоритму множення довгих чисел методом Штрасена, що базується на швидкому перетворенні Фур'є. Наведено результати тестування комп’ютерної реалізації МБМ на прикладі пошуку розв’язку поганообумовлених матриць (матриця Гілберта).
Галузі знань та спеціальності :
11 Математика та статистика
113 Прикладна математика
Файл(и) :
Вантажиться...
Ескіз
Завантажити
Формат :

Adobe PDF

Розмір :

940.39 KB

Контрольна сума :

(MD5):d6a5c943359f3ac7e526d5f427596d19

Creative Commons Attribution-NonCommercial 4.0 International
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International