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 条

[1] Solving polynomial least squares problems via semidefinite programming relaxations
Kim, Sunyoung
Kojima, Masakazu
JOURNAL OF GLOBAL OPTIMIZATION, 2010, 46 (01) : 1 - 23
[2] BOUNDING STATIONARY AVERAGES OF POLYNOMIAL DIFFUSIONS VIA SEMIDEFINITE PROGRAMMING
Kuntz, Juan
Ottobre, Michela
Stan, Guy-Bart
Barahona, Mauricio
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (06) : A3891 - A3920
[3] Multivariate convex support vector regression with semidefinite programming
Wang, Yongqiao
Ni, He
KNOWLEDGE-BASED SYSTEMS, 2012, 30 : 87 - 94
[4] A method for computing lowest eigenvalues of symmetric polynomial differential operators by semidefinite programming
Cimpric, Jaka
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2010, 369 (02) : 443 - 452
[5] Basc: constrained approximation by semidefinite programming
Foucart, Simon
Powers, Vladlena
IMA JOURNAL OF NUMERICAL ANALYSIS, 2017, 37 (02) : 1066 - 1085
[6] Equality based contraction of semidefinite programming relaxations in polynomial optimization
Vo, Cong
Muramatsu, Masakazu
Kojima, Masakazu
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2008, 51 (01) : 111 - 125
[7] A CLASS OF POLYNOMIAL VOLUMETRIC BARRIER DECOMPOSITION ALGORITHMS FOR STOCHASTIC SEMIDEFINITE PROGRAMMING
Ariyawansa, K. A.
Zhu, Yuntao
MATHEMATICS OF COMPUTATION, 2011, 80 (275) : 1639 - 1661
[8] ON THE LASSERRE HIERARCHY OF SEMIDEFINITE PROGRAMMING RELAXATIONS OF CONVEX POLYNOMIAL OPTIMIZATION PROBLEMS
De Klerk, Etienne
Laurent, Monique
SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (03) : 824 - 832
[9] 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
[10] ERROR BOUNDS FOR SOME SEMIDEFINITE PROGRAMMING APPROACHES TO POLYNOMIAL MINIMIZATION ON THE HYPERCUBE
de Klerk, Etienne
Laurent, Monique
SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (06) : 3104 - 3120

← 1 2 3 4 5 →