The circulant operator in the Banach algebra of matrices (Q753905)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The circulant operator in the Banach algebra of matrices |
scientific article |
Statements
The circulant operator in the Banach algebra of matrices (English)
0 references
1991
0 references
Given an \(n\times n\) matrix \(A_ n\), it is observed that the circulant matrix \(c(A_ n)\) that minimizes \(\| A_ n-C_ n\|_ F\) over all \(n\times n\) circulant matrices \(C_ n\) is given by \(c(A_ n)=\sum^{n-1}_{j=0}(\frac{1}{n}\sum_{p-q\equiv (mod n)}a_{pq})Q^ j\) where Q is the full cycle permutation matrix with \(Q_{ij}=1\) if i-j\(\equiv 1(mod n)\). Here \(\| \cdot \|_ F\) is the Frobenius norm. It is shown that if both \(A_ n\) and \(c(A_ n)\) are nonsingular then \(\| I_ n-C_ n^{-1}A_ n\|_ F\) is a minimum over all \(n\times n\) nonsingular circulant matrices \(C_ n\) for \(C_ n=c(A_ nA^*_ n)\subset (A^*_ n)^{-1}\). Here \(I_ n\) is the \(n\times n\) identity matrix. Several spectral properties of \(c(A_ n)\) are discussed.
0 references
circulant operator
0 references
Banach algebra of matrices
0 references
optimal circulant preconditioner
0 references
Toeplitz systems
0 references
preconditioned conjugate-gradient methods
0 references
circulant matrix
0 references
Frobenius norm
0 references