Efficient tensor-based approach to solving linear systems involving Kronecker sum of matrices
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_ | 1866913790276141056 |
|---|---|
| author | Al-Dweik, Ahmad Y. Sayyed-Ahmad, Abdallah |
| author_facet | Al-Dweik, Ahmad Y. Sayyed-Ahmad, Abdallah |
| contents | A novel tensor-based formula for solving the linear systems involving Kronecker sum is proposed. Such systems are directly related to the matrix and tensor forms of Sylvester equation. The new tensor-based formula demonstrates the well-known fact that a Sylvester tensor equation has a unique solution if the sum of spectra of the matrices does not contain zero. We have showcased the effectiveness of the method by efficiently solving the 2D and 3D discretized Poisson equations, as well as the 2D steady-state convection-diffusion equation, on a rectangular domain with Dirichlet boundary conditions. The results suggest that this approach is well-suited for high-dimensional problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_04026 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Efficient tensor-based approach to solving linear systems involving Kronecker sum of matrices Al-Dweik, Ahmad Y. Sayyed-Ahmad, Abdallah General Mathematics A novel tensor-based formula for solving the linear systems involving Kronecker sum is proposed. Such systems are directly related to the matrix and tensor forms of Sylvester equation. The new tensor-based formula demonstrates the well-known fact that a Sylvester tensor equation has a unique solution if the sum of spectra of the matrices does not contain zero. We have showcased the effectiveness of the method by efficiently solving the 2D and 3D discretized Poisson equations, as well as the 2D steady-state convection-diffusion equation, on a rectangular domain with Dirichlet boundary conditions. The results suggest that this approach is well-suited for high-dimensional problems. |
| title | Efficient tensor-based approach to solving linear systems involving Kronecker sum of matrices |
| topic | General Mathematics |
| url | https://arxiv.org/abs/2410.04026 |