English

Log-Polynomial Optimization

Optimization and Control 2026-01-07 v1

Abstract

We study an optimization problem in which the objective is given as a sum of logarithmic-polynomial functions. This formulation is motivated by statistical estimation principles such as maximum likelihood estimation, and by loss functions including cross-entropy and Kullback-Leibler divergence. We propose a hierarchy of moment relaxations based on the truncated KK-moment problems to solve log-polynomial optimization. We provide sufficient conditions for the hierarchy to be tight and introduce a numerical method to extract the global optimizers when the tightness is achieved. In addition, we modify relaxations with optimality conditions to better fit log-polynomial optimization with convenient Lagrange multipliers expressions. Various applications and numerical experiments are presented to show the efficiency of our method.

Keywords

Cite

@article{arxiv.2601.02797,
  title  = {Log-Polynomial Optimization},
  author = {Jiyoung Choi and Jiawang Nie and Xindong Tang and Suhan Zhong},
  journal= {arXiv preprint arXiv:2601.02797},
  year   = {2026}
}

Comments

24 pages