Convexity of the image of a quadratic map via the relative entropy distance

被引:1
|
作者
Barvinok A. [1 ]
机构
[1] Department of Mathematics, University of Michigan, Ann Arbor, 48109-1043, MI
来源
Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry | 2014年 / 55卷 / 2期
基金
美国国家科学基金会;
关键词
Gaussian measure; Approximate Carathéodory Theorem; Johnson-Lindenstrauss Lemma; Kullback-Leibler distance; Markov inequality; Positive semidefinite programming; Quadratic convexity; Relative entropy;
D O I
10.1007/s13366-013-0187-x
中图分类号
学科分类号
摘要
Let (Formula presented.) be a map defined by k positive definite quadratic forms on Rn. We prove that the relative entropy (Kullback-Leibler) distance from the convex hull of the image of ψ to the image of ψ is bounded above by an absolute constant. More precisely, we prove that for every point (Formula presented.) in the convex hull of the image of ψ satisfying (Formula presented.) there is a point (Formula presented.) in the image of (Formula presented.) satisfying (Formula presented.) and such that (Formula presented.). Similarly, we prove that for any integer m one can choose a convex combination b of at most m points from the image of ψ such that (Formula presented.). © 2013, The Managing Editors.
引用
收藏
页码:577 / 593
页数:16
相关论文
共 50 条
  • [31] Unifying Treatment of Discord via Relative Entropy
    Zhang, Lin
    Fei, Shao-Ming
    Zhu, Jun
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2013, 52 (06) : 1946 - 1955
  • [32] Unifying Treatment of Discord via Relative Entropy
    Lin Zhang
    Shao-Ming Fei
    Jun Zhu
    International Journal of Theoretical Physics, 2013, 52 : 1946 - 1955
  • [33] MAP entropy estimation: applications in robust image filtering
    de la Rosa, J. I.
    Villa-Hernandez, J.
    de la Rosa M., E.
    Gonzalez-Ramirez, E.
    Gutierrez, O.
    Escalante, N.
    Ivanov, R.
    Fleury, G.
    JOURNAL OF THE EUROPEAN OPTICAL SOCIETY-RAPID PUBLICATIONS, 2013, 8
  • [34] A Novel Color Image Encryption Scheme Using Logistic Map and Quadratic Map Systems
    Herbadji, Djamel
    Belmeguenai, Aissa
    Derouiche, Nadir
    Zennir, Youcef
    Ouchtati, Salim
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2019, 11005 LNCS : 13 - 23
  • [35] Optimum anamorphic image generation using image rotation and relative entropy
    Pavithra, L. K.
    Srinivasan, R.
    Sharmila, T. Sree
    MULTIMEDIA TOOLS AND APPLICATIONS, 2022, 81 (27) : 38971 - 39001
  • [36] Optimum anamorphic image generation using image rotation and relative entropy
    L. K. Pavithra
    R. Srinivasan
    T. Sree Sharmila
    Multimedia Tools and Applications, 2022, 81 : 38971 - 39001
  • [37] Convexity of the moment map image for torus actions on bm-symplectic manifolds
    Guillemin, Victor W.
    Miranda, Eva
    Weitsman, Jonathan
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2018, 376 (2131):
  • [38] Image Quality Assessment: From Difference to Relative Entropy
    Jirakitpuwapat, Wachirapong
    Kumam, Poom
    Deesuwan, Tanapat
    Padcharoen, Anantachai
    Kitkuan, Duangkamon
    Abubakar, Auwal Bala
    THAI JOURNAL OF MATHEMATICS, 2023, 21 (01): : 39 - 51
  • [39] A new image thresholding method based on relative entropy
    Zhu, H
    Fu, ZZ
    Li, ZM
    2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, 2002, : 634 - 638
  • [40] A RELATIVE ENTROPY-BASED APPROACH TO IMAGE THRESHOLDING
    CHANG, CI
    CHEN, K
    WANG, JW
    ALTHOUSE, MLG
    PATTERN RECOGNITION, 1994, 27 (09) : 1275 - 1289