Аннотация:
Рассматриваются клеточные варианты методов решения линейных алгебраических систем, использующих операцию накопления $ax+b$. Приводятся алгоритмы, основанные на методе квадратного корня для симметрических матриц и на методе отражений для матриц общего вида. Оценивается число необходимых арифметических операций, характерных для параллельных ЭВМ с общим управлением.