Downloads provided by UsageCounts
doi: 10.18452/2684
In this paper we propose a global optimality criterion for globally minimizing a quadratic form over the standard simplex, which in addition provides a sharp lower bound for the optimal value. The approach is based on the solution of a semidefinite program (SDP) and a convex quadratic program (QP). Since there exist fast (polynomial time) algorithms for solving SDP's and QP's the computational time for checking the global optimality criterion and for computing the lower bound is reasonable. Numerical experiments on random test examples up to 30 variables indicate that the optimality criterion verifies a global solution in almost all instances.
ddc:510, nonconvex quadratic programming, 510 Mathematik, semidefinite programming, global optimality criterion
ddc:510, nonconvex quadratic programming, 510 Mathematik, semidefinite programming, global optimality criterion
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 103 | |
| downloads | 59 |

Views provided by UsageCounts
Downloads provided by UsageCounts