Multi-objective convex polynomial optimization and semidefinite programming relaxations (Q2038921)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Multi-objective convex polynomial optimization and semidefinite programming relaxations |
scientific article |
Statements
Multi-objective convex polynomial optimization and semidefinite programming relaxations (English)
0 references
7 July 2021
0 references
A so-called hybrid method is proposed for determining efficient solutions to multiobjective optimization problems with convex polynomial inequality constraints. The first step of the approach relies on scalarizing the original multiobjective optimization problem, two kinds of representations of nonnegativity of convex polynomials over convex semialgebraic sets being discussed. Then two finite convergence results involving Lasserre-type hierarchies of semidefinite relaxations of the scalarized problem are provided, and finally is is shown that solving such hierarchies of semidefinite programming relaxations and checking a flat truncation condition yields efficient solutions to the original problem. Some examples illustrate the theoretical achievements.
0 references
multi-objective optimization
0 references
hybrid method
0 references
convex polynomial optimization
0 references
semidefinite programming
0 references
sum-of-squares of polynomials
0 references
flat truncation condition
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references