Highly Influenced

# Fast and Efficient Parallel Solution of Dense Linear Systems

@inproceedings{Cuny1989FastAE, title={Fast and Efficient Parallel Solution of Dense Linear Systems}, author={B. Cuny and n{\'y}}, year={1989} }

- Published 1989

The most efficient previously known parallel algorithms for the inversion ofa nonsingular n x n matrix A or solving a linear system Ax = b over the rational numbers require O(log2n) time and M(n).~ processors [provided that M(n) processors suffice in order to multiply two n × n rational matrices in time O (log n)]. Furthermore, the known polylog arithmetic time algorithms for those problems are numerically unstable. In this paper we apply Newton's iteration and initially choose an approximate… CONTINUE READING

Highly Cited

This paper has 26 citations. REVIEW CITATIONS

#### From This Paper

##### Topics from this paper.

18 Citations

20 References

Similar Papers