Sparse orthogonal matrices and the Haar wavelet (Q1975364): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 17:49, 1 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sparse orthogonal matrices and the Haar wavelet |
scientific article |
Statements
Sparse orthogonal matrices and the Haar wavelet (English)
0 references
10 February 2002
0 references
The authors discuss the sparsity of orthogonal matrices which have a column of nonzero entries. It is shown that the minimun number of nonzero entries in such a matrix of size \(m\times m\) is \[ (\lfloor m\rfloor +3)m-2^{\lfloor m\rfloor+1}. \] This is optimal, as the paper characterizes the matrices which achieve this number. It turns out that this is related to the orthogonal Haar wavelet matrix. The analogous sparsity of \(m\times n\) row-orthogonal matrices is studied.
0 references
sparse orthogonal matrices
0 references
Haar wavelet
0 references