Abstract:
Theoretical and experimental results of application of exact computation for solving of linear algebraic equations are presented in the paper. In particular it is demonstrated that computational bit complexity of solving of a linear algebraic equations set with non-degenerate matrix are not exceeding 0(1 7/2), and computational bit complexity of computing of normal pseudo solution are not exceeding O(l5log2 l), where / is bit volume of input data. For computational speedup it is reasonably to use multiprocessing.
It is illustrated that computational speedup for considered problems under of exact computation equal to number of processors.
Descrizione:
Panyukov Anatoly Vasilyievich - Dr. Sc. (Physics and Mathematics), Professor, Head of the Department «Economic-mathematical methods and statistics», South Ural State University.
Панюков Анатолий Васильевич - доктор физико-математических наук, профессор, заведующий кафедрой «Экономико-математические методы и статистика», Южно-Уральский государственный университет.
e-mail: pav@susu.ac.ru
Germanenko Maxim Igorevich - Post-Graduate Student, Economic-Mathematical Methods and Statistics Department, South Ural State University.
Германенко Максим Игоревич - аспирант кафедры «Экономико-математические методы и статистика», Южно-Уральский государственный университет.