Two methods for the maximization of homogeneous polynomials over the simplex

被引：0
作者：
Faizan Ahmed
Georg Still
机构：
[1] University of Twente,Department of Computer Science
[2] University of Twente,Department of Mathematics
来源：
Computational Optimization and Applications | 2021年 / 80卷
关键词：
Optimization over the simplex; Homogeneous polynomials; Symmetric tensors; Numerical methods; Replicator transformation; Evolutionarily stable strategies; Convergence properties; 90C26; 91A22; 05C69;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The paper deals with the numerical solution of the problem P to maximize a homogeneous polynomial over the unit simplex. We discuss the convergence properties of the so-called replicator dynamics for solving P. We further examine an ascent method, which also makes use of the replicator transformation. Numerical experiments with polynomials of different degrees illustrate the theoretical convergence results.
引用
收藏
页码：523 / 548
页数：25
相关论文
共 35 条
  • [1] Ahmed F(2019)Maximization of homogeneous polynomials over simplex and sphere: structure, stability, and generic behavior J. Optim. Theory Appl. 181 972-996
  • [2] Still G(1967)An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology Bull. Am. Math. Soc. 73 360-363
  • [3] Baum L(1986)Non-cooperative two-person games in biology: a classification Int. J. Game Theory 15 31-57
  • [4] Eagon J(1997)Evolution towards the maximum clique J. Glob. Optim. 10 143-164
  • [5] Bomze IM(1998)On standard quadratic optimization problems J. Glob. Optim. 13 369-387
  • [6] Bomze IM(2002)Solving standard quadratic optimization problems via linear, semidefinite and copositive programming J. Glob. Optim. 24 163-185
  • [7] Bomze IM(1997)Multi-player matrix games Bull. Math. Biol. 59 931-952
  • [8] Bomze IM(2009)A generalization of the Motzkin–Straus theorem to hypergraphs Optim. Lett. 3 287-295
  • [9] De Klerk E(2017)On the convergence rate of grid search for polynomial optimization over the simplex Optim. Lett. 11 597-608
  • [10] Broom M(1961)On an inequality in partial averages Q. J. Math. 12 78-80
1234