Abstract
We present results about minimization of convex functionals defined over a finite set of vectors in a finite-dimensional Hilbert space, that extend several known results for the Benedetto-Fickus frame potential. Our approach depends on majorization techniques. We also consider some perturbation problems, where a positive perturbation of the frame operator of a set of vectors is realized as the frame operator of a set of vectors which is close to the original one.
Similar content being viewed by others
References
Alberti, P.M., Uhlmann, A.: Stochasticity and partial order. Doubly Stochastic Maps and Unitary Mixing, p. 123, Mathematische Monographien [Mathematical Monographs], 18. VEB Deutscher Verlag der Wissenschaften, Berlin (1981)
Ando, T.: Majorization, Doubly Stochastic Matrices and Comparison of Eigenvalues. Hokkaido University Press, Sapporo (1982)
Antezana, J., Massey, P., Ruiz, M., Stojanoff, D.: The Schur-Horn theorem for operators and frames with prescribed norms and frame operator. Ill. J. Math. 51(2), 537–560 (2007)
Benedetto, J.J., Fickus, M.: Finite normalized tight frames. Adv. Comput. Math. 18, 357–385 (2003)
Bhatia, R.: Matrix Analysis. Graduate Texts in Mathematics, 169. Springer, New York (1997)
Casazza, P.G., Fickus, M., Kovacevic, J., Leon, M.T., Tremain, J.C.: A physical interpretation for tight frames, harmonic analysis and applications, pp. 51–76. Appl. Numer. Harmon. Anal. Birkhäuser Boston, Boston (2006)
Daubechies, I., Grossmann, A., Meyer, Y.: Painless nonorthogonal expansions. J. Math. Phys. 27, 1271–1283 (1986)
Duffin, R.J., Schaeffer, A.C.: A class of nonharmonic Fourier series. Trans. Am. Math. Soc. 72, 341–366 (1952)
Fickus, M., Johnson, B.D., Kornelson, K., Okoudjou, K.A.: Convolutional frames and the frame potential. Appl. Comput. Harmon. Anal. 19, 77–91 (2005)
Horn, R., Johnson, C.: Matrix Analysis. Cambridge University Press, Cambridge (1985)
Johnson, B.D., Okoudjou, K.A.: Frame potential and finite abelian groups. Contemp. Math. arXiv:0801.3813 (2008)
Leite, R.S., Richa, T.R.W., Tomei, C.: Geometric proofs of some theorems of Schur-Horn type. Linear Algebra Appl. 286, 149–173 (1999)
Massey, P., Ruiz, M.: Tight frame completions with prescribed norms. Sampling Theory Image Signal Process. 7(1), 1–13 (2008)
Renes, J.M., Blume-Kohout, R., Scott, A.J., Caves, C.M.: Symmetric informationally complete quantum measurements. J. Math. Phys. 45(6), 2171–2180 (2004)
Viswanath, P., Anantharam, V., Tse, D.N.C.: Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers. IEEE Trans. Inform. Theory 45(6), 1968–1983 (1999)
Waldron, S.: Generalised Welch bound equality sequences are tight frames. IEEE Trans. Inform. Theory 49(9), 2307–2309 (2003)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by QiYu Sun.
Partially supported by CONICET (PIP 5272) and UNLP (11 X472).
Rights and permissions
About this article
Cite this article
Massey, P., Ruiz, M. Minimization of convex functionals over frame operators. Adv Comput Math 32, 131–153 (2010). https://doi.org/10.1007/s10444-008-9092-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-008-9092-5