Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices.
We describe an algorithm to compute the extremal eigenvalues and corresponding eigenvectors of a symmetric matrix which is based on solving a sequence of Quadratic Binary Optimization problems. This algorithm is robust across many different classes of symmetric matrices; It can compute the eigenvect...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2022-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://doi.org/10.1371/journal.pone.0267954 |
| _version_ | 1818241008869048320 |
|---|---|
| author | Benjamin Krakoff Susan M Mniszewski Christian F A Negre |
| author_facet | Benjamin Krakoff Susan M Mniszewski Christian F A Negre |
| author_sort | Benjamin Krakoff |
| collection | DOAJ |
| description | We describe an algorithm to compute the extremal eigenvalues and corresponding eigenvectors of a symmetric matrix which is based on solving a sequence of Quadratic Binary Optimization problems. This algorithm is robust across many different classes of symmetric matrices; It can compute the eigenvector/eigenvalue pair to essentially any arbitrary precision, and with minor modifications, can also solve the generalized eigenvalue problem. Performance is analyzed on small random matrices and selected larger matrices from practical applications. |
| first_indexed | 2024-12-12T13:22:31Z |
| format | Article |
| id | doaj.art-ee95e45b4a3b45bf9e471fdbea267176 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-12-12T13:22:31Z |
| publishDate | 2022-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-ee95e45b4a3b45bf9e471fdbea2671762022-12-22T00:23:15ZengPublic Library of Science (PLoS)PLoS ONE1932-62032022-01-01175e026795410.1371/journal.pone.0267954Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices.Benjamin KrakoffSusan M MniszewskiChristian F A NegreWe describe an algorithm to compute the extremal eigenvalues and corresponding eigenvectors of a symmetric matrix which is based on solving a sequence of Quadratic Binary Optimization problems. This algorithm is robust across many different classes of symmetric matrices; It can compute the eigenvector/eigenvalue pair to essentially any arbitrary precision, and with minor modifications, can also solve the generalized eigenvalue problem. Performance is analyzed on small random matrices and selected larger matrices from practical applications.https://doi.org/10.1371/journal.pone.0267954 |
| spellingShingle | Benjamin Krakoff Susan M Mniszewski Christian F A Negre Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices. PLoS ONE |
| title | Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices. |
| title_full | Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices. |
| title_fullStr | Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices. |
| title_full_unstemmed | Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices. |
| title_short | Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices. |
| title_sort | controlled precision qubo based algorithm to compute eigenvectors of symmetric matrices |
| url | https://doi.org/10.1371/journal.pone.0267954 |
| work_keys_str_mv | AT benjaminkrakoff controlledprecisionqubobasedalgorithmtocomputeeigenvectorsofsymmetricmatrices AT susanmmniszewski controlledprecisionqubobasedalgorithmtocomputeeigenvectorsofsymmetricmatrices AT christianfanegre controlledprecisionqubobasedalgorithmtocomputeeigenvectorsofsymmetricmatrices |