Numerical Algorithms for Polynomial Optimisation Problems with Applications
dc.contributor.author | Alqahtani, Mohammed Aeyed M | |
dc.contributor.supervisor | Guanglu Zhou | en_US |
dc.date.accessioned | 2019-04-09T06:25:53Z | |
dc.date.available | 2019-04-09T06:25:53Z | |
dc.date.issued | 2019 | en_US |
dc.identifier.uri | http://hdl.handle.net/20.500.11937/73582 | |
dc.description.abstract |
In this thesis, we study tensor eigenvalue problems and polynomial optimization problems. In particular, we present a fast algorithm for computing the spectral radii of symmetric nonnegative tensors without requiring the partition of the tensors. We also propose some polynomial time approximation algorithms with new approximation bounds for nonnegative polynomial optimization problems over unit spheres. Furthermore, we develop an efficient and effective algorithm for the maximum clique problem. | en_US |
dc.publisher | Curtin University | en_US |
dc.title | Numerical Algorithms for Polynomial Optimisation Problems with Applications | en_US |
dc.type | Thesis | en_US |
dcterms.educationLevel | PhD | en_US |
curtin.department | School of Electrical Engineering, Computing and Mathematical Sciences | en_US |
curtin.accessStatus | Open access | en_US |
curtin.faculty | Science and Engineering | en_US |