Scalable frames and convex geometry

被引:14
|
作者
Kutyniok, Gitta [1 ]
Okoudjou, Kasso A. [2 ]
Philipp, Friedrich [1 ]
机构
[1] Tech Univ Berlin, Inst Math, D-10623 Berlin, Germany
[2] Univ Maryland, Dept Math, College Pk, MD 20742 USA
关键词
Scalable frames; tight frames; preconditioning; Farkas's lemma;
D O I
10.1090/conm/626/12507
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The recently introduced and characterized scalable frames can be considered as those frames which allow for perfect preconditioning in the sense that the frame vectors can be rescaled to yield a tight frame. In this paper we define m-scalability, a refinement of scalability based on the number of non-zero weights used in the rescaling process, and study the connection between this notion and elements from convex geometry. Finally, we provide results on the topology of scalable frames. In particular, we prove that the set of scalable frames with "small" redundancy is nowhere dense in the set of frames.
引用
收藏
页码:19 / 32
页数:14
相关论文
共 50 条
  • [21] Convex and scalable weakly labeled SVMs
    1600, Microtome Publishing (14):
  • [22] Convex geometry and waist inequalities
    Bo’az Klartag
    Geometric and Functional Analysis, 2017, 27 : 130 - 164
  • [23] ON THE CONVEX INVARIANCE IN FINSLER GEOMETRY
    Torrome, Ricardo Gallego
    SYMMETRY-CULTURE AND SCIENCE, 2012, 23 (02): : 133 - 140
  • [24] MULTIOBJECTIVE PROBLEMS OF CONVEX GEOMETRY
    Kutateladze, S. S.
    SIBERIAN MATHEMATICAL JOURNAL, 2009, 50 (05) : 887 - 897
  • [25] Convex Approximation and the Hilbert Geometry
    Abdelkader, Ahmed
    Mount, David M.
    2024 SYMPOSIUM ON SIMPLICITY IN ALGORITHMS, SOSA, 2024, : 286 - 298
  • [26] Convex functions and spacetime geometry
    Gibbons, GW
    Ishibashi, A
    CLASSICAL AND QUANTUM GRAVITY, 2001, 18 (21) : 4607 - 4627
  • [27] Convex geometry and nonlinear approximation
    Kainen, PC
    IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL I, 2000, : 299 - 302
  • [28] On the Geometry of Convex Typical Sets
    Jog, Varun
    Anantharam, Venkat
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 829 - 833
  • [29] The invariator principle in convex geometry
    Thorisdottir, O.
    Kiderlen, M.
    ADVANCES IN APPLIED MATHEMATICS, 2014, 58 : 63 - 87
  • [30] TORIC GEOMETRY OF CONVEX QUADRILATERALS
    Legendre, Eveline
    JOURNAL OF SYMPLECTIC GEOMETRY, 2011, 9 (03) : 343 - 385