О технологии длинной арифметики при построении алгоритмов исследования линейных систем

• Veröffentlicht in: Компьютерная математика
• Datum: 2009
• ISSN: ХХХХ-0003
• Hauptverfasser: Кудин, В.И., Ляшко, С.И., Оноцкий, В.В.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
• Schlagworte: Вычислительный эксперимент
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/84552
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: О технологии длинной арифметики при построении алгоритмов исследования линейных систем / В.И. Кудин, С.И. Ляшко, В.В. Оноцкий // Компьютерная математика. — 2009. — № 2. — С. 101-108. — Бібліогр.: 6 назв. — рос.

Предложен новый алгоритм и компьютерная реализация метода базисных матриц в среде 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.