Быстрые алгоритмы для базовой операции клеточных методов линейной алгебры
Рассмотрены быстрые алгоритмы для клеточной операции D = C + ΣAlBl, построенные на основе гибридных алгоритмов умножения матриц порядка n = 3μ (μ > 1), n = 6μ (μ > 0) и отличающиеся от известных алгоритмов наименьшей операционной сложностью. Даны оценки мультипликативной, аддитивной и общей сл...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2015 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/124926 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Быстрые алгоритмы для базовой операции клеточных методов линейной алгебры / Л.Д. Елфимова // Кибернетика и системный анализ. — 2015. — Т. 51, № 6. — С. 35-45. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862552077569359872 |
|---|---|
| author | Елфимова, Л.Д. |
| author_facet | Елфимова, Л.Д. |
| citation_txt | Быстрые алгоритмы для базовой операции клеточных методов линейной алгебры / Л.Д. Елфимова // Кибернетика и системный анализ. — 2015. — Т. 51, № 6. — С. 35-45. — Бібліогр.: 13 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Рассмотрены быстрые алгоритмы для клеточной операции D = C + ΣAlBl, построенные на основе гибридных алгоритмов умножения матриц порядка n = 3μ (μ > 1), n = 6μ (μ > 0) и отличающиеся от известных алгоритмов наименьшей операционной сложностью. Даны оценки мультипликативной, аддитивной и общей сложностей представленных алгоритмов.
Розглянуто швидкі алгоритми для клітинної операції D = C + ΣAlBl, які побудовані на основі гібридних алгоритмів множення матриць порядку n = 3μ (μ > 1) n = 6μ (μ > 0) та відрізняються від відомих алгоритмів найменшою операційною складністю. Наведено оцінки мультиплікативної, адитивної та загальної складності зазначених алгоритмів.
This paper proposes fast algorithms for the cellular operation D = C + ΣAlBl that are based on hybrid multiplication algorithms for matrices of order n = 3μ (μ > 1) , n = 6μ (μ > 0) and are characterized by the lowest computational complexity as compared with the well-known algorithms. The multiplicative, additive, and overall complexities of the above-mentioned algorithms are estimated.
|
| first_indexed | 2025-11-25T21:02:33Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124926 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-25T21:02:33Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Елфимова, Л.Д. 2017-10-12T08:52:47Z 2017-10-12T08:52:47Z 2015 Быстрые алгоритмы для базовой операции клеточных методов линейной алгебры / Л.Д. Елфимова // Кибернетика и системный анализ. — 2015. — Т. 51, № 6. — С. 35-45. — Бібліогр.: 13 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124926 681.322.012 Рассмотрены быстрые алгоритмы для клеточной операции D = C + ΣAlBl, построенные на основе гибридных алгоритмов умножения матриц порядка n = 3μ (μ > 1), n = 6μ (μ > 0) и отличающиеся от известных алгоритмов наименьшей операционной сложностью. Даны оценки мультипликативной, аддитивной и общей сложностей представленных алгоритмов. Розглянуто швидкі алгоритми для клітинної операції D = C + ΣAlBl, які побудовані на основі гібридних алгоритмів множення матриць порядку n = 3μ (μ > 1) n = 6μ (μ > 0) та відрізняються від відомих алгоритмів найменшою операційною складністю. Наведено оцінки мультиплікативної, адитивної та загальної складності зазначених алгоритмів. This paper proposes fast algorithms for the cellular operation D = C + ΣAlBl that are based on hybrid multiplication algorithms for matrices of order n = 3μ (μ > 1) , n = 6μ (μ > 0) and are characterized by the lowest computational complexity as compared with the well-known algorithms. The multiplicative, additive, and overall complexities of the above-mentioned algorithms are estimated. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Быстрые алгоритмы для базовой операции клеточных методов линейной алгебры Швидкі алгоритми для базової операції клітинних методів лінійної алгебри Fast algorithms for the basic operation of linear algebra cellular methods Article published earlier |
| spellingShingle | Быстрые алгоритмы для базовой операции клеточных методов линейной алгебры Елфимова, Л.Д. Кибернетика |
| title | Быстрые алгоритмы для базовой операции клеточных методов линейной алгебры |
| title_alt | Швидкі алгоритми для базової операції клітинних методів лінійної алгебри Fast algorithms for the basic operation of linear algebra cellular methods |
| title_full | Быстрые алгоритмы для базовой операции клеточных методов линейной алгебры |
| title_fullStr | Быстрые алгоритмы для базовой операции клеточных методов линейной алгебры |
| title_full_unstemmed | Быстрые алгоритмы для базовой операции клеточных методов линейной алгебры |
| title_short | Быстрые алгоритмы для базовой операции клеточных методов линейной алгебры |
| title_sort | быстрые алгоритмы для базовой операции клеточных методов линейной алгебры |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124926 |
| work_keys_str_mv | AT elfimovald bystryealgoritmydlâbazovoioperaciikletočnyhmetodovlineinoialgebry AT elfimovald švidkíalgoritmidlâbazovoíoperacííklítinnihmetodívlíníinoíalgebri AT elfimovald fastalgorithmsforthebasicoperationoflinearalgebracellularmethods |