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
基金
美国国家科学基金会;
关键词
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 条
  • [21] Relative entropy via distribution of observables
    Androulakis, George
    John, Tiju Cherian
    INFINITE DIMENSIONAL ANALYSIS QUANTUM PROBABILITY AND RELATED TOPICS, 2024, 27 (02)
  • [22] Multivariate sharp quadratic bounds via Σ-strong convexity and the Fenchel connection
    Browne, Ryan P.
    McNicholas, Paul D.
    ELECTRONIC JOURNAL OF STATISTICS, 2015, 9 (02): : 1913 - 1938
  • [23] A UNIFIED TREATMENT OF CONVEXITY OF RELATIVE ENTROPY AND RELATED TRACE FUNCTIONS, WITH CONDITIONS FOR EQUALITY
    Jencova, Anna
    Ruskai, Mary Beth
    REVIEWS IN MATHEMATICAL PHYSICS, 2010, 22 (09) : 1099 - 1121
  • [24] Video and image clustering using relative entropy
    Iyengar, G
    Lippman, AB
    STORAGE AND RETRIEVAL FOR IMAGE AND VIDEO DATABASES VII, 1998, 3656 : 436 - 445
  • [25] A MINIMUM RELATIVE ENTROPY PRINCIPLE FOR ADAPTIVE CONTROL IN LINEAR QUADRATIC REGULATORS
    Braun, Daniel A.
    Ortega, Pedro A.
    ICINCO 2010: PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 3, 2010, : 103 - 108
  • [26] A Strengthened Monotonicity Inequality of Quantum Relative Entropy: A Unifying Approach Via Renyi Relative Entropy
    Zhang, Lin
    LETTERS IN MATHEMATICAL PHYSICS, 2016, 106 (04) : 557 - 573
  • [27] Application of Relative Correlation Distance Entropy in Fault Diagnosis of Bearing
    Guan Zhenzhen
    Zheng Haiqi
    Yang Yuntao
    Shen Renfa
    PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON TEST AUTOMATION & INSTRUMENTATION, VOL. 3, 2008, : 1742 - 1745
  • [28] Models of Relative Nearness Incidence Based on Standard Distance Entropy
    Wu, Liusan
    Tan, Qingmei
    Zhang, Yuehui
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [29] Inequalities involving the second order variational distance and the relative entropy
    Alencar, MS
    Assis, FM
    ITS '98 PROCEEDINGS - SBT/IEEE INTERNATIONAL TELECOMMUNICATIONS SYMPOSIUM, VOLS 1 AND 2, 1998, : 237 - 238
  • [30] REMARKS ON THE FREE RELATIVE ENTROPY AND THE FREE FISHER INFORMATION DISTANCE
    Yoshida, Hiroaki
    INFINITE DIMENSIONAL ANALYSIS QUANTUM PROBABILITY AND RELATED TOPICS, 2010, 13 (02) : 243 - 255