Sciweavers

401 search results - page 19 / 81
» Group-theoretic Algorithms for Matrix Multiplication
Sort
View
TASLP
2010
141views more  TASLP 2010»
13 years 3 months ago
Adaptive Harmonic Spectral Decomposition for Multiple Pitch Estimation
Multiple pitch estimation consists of estimating the fundamental frequencies and saliences of pitched sounds over short time frames of an audio signal. This task forms the basis of...
Emmanuel Vincent, Nancy Bertin, Roland Badeau
CORR
2006
Springer
83views Education» more  CORR 2006»
13 years 8 months ago
Fast linear algebra is stable
In [12] we showed that a large class of fast recursive matrix multiplication algorithms is stable in a normwise sense, and that in fact if multiplication of n-by-n matrices can be...
James Demmel, Ioana Dumitriu, Olga Holtz
SYNASC
2006
IEEE
129views Algorithms» more  SYNASC 2006»
14 years 2 months ago
Pivot-Free Block Matrix Inversion
We present a pivot-free deterministic algorithm for the inversion of block matrices. The method is based on the Moore-Penrose inverse and is applicable over certain general classe...
Stephen M. Watt
PVM
1997
Springer
14 years 18 days ago
Performance of CAP-Specified Linear Algebra Algorithms
The traditional approach to the parallelization of linear algebra algorithms such as matrix multiplication and LU factorization calls for static allocation of matrix blocks to proc...
Marc Mazzariol, Benoit A. Gennart, Vincent Messerl...
MFCS
2010
Springer
13 years 6 months ago
Evaluating Non-square Sparse Bilinear Forms on Multiple Vector Pairs in the I/O-Model
We consider evaluating one bilinear form defined by a sparse Ny × Nx matrix A having h entries on w pairs of vectors The model of computation is the semiring I/O-model with main ...
Gero Greiner, Riko Jacob