Cargando…
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...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9084526/ https://www.ncbi.nlm.nih.gov/pubmed/35533179 http://dx.doi.org/10.1371/journal.pone.0267954 |
_version_ | 1784703630627045376 |
---|---|
author | Krakoff, Benjamin Mniszewski, Susan M. Negre, Christian F. A. |
author_facet | Krakoff, Benjamin Mniszewski, Susan M. Negre, Christian F. A. |
author_sort | Krakoff, Benjamin |
collection | PubMed |
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. |
format | Online Article Text |
id | pubmed-9084526 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-90845262022-05-10 Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices Krakoff, Benjamin Mniszewski, Susan M. Negre, Christian F. A. PLoS One Research Article 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. Public Library of Science 2022-05-09 /pmc/articles/PMC9084526/ /pubmed/35533179 http://dx.doi.org/10.1371/journal.pone.0267954 Text en https://creativecommons.org/publicdomain/zero/1.0/This is an open access article, free of all copyright, and may be freely reproduced, distributed, transmitted, modified, built upon, or otherwise used by anyone for any lawful purpose. The work is made available under the Creative Commons CC0 (https://creativecommons.org/publicdomain/zero/1.0/) public domain dedication. |
spellingShingle | Research Article Krakoff, Benjamin Mniszewski, Susan M. Negre, Christian F. A. Controlled precision QUBO-based algorithm to compute eigenvectors of symmetric matrices |
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 |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9084526/ https://www.ncbi.nlm.nih.gov/pubmed/35533179 http://dx.doi.org/10.1371/journal.pone.0267954 |
work_keys_str_mv | AT krakoffbenjamin controlledprecisionqubobasedalgorithmtocomputeeigenvectorsofsymmetricmatrices AT mniszewskisusanm controlledprecisionqubobasedalgorithmtocomputeeigenvectorsofsymmetricmatrices AT negrechristianfa controlledprecisionqubobasedalgorithmtocomputeeigenvectorsofsymmetricmatrices |