Scalable Frames

Tight frames can be characterized as those frames which possess optimal numerical stability properties. In this paper, we consider the question of modifying a general frame to generate a tight frame by rescaling its frame vectors; a process which can also be regarded as perfect preconditioning of a frame by a diagonal operator. A frame is called scalable, if such a diagonal operator exists. We derive various characterizations of scalable frames, thereby including the infinite-dimensional situation. Finally, we provide a geometric interpretation of scalability in terms of conical surfaces.

[1]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[2]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[3]  M. Morari,et al.  Minimizing the Euclidean Condition Number , 1994 .

[4]  Xuemei Chen,et al.  A note on scalable frames , 2013, 1301.7292.

[5]  Shayne Waldron,et al.  Signed frames and Hadamard products of Gram matrices , 2002 .

[6]  Martin S. Copenhaver,et al.  Diagram vectors and Tight Frame Scaling in Finite Dimensions , 2013, 1303.1159.

[7]  A. Sluis.  Condition numbers and equilibration of matrices , 1969 .

[8]  V. Balakrishnan,et al.  Existence and Uniqueness of Optimal Matrix Scalings , 1995, SIAM J. Matrix Anal. Appl..

[9]  A. Rahimi,et al.  Multipliers for p-Bessel Sequences in Banach Spaces , 2010, 1004.5212.

[10]  Gitta Kutyniok,et al.  1 . 2 Sparsity : A Reasonable Assumption ? , 2012 .

[11]  F. John.  Extremum Problems with Inequalities as Subsidiary Conditions , 2014 .

[12]  István Faragó,et al.  Numerical solution of nonlinear elliptic problems via preconditioning operators : theory and applications , 2002 .

[13]  A. Shapiro.  Optimal Block Diagonal $l_2 $-Scaling of Matrices , 1985 .

[14]  Stanley C. Eisenstat,et al.  Optimal Block Diagonal Scaling of Block 2-Cyclic Matrices. , 1982 .

[15]  O. Christensen.  An introduction to frames and Riesz bases , 2002 .

[16]  L. Elsner.  A note on optimal block-scaling of matrices , 1984 .

[17]  Jean-Pierre Antoine,et al.  Weighted and Controlled Frames: Mutual Relationship and First Numerical Properties , 2010, Int. J. Wavelets Multiresolution Inf. Process..

[18]  D. Ruiz.  A Scaling Algorithm to Equilibrate Both Rows and Columns Norms in Matrices 1 , 2001 .

[19]  Alexander Shapiro.  Upper bounds for nearly optimal diagonal scaling of matrices , 1991 .

[20]  L. Berkovitz.  Convexity and Optimization in Rn , 2001 .

[21]  A. Bradley.  Algorithms for the Equilibration of Matrices and Their Application to Limited-Memory Quasi-Newton Methods , 2010 .

[22]  Peter G. Casazza,et al.  Finite Frames: Theory and Applications , 2012 .

[23]  L. Yu. Kolotilina,et al.  Solution of the Problem of Optimal Diagonal Scaling for Quasireal Hermitian Positive-Definite 3×3 Matrices , 2006 .