Безошибочное решение систем линейных алгебраических уравнений
В статье приведены теоретические и экспериментальные результаты по применению безошибочных вычислений для решения систем линейных алгебраических уравнений. В частности показано, что вычислительная битовая сложность решения систем линейных алгебраических уравнений с невырожденной матрицей не превышает О(fn), а вычислительная сложность нахождения нормального псевдорешения системы линейных алгебраических уравнений не превышает О(15log21), где / - число бит требуемых для представления исходных данных. Для уменьшения времени, требуемого для решения данной задачи целесообразно использовать параллельные вычисления. Показано, что при этом осуществляется ускорение в N раз, где N - число компьютеров, на которых решается задача.