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 条

[41] Multi-objective convex polynomial optimization and semidefinite programming relaxations
Lee, Jae Hyoung
Sisarat, Nithirat
Jiao, Liguo
JOURNAL OF GLOBAL OPTIMIZATION, 2021, 80 (01) : 117 - 138
[42] Polynomial Primal-Dual Affine Scaling Algorithms in Semidefinite Programming
E. de Klerk
C. Roos
T. Terlaky
Journal of Combinatorial Optimization, 1998, 2 : 51 - 69
[43] Positive Semidefinite Generalized Diffusion Tensor Imaging via Quadratic Semidefinite Programming
Chen, Yannan
Dai, Yuhong
Han, Deren
Sun, Wenyu
SIAM JOURNAL ON IMAGING SCIENCES, 2013, 6 (03): : 1531 - 1552
[44] Polynomial primal-dual cone affine scaling for semidefinite programming
Berkelaar, AB
Sturm, JF
Zhang, SZ
APPLIED NUMERICAL MATHEMATICS, 1999, 29 (03) : 317 - 333
[45] Strange behaviors of interior-point methods for solving semidefinite programming problems in polynomial optimization
Waki, Hayato
Nakata, Maho
Muramatsu, Masakazu
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 53 (03) : 823 - 844
[46] Geometric structure of quantum correlators via semidefinite programming
Le Phuc Thinh
Varvitsiotis, Antonios
Cai, Yu
PHYSICAL REVIEW A, 2019, 99 (05)
[47] Optimality conditions for nonsmooth semidefinite programming via convexificators
Golestani, M.
Nobakhtian, S.
POSITIVITY, 2015, 19 (02) : 221 - 236
[48] Exact Clustering of Weighted Graphs via Semidefinite Programming
Pirinen, Aleksis
Ames, Brendan
JOURNAL OF MACHINE LEARNING RESEARCH, 2019, 20
[49] Model calibration for optical lithography via semidefinite programming
Mehrdad Nouralishahi
Clive Wu
Lieven Vandenberghe
Optimization and Engineering, 2008, 9 : 19 - 35
[50] Supervised dimensionality reduction via sequential semidefinite programming
Shen, Chunhua
Li, Hongdong
Brooks, Michael J.
PATTERN RECOGNITION, 2008, 41 (12) : 3644 - 3652

← 1 2 3 4 5 →