Sciweavers

8 search results - page 1 / 2
» On parallel block algorithms for exact triangularizations
Sort
View
92
Voted
PC
2002
158views Management» more  PC 2002»
14 years 10 months ago
On parallel block algorithms for exact triangularizations
We present a new parallel algorithm to compute an exact triangularization of large square or rectangular and dense or sparse matrices in any field. Using fast matrix multiplicatio...
Jean-Guillaume Dumas, Jean-Louis Roch
DAGSTUHL
2006
15 years 5 days ago
Adaptive Triangular System Solving
Abstract. We propose a new adaptive algorithm for the exact simultaneous resolution of several triangular systems over finite fields: it is composed of several practicable variants...
Jean-Guillaume Dumas, Clément Pernet, Jean-...
CCCG
2010
15 years 7 days ago
I/O-efficient triangular range search and its application
In this paper, we consider a special type of triangular range search for a planar point set S in the I/O-model. Here, two sides of the query triangle are parallel to the coordinat...
Gautam K. Das, Bradford G. Nickerson
EUROPAR
2003
Springer
15 years 4 months ago
Parallel ScaLAPACK-Style Algorithms for Solving Continuous-Time Sylvester Matrix Equations
An implementation of a parallel ScaLAPACK-style solver for the general Sylvester equation, op(A)X −Xop(B) = C, where op(A) denotes A or its transpose AT , is presented. The paral...
Robert Granat, Bo Kågström, Peter Porom...
EUROPAR
2001
Springer
15 years 3 months ago
Parallel Implementation of a Block Algorithm for Matrix 1-Norm Estimation
Abstract. We describe a parallel Fortran 77 implementation, in ScaLAPACK style, of a block matrix 1-norm estimator of Higham and Tisseur. This estimator differs from that underlyi...
Sheung Hun Cheng, Nicholas J. Higham