https://libeldoc.bsuir.by/handle/123456789/52765| Title: | Методы перемножения матриц. Сравнение эффективности алгоритма Штрассена и обычного перемножения матриц |
| Authors: | Кулик, М. И. Киселёв, А. С. |
| Keywords: | материалы конференций;дискретная математика;алгоритмы Штрассена;перемножение матриц |
| Issue Date: | 2023 |
| Publisher: | БГУИР |
| Citation: | Кулик, М. И. Методы перемножения матриц. Сравнение эффективности алгоритма Штрассена и обычного перемножения матриц / М. И. Кулик, А. С. Киселёв // Компьютерные системы и сети : сборник статей 59-й научной конференции аспирантов, магистрантов и студентов, Минск, 17–21 апреля 2023 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2023. – С. 537–540. |
| Abstract: | Данная научная работа исследует различные способы перемножения матриц и сравнивает эффективность обычного метода и алгоритма Штрассена. Описаны основные принципы алгоритмов и их особенности. Проведены эксперименты на различных размерах матриц и проанализирована теоретическая сложность. Результаты показали, что алгоритм Штрассена может значительно ускорить процесс перемножения больших матриц, но может быть менее эффективен для небольших матриц. Разработана модифицированная версия алгоритма Штрассена на базе стандартного алгоритма Штрассена и обычного алгоритма перемножения матриц, которая работает эффективнее стандартного алгоритма Штрассена в среднем на 28%. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/52765 |
| Appears in Collections: | Компьютерные системы и сети : материалы 59-й научной конференции аспирантов, магистрантов и студентов : сборник статей (2023) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Kulik_Metodi.pdf | 591.97 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.