Towards Faster Matrix Diagonalization with Graph Isomorphism Networks and the AlphaZero Framework
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909236009631744 |
|---|---|
| author | Zollicoffer, Geigh Bhatta, Kshitij Bhattarai, Manish Romero, Phil Negre, Christian F. A. Niklasson, Anders M. N. Adedoyin, Adetokunbo |
| author_facet | Zollicoffer, Geigh Bhatta, Kshitij Bhattarai, Manish Romero, Phil Negre, Christian F. A. Niklasson, Anders M. N. Adedoyin, Adetokunbo |
| contents | In this paper, we introduce innovative approaches for accelerating the Jacobi method for matrix diagonalization, specifically through the formulation of large matrix diagonalization as a Semi-Markov Decision Process and small matrix diagonalization as a Markov Decision Process. Furthermore, we examine the potential of utilizing scalable architecture between different-sized matrices. During a short training period, our method discovered a significant reduction in the number of steps required for diagonalization and exhibited efficient inference capabilities. Importantly, this approach demonstrated possible scalability to large-sized matrices, indicating its potential for wide-ranging applicability. Upon training completion, we obtain action-state probabilities and transition graphs, which depict transitions between different states. These outputs not only provide insights into the diagonalization process but also pave the way for cost savings pertinent to large-scale matrices. The advancements made in this research enhance the efficacy and scalability of matrix diagonalization, pushing for new possibilities for deployment in practical applications in scientific and engineering domains. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_00779 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Towards Faster Matrix Diagonalization with Graph Isomorphism Networks and the AlphaZero Framework Zollicoffer, Geigh Bhatta, Kshitij Bhattarai, Manish Romero, Phil Negre, Christian F. A. Niklasson, Anders M. N. Adedoyin, Adetokunbo Artificial Intelligence Machine Learning Numerical Analysis In this paper, we introduce innovative approaches for accelerating the Jacobi method for matrix diagonalization, specifically through the formulation of large matrix diagonalization as a Semi-Markov Decision Process and small matrix diagonalization as a Markov Decision Process. Furthermore, we examine the potential of utilizing scalable architecture between different-sized matrices. During a short training period, our method discovered a significant reduction in the number of steps required for diagonalization and exhibited efficient inference capabilities. Importantly, this approach demonstrated possible scalability to large-sized matrices, indicating its potential for wide-ranging applicability. Upon training completion, we obtain action-state probabilities and transition graphs, which depict transitions between different states. These outputs not only provide insights into the diagonalization process but also pave the way for cost savings pertinent to large-scale matrices. The advancements made in this research enhance the efficacy and scalability of matrix diagonalization, pushing for new possibilities for deployment in practical applications in scientific and engineering domains. |
| title | Towards Faster Matrix Diagonalization with Graph Isomorphism Networks and the AlphaZero Framework |
| topic | Artificial Intelligence Machine Learning Numerical Analysis |
| url | https://arxiv.org/abs/2407.00779 |