An Error Analysis for Polynomial Optimization over the Simplex Based on the Multivariate Hypergeometric Distribution
暂无分享,去创建一个
[1] Jean B. Lasserre,et al. A New Look at Nonnegativity on Closed Sets and Polynomial Optimization , 2010, SIAM J. Optim..
[2] E. Alper Yildirim,et al. On the accuracy of uniform polyhedral approximations of the copositive cone , 2012, Optim. Methods Softw..
[3] Etienne de Klerk,et al. Solving Standard Quadratic Optimization Problems via Linear, Semidefinite and Copositive Programming , 2002, J. Glob. Optim..
[4] Etienne de Klerk,et al. On the complexity of optimization over the standard simplex , 2008, Eur. J. Oper. Res..
[5] Stephen A. Vavasis,et al. Quadratic Programming is in NP , 1990, Inf. Process. Lett..
[6] Etienne de Klerk,et al. Error Bounds for Some Semidefinite Programming Approaches to Polynomial Minimization on the Hypercube , 2010, SIAM J. Optim..
[7] Etienne de Klerk,et al. An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex , 2015, Math. Program..
[8] T. Motzkin,et al. Maxima for Graphs and a New Proof of a Theorem of Turán , 1965, Canadian Journal of Mathematics.
[9] O. Vorobyev,et al. Discrete multivariate distributions , 2008, 0811.0406.
[10] Zhao Sun. A Refined Error Analysis for Fixed-Degree Polynomial Optimization over the Simplex , 2013 .
[11] Immanuel M. Bomze,et al. Rounding on the standard simplex: regular grids for global optimization , 2014, J. Glob. Optim..
[12] J. Holliday. Sun , 1995 .
[13] Pablo A. Parrilo,et al. A PTAS for the minimization of polynomials of fixed degree over the simplex , 2006, Theor. Comput. Sci..
[14] Y. Nesterov. Random walk in a simplex and quadratic optimization over convex polytopes , 2003 .
[15] Jean B. Lasserre,et al. Global Optimization with Polynomials and the Problem of Moments , 2000, SIAM J. Optim..
[16] B. Reznick,et al. A new bound for Pólya's Theorem with applications to polynomials positive on polyhedra , 2001 .
[17] Len Bos. Bounding the Lebesgue function for Lagrange interpolation in a simplex , 1983 .
[18] Etienne de Klerk,et al. The complexity of optimizing over a simplex, hypercube or sphere: a short survey , 2008, Central Eur. J. Oper. Res..
[19] E. Alper Yildirim,et al. Analysis of copositive optimization based linear programming bounds on standard quadratic optimization , 2015, J. Glob. Optim..