We provide a set of maximal rank-deficient submatrices of a Kronecker product of two matrices A β B, and in particular the Kronecker product of Fourier matrices We show how in the latter case, maximal rank-deficient submatrices can be constructed as tilings of rank-one blocks. Several such tilings
Rank-deficient submatrices of Fourier matrices
β Scribed by Steven Delvaux; Marc Van Barel
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 246 KB
- Volume
- 429
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Rank-deficient matrices arise naturally in many applications. Detecting rank changes and computing parameter values for which a matrix has a prescribed (low) rank deficiency is a fundamental task in computing least squares and minimum norm solutions to systems of linear equations. We describe an ap
Let A be an n Γ n nonnegative matrix with the spectrum (Ξ» 1 , Ξ» 2 , . . . , Ξ» n ) and let A 1 be an m Γ m principal submatrix of A with the spectrum (ΞΌ 1 , ΞΌ 2 , . . . , ΞΌ m ). In this paper we present some cases where the realizability of (ΞΌ 1 , ΞΌ 2 , . . . , ΞΌ m , Ξ½ 1 , Ξ½ 2 , . . . , Ξ½ s ) implies