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

• Опубліковано в: : Компьютерная математика
• Дата: 2009
• Автори: Кудин, В.И., Ляшко, С.И., Оноцкий, В.В.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
• Теми: Вычислительный эксперимент
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/84552
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: О технологии длинной арифметики при построении алгоритмов исследования линейных систем / В.И. Кудин, С.И. Ляшко, В.В. Оноцкий // Компьютерная математика. — 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.