О технологии длинной арифметики при построении алгоритмов исследования линейных систем
Предложен новый алгоритм и компьютерная реализация метода базисных матриц в среде Visual С++ с использованием метода Штрассена умножения длинных чисел и быстрого преобразования Фурье. Приведены результаты вычислительного эксперимента, в котором тестовые модели систем генерировались на основе матриц...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2009 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84552 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | О технологии длинной арифметики при построении алгоритмов исследования линейных систем / В.И. Кудин, С.И. Ляшко, В.В. Оноцкий // Компьютерная математика. — 2009. — № 2. — С. 101-108. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84552 |
|---|---|
| record_format |
dspace |
| spelling |
Кудин, В.И. Ляшко, С.И. Оноцкий, В.В. 2015-07-10T11:35:24Z 2015-07-10T11:35:24Z 2009 О технологии длинной арифметики при построении алгоритмов исследования линейных систем / В.И. Кудин, С.И. Ляшко, В.В. Оноцкий // Компьютерная математика. — 2009. — № 2. — С. 101-108. — Бібліогр.: 6 назв. — рос. ХХХХ-0003 https://nasplib.isofts.kiev.ua/handle/123456789/84552 519.852:519.876 Предложен новый алгоритм и компьютерная реализация метода базисных матриц в среде Visual С++ с использованием метода Штрассена умножения длинных чисел и быстрого преобразования Фурье. Приведены результаты вычислительного эксперимента, в котором тестовые модели систем генерировались на основе матриц Гильберта разной размерности. Досліджено властивості комп'ютерної реалізації алгоритму методу базисних матриць для системи лінійних алгебраїчних рівнянь у середовищі Visual С++ з використанням множення довгих чисел методом Штрассена, що базується на швидкому перетворенні Фур'є. Наведено результати комп’ютерної реалізації на матрицях Гільберта різної розмірності. New algorithm and computer implementation with Microsoft Visual C++ environment of base matrice method using Schtrassen multiplication of long numbers and fast Fourier transformations are proposed. Computation experiment results for this method for test models with Gilbert matrices in various dimensions are presented. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Вычислительный эксперимент О технологии длинной арифметики при построении алгоритмов исследования линейных систем Про технологію довгої арифметики при побудові алгоритмів дослідження лінійних систем Advancement of long arithmetics technology in algorithms for linear system analysis Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
О технологии длинной арифметики при построении алгоритмов исследования линейных систем |
| spellingShingle |
О технологии длинной арифметики при построении алгоритмов исследования линейных систем Кудин, В.И. Ляшко, С.И. Оноцкий, В.В. Вычислительный эксперимент |
| title_short |
О технологии длинной арифметики при построении алгоритмов исследования линейных систем |
| title_full |
О технологии длинной арифметики при построении алгоритмов исследования линейных систем |
| title_fullStr |
О технологии длинной арифметики при построении алгоритмов исследования линейных систем |
| title_full_unstemmed |
О технологии длинной арифметики при построении алгоритмов исследования линейных систем |
| title_sort |
о технологии длинной арифметики при построении алгоритмов исследования линейных систем |
| author |
Кудин, В.И. Ляшко, С.И. Оноцкий, В.В. |
| author_facet |
Кудин, В.И. Ляшко, С.И. Оноцкий, В.В. |
| topic |
Вычислительный эксперимент |
| topic_facet |
Вычислительный эксперимент |
| publishDate |
2009 |
| language |
Russian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про технологію довгої арифметики при побудові алгоритмів дослідження лінійних систем Advancement of long arithmetics technology in algorithms for linear system analysis |
| description |
Предложен новый алгоритм и компьютерная реализация метода базисных матриц в среде Visual С++ с использованием метода Штрассена умножения длинных чисел и быстрого преобразования Фурье. Приведены результаты вычислительного эксперимента, в котором тестовые модели систем генерировались на основе матриц Гильберта разной размерности.
Досліджено властивості комп'ютерної реалізації алгоритму методу базисних матриць для системи лінійних алгебраїчних рівнянь у середовищі Visual С++ з використанням множення довгих чисел методом Штрассена, що базується на швидкому перетворенні Фур'є. Наведено результати комп’ютерної реалізації на матрицях Гільберта різної розмірності.
New algorithm and computer implementation with Microsoft Visual C++ environment of base matrice method using Schtrassen multiplication of long numbers and fast Fourier transformations are proposed. Computation experiment results for this method for test models with Gilbert matrices in various dimensions are presented.
|
| issn |
ХХХХ-0003 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84552 |
| citation_txt |
О технологии длинной арифметики при построении алгоритмов исследования линейных систем / В.И. Кудин, С.И. Ляшко, В.В. Оноцкий // Компьютерная математика. — 2009. — № 2. — С. 101-108. — Бібліогр.: 6 назв. — рос. |
| work_keys_str_mv |
AT kudinvi otehnologiidlinnoiarifmetikipripostroeniialgoritmovissledovaniâlineinyhsistem AT lâškosi otehnologiidlinnoiarifmetikipripostroeniialgoritmovissledovaniâlineinyhsistem AT onockiivv otehnologiidlinnoiarifmetikipripostroeniialgoritmovissledovaniâlineinyhsistem AT kudinvi protehnologíûdovgoíarifmetikipripobudovíalgoritmívdoslídžennâlíníinihsistem AT lâškosi protehnologíûdovgoíarifmetikipripobudovíalgoritmívdoslídžennâlíníinihsistem AT onockiivv protehnologíûdovgoíarifmetikipripobudovíalgoritmívdoslídžennâlíníinihsistem AT kudinvi advancementoflongarithmeticstechnologyinalgorithmsforlinearsystemanalysis AT lâškosi advancementoflongarithmeticstechnologyinalgorithmsforlinearsystemanalysis AT onockiivv advancementoflongarithmeticstechnologyinalgorithmsforlinearsystemanalysis |
| first_indexed |
2025-12-02T02:49:36Z |
| last_indexed |
2025-12-02T02:49:36Z |
| _version_ |
1850861367862493184 |