Fast computation of special resultants
Journal of Symbolic Computation
Proceedings of the 4th International Workshop on Parallel and Symbolic Computation
Fast generalized bruhat decomposition
CASC'10 Proceedings of the 12th international conference on Computer algebra in scientific computing
Hi-index | 0.00 |
For pt.I see Proc. 3rd Ann. ACM Symp. Parallel Algms. Architecture, p. 180-91 (1991). The authors show that over any field, the solution set to a system of n linear equations in n unknowns can be computed in parallel with randomization simultaneously in poly-logarithmic time in n and with only as many processors as are utilized to multiply two n * n matrices. A time unit represents an arithmetic operation in the field. For singular systems the parallel timings are asymptotically as fast as those for non-singular systems, due to the avoidance of binary search in the matrix rank problem, except when the field has small positive characteristic; in that case, binary search is avoided at a somewhat higher processor count measure.