University of Twente Student Theses

Login

Testing Copositivity in Pentadiagonal Matrices

Bree, Sjoerd van (2022) Testing Copositivity in Pentadiagonal Matrices.

[img] PDF
460kB
Abstract:Testing a matrix for copositivity can in general not efficiently be done. Therefore, it is of interest to find as many classes of matrices as possible for which there exists a better method. We propose an algorithm based on eliminating block diagonal principal submatrices to check copositivity for pentadiagonal matrices. We found this algorithm runs in O(φ^n*n^4), where φ is the golden ratio. Tests were performed on the algorithm to compare it to the generic method.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Computer Science BSc (56964)
Link to this item:https://purl.utwente.nl/essays/92124
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page