Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

About Circulant Matrices

  1. Jan 27, 2012 #1
    Hi all,

    I am reading a paper which contains a lot of matrices. Anyway, there is this equation:


    where superscript H means conjugate transpose, and boldface Hs are N-by-N circulant and toeplitz matrices, where the first column is defined as:

    [tex]\begin{array}{ccccccc}h_i(0)&h_i(1)&\cdots &h_i(L)&\mathbf{0}_{1\times N-L-1}\end{array}[/tex]

    and e is some N-by-1 vector. It is claimed that the above equation can be approximated as:


    but the authors did not say how and why? They just claimed that in simulation the mean square error between both of them is tolerable and small. Further it is said that:


    are all of that justifiable? and how?

    Thanks in advance
  2. jcsd
  3. Jan 28, 2012 #2


    User Avatar
    Science Advisor
    Gold Member

    Evaluate the first claim in terms of the Schwarz inequality
    [tex]||AB||\leq||A||\cdot ||B||[/tex]
    The claim that equality is a good approximation must be specific to this system and the actual quantities involved. (This is further suggested by your quote that they found it to be true in simulation.) I don't see why it would follow generally from properties of circulant matrices.

    You don't state the particular matrix norm used in the 2nd claim. If it is the Frobenius norm
    then your equation follows immediately since all components of a Toeplitz matrix are found in the first column, repeated N times.
  4. Jan 29, 2012 #3
    I forgot to include a factor of 1/N in the approximation, and yes, the norm is Frobenius.
  5. Jan 29, 2012 #4
    Is there any identity such that:

    [tex]\|\mathbf{A}\mathbf{B}\|^2_F\geq x[/tex]
  6. Jan 30, 2012 #5


    User Avatar
    Science Advisor
    Gold Member

    I'm not aware of one, but someone more knowledgeable in math might know.
  7. Jan 30, 2012 #6
    Ok, thanks anyway.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook