CONSTRUCTION OF MULTIVARIATE POLYNOMIAL APPROXIMATION KERNELS VIA SEMIDEFINITE PROGRAMMING

被引：2
作者：
Kirschner, Felix [1 ]
De Klerk, Etienne [1 ]
机构：
[1] Tilburg Univ, Sch Econ & Management, NL-5037 AB Tilburg, Netherlands
来源：
SIAM JOURNAL ON OPTIMIZATION | 2023年 / 33卷 / 02期
关键词：
polynomial kernel method; semidefinite programming; symmetry reduction; SDP-RELAXATIONS; OPTIMIZATION; SYMMETRY; BOUNDS; SUMS;
D O I：
10.1137/22M1494476
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we construct a hierarchy of multivariate polynomial approximation kernels for uniformly continuous functions on the hypercube via semidefinite programming. We give details on the implementation of the semidefinite programs defining the kernels. Finally, we show how symmetry reduction may be performed to increase numerical tractability.
引用
收藏
页码：513 / 537
页数：25
相关论文
共 50 条
  • [31] IMPROVING QUANTUM CLOCKS VIA SEMIDEFINITE PROGRAMMING
    Mullan, Michael
    Knill, Emanuel
    QUANTUM INFORMATION & COMPUTATION, 2012, 12 (7-8) : 553 - 574
  • [32] Online Local Learning via Semidefinite Programming
    Christiano, Paul
    STOC'14: PROCEEDINGS OF THE 46TH ANNUAL 2014 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2014, : 468 - 474
  • [33] Guaranteed clustering and biclustering via semidefinite programming
    Ames, Brendan P. W.
    MATHEMATICAL PROGRAMMING, 2014, 147 (1-2) : 429 - 465
  • [34] SEMIDEFINITE PROGRAMMING VIA IMAGE SPACE ANALYSIS
    Yang, Shouhong
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (04) : 1187 - 1197
  • [35] Gabor Phase Retrieval via Semidefinite Programming
    Jaming, Philippe
    Rathmair, Martin
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2024,
  • [36] Solving Hankel matrix approximation problem using semidefinite programming
    Al-Homidan, Suliman
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 202 (02) : 304 - 314
  • [37] A note on semidefinite programming relaxations for polynomial optimization over a single sphere
    HU Jiang
    JIANG Bo
    LIU Xin
    WEN ZaiWen
    Science China(Mathematics), 2016, 59 (08) : 1543 - 1560
  • [38] Multi-objective convex polynomial optimization and semidefinite programming relaxations
    Jae Hyoung Lee
    Nithirat Sisarat
    Liguo Jiao
    Journal of Global Optimization, 2021, 80 : 117 - 138
  • [39] Polynomial primal-dual affine scaling algorithms in semidefinite programming
    De Klerk, E
    Roos, C
    Terlaky, T
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 1998, 2 (01) : 51 - 69
  • [40] A note on semidefinite programming relaxations for polynomial optimization over a single sphere
    Jiang Hu
    Bo Jiang
    Xin Liu
    ZaiWen Wen
    Science China Mathematics, 2016, 59 : 1543 - 1560
12345