T-optimal design for multivariate polynomial regression using semidefinite programming

07/21/2018
by   Yuguang Yue, et al.
0

We consider T-optimal experiment design problems for discriminating multivariate polynomial regression models where the design space is defined by polynomial inequalities and the regression parameters are constrained to given convex sets. The original optimality criterion is reformulated as a convex optimization problem with a moment cone constraint. In the case of univariate regression models, an exact semidefinite representation of the moment cone constraint can be applied to obtain an equivalent semidefinite program. For general multivariate cases, we apply a moment relaxation technique and approximate the moment cone constraint by a hierarchy of semidefinite-representable outer approximations. When the relaxation hierarchy converges, the optimal discrimination design can be recovered from the optimal moment matrix, and its optimality confirmed by an equivalence theorem. The methodology is illustrated with several examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/24/2023

A note on the computational complexity of the moment-SOS hierarchy for polynomial optimization

The moment-sum-of-squares (moment-SOS) hierarchy is one of the most cele...
research
09/13/2022

Tractable hierarchies of convex relaxations for polynomial optimization on the nonnegative orthant

We consider polynomial optimization problems (POP) on a semialgebraic se...
research
01/21/2020

Lasso for hierarchical polynomial models

In a polynomial regression model, the divisibility conditions implicit i...
research
11/16/2020

Convergence of Lasserre's hierarchy: the general case

Lasserre's moment-SOS hierarchy consists of approximating instances of t...
research
03/17/2023

Verification and Synthesis of Robust Control Barrier Functions: Multilevel Polynomial Optimization and Semidefinite Relaxation

We study the problem of verification and synthesis of robust control bar...
research
02/14/2023

Polynomial argmin for recovery and approximation of multivariate discontinuous functions

We propose to approximate a (possibly discontinuous) multivariate functi...
research
05/30/2023

Global minimization of polynomial integral functionals

We describe a `discretize-then-relax' strategy to globally minimize inte...

Please sign up or login with your details

Forgot password? Click here to reset