BOUNDS FOR PROJECTIVE CODES FROM SEMIDEFINITE PROGRAMMING

被引：22
|
作者：
Bachoc, Christine [1 ]
Passuello, Alberto [1 ]
Vallentin, Frank [2 ]
机构：
[1] Univ Bordeaux, Inst Math, F-33400 Talence, France
[2] Univ Cologne, Math Inst, D-50931 Cologne, Germany
来源：
ADVANCES IN MATHEMATICS OF COMMUNICATIONS | 2013年 / 7卷 / 02期
关键词：
Projective codes; semidefinite programming; bounds; ERROR-CORRECTING CODES; SPACES; GRAPH;
D O I：
10.3934/amc.2013.7.127
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We apply the semidefinite programming method to derive bounds for projective codes over a finite field.
引用
收藏
页码：127 / 145
页数：19
相关论文
共 50 条
  • [31] Semidefinite programming bounds for the average kissing number
    Maria Dostert
    Alexander Kolpakov
    Fernando Mário de Oliveira Filho
    Israel Journal of Mathematics, 2022, 247 : 635 - 659
  • [32] Option pricing bounds via semidefinite programming
    Primbs, James A.
    2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2006, 1-12 : 1266 - 1271
  • [33] Lower Bounds on the Size of Semidefinite Programming Relaxations
    Lee, James R.
    Raghavendra, Prasad
    Steurer, David
    STOC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2015, : 567 - 576
  • [34] ERROR BOUNDS AND SINGULARITY DEGREE IN SEMIDEFINITE PROGRAMMING
    Sremac, Stefan
    Woerdeman, Hugo J.
    Wolkowicz, Henry
    SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (01) : 812 - 836
  • [35] Semidefinite Programming Converse Bounds for Quantum Communication
    Wang, Xin
    Fang, Kun
    Duan, Runyao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (04) : 2583 - 2592
  • [36] New code upper bounds from the Terwilliger algebra and semidefinite programming
    Schrijver, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (08) : 2859 - 2866
  • [37] Improved Semidefinite Programming Bound on Sizes of Codes
    Kim, Hyun Kwang
    Phan Thanh Toan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (11) : 7337 - 7345
  • [38] BOUNDS FOR EQUIDISTANT CODES AND PARTIAL PROJECTIVE PLANES
    HALL, JI
    DISCRETE MATHEMATICS, 1977, 17 (01) : 85 - 94
  • [39] Certified Roundoff Error Bounds Using Semidefinite Programming
    Magron, Victor
    Constantinides, George
    Donaldson, Alastair
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2017, 43 (04):
  • [40] RIGOROUS ERROR BOUNDS FOR THE OPTIMAL VALUE IN SEMIDEFINITE PROGRAMMING
    Jansson, Christian
    Chaykin, Denis
    Keil, Christian
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2007, 46 (01) : 180 - 200
12345