|
|||||
|
|
An algorithm for determining copositive matrices |
|
| Authors: | Jia Xu Yong Yao |
| Affiliation: | a College of Computer Science and Technology, Southwest University for Nationalities, Chengdu, Sichuan 610041, China b Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, Sichuan 610041, China |
| Abstract: | In this paper, we present an algorithm of simple exponential growth called COPOMATRIX for determining the copositivity of a real symmetric matrix. The core of this algorithm is a decomposition theorem, which is used to deal with simplicial subdivision of  on the standard simplex Δm, where each component of the vector β is −1, 0 or 1. |
| Keywords: | 15A48 15A57 15A63 65F30 |
| 本文献已被 ScienceDirect 等数据库收录！ | |