Multi-Standard Quadratic Optimization: interior point methods and cone programming reformulation |
| |
Authors: | Immanuel M. Bomze Werner Schachinger |
| |
Affiliation: | (3) Naval Inst., Naples, Italy;(4) Univ. Naples ‘Federico II’ and CPS, Naples, Italy |
| |
Abstract: | A Standard Quadratic Optimization Problem (StQP) consists of maximizing a (possibly indefinite) quadratic form over the standard simplex. Likewise, in a multi-StQP we have to maximize a (possibly indefinite) quadratic form over the Cartesian product of several standard simplices (of possibly different dimensions). Among many other applications, multi-StQPs occur in Machine Learning Problems. Several converging monotone interior point methods are established, which differ from the usual ones used in cone programming. Further, we prove an exact cone programming reformulation for establishing rigorous yet affordable bounds and finding improving directions. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|