English

Multi-objective convex polynomial optimization and semidefinite programming relaxations

Optimization and Control 2020-11-03 v2

Abstract

This paper aims to find efficient solutions to a multi-objective optimization problem (MP) with convex polynomial data. To this end, a hybrid method, which allows us to transform problem (MP) into a scalar convex polynomial optimization problem (Pz_z) and does not destroy the properties of convexity, is considered. First, we show an existence result for efficient solutions to problem (MP) under some mild assumption. Then, for problem (Pz_z), we establish two kinds of representations of non-negativity of convex polynomials over convex semi-algebraic sets, and propose two kinds of finite convergence results of the Lasserre-type hierarchy of semidefinite programming relaxations for problem (Pz_z) under suitable assumptions. Finally, we show that finding efficient solutions to problem (MP) can be achieved successfully by solving hierarchies of semidefinite programming relaxations and checking a flat truncation condition.

Keywords

Cite

@article{arxiv.1903.10137,
  title  = {Multi-objective convex polynomial optimization and semidefinite programming relaxations},
  author = {Jae Hyoung Lee and Nithirat Sisarat and Liguo Jiao},
  journal= {arXiv preprint arXiv:1903.10137},
  year   = {2020}
}

Comments

24

R2 v1 2026-06-23T08:17:45.412Z