The smallest eigenvalue of a circulant B-spline matrix

About 16 years old · traced to

Let CmdC_m^d be the circulant associated with the degree-dd B-spline collocation matrix, with Toeplitz symbol coefficients t0d,…,trdt_0^d,\ldots,t_r^d, and let λμ(Cmd)\lambda_\mu(C_m^d) denote its smallest eigenvalue. The smallest-eigenvalue conjecture. The circulant CmdC_m^d is always positive definite, and the index μ\mu of its smallest eigenvalue is always the integer nearest to m/2m/2; explicitly,

λμ(Cmd)={λ(m±1)/2(Cmd)=t0d+2∑j=1r(−1)jtjdcos⁡(πjm),m odd,λm/2(Cmd)=t0d+2∑j=1r(−1)jtjd,m even.\lambda_{\mu}(C_m^d)=\begin{cases}\displaystyle\lambda_{(m\pm1)/2}(C_m^d)=t_0^d+2\sum_{j=1}^r(-1)^jt_j^d\cos\left(\frac{\pi j}{m}\right),&m\text{ odd},\\[4pt]\displaystyle\lambda_{m/2}(C_m^d)=t_0^d+2\sum_{j=1}^r(-1)^jt_j^d,&m\text{ even.}\end{cases}

The statement is presented as a conjecture based on extensive numerical testing; no resolution is given in the supplied text.

References

Primary source

Vedran Novakovic, Sanja Singer and Sasa Singer, “Estimates for the Spectral Condition Number of Cardinal B-Spline Collocation Matrices (Long version)”, arXiv:1004.4014 (2010).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.