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

Abstract

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