Error analysis of approximation algorithm for standard bi-quadratic programming
From MaRDI portal
Abstract: We consider the problem of approximately solving a standard bi-quadratic programming (StBQP), which is NP-hard. After reformulating the original problem as an equivalent copositive tensor programming, we show how to approximate the optimal solution by approximating the cone of copositive tensors via a serial polyhedral cones. The established quality of approximation shows that, a polynomial time approximation scheme (PTAS) for solving StBQP exists and can be extended to solving standard multi-quadratic programming. Some numerical examples are provided to illustrate our approach.
This page was built for publication: Error analysis of approximation algorithm for standard bi-quadratic programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6258065)
