Factorizations and fast diagonalization for the heat equation
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915276504694784 |
|---|---|
| author | Bressan, Andrea Kushova, Alen Loli, Gabriele Montardini, Monica Sangalli, Giancarlo Tani, Mattia |
| author_facet | Bressan, Andrea Kushova, Alen Loli, Gabriele Montardini, Monica Sangalli, Giancarlo Tani, Mattia |
| contents | This work investigates diagonalization-based methods for efficiently solving linear evolution problems, with a particular focus on the heat equation. The plain diagonalization of the differential operator, though effective for elliptic problems where fast diagonalization can be used, exhibits instability when applied to the heat equation. To address this difficulty, we examine three alternative approaches, based on LU factorization, a suitable arrowhead factorization, and a low-rank modification. These methods introduce more robust factorizations of the time derivative, ensuring both computational efficiency and stability. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_07875 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Factorizations and fast diagonalization for the heat equation Bressan, Andrea Kushova, Alen Loli, Gabriele Montardini, Monica Sangalli, Giancarlo Tani, Mattia Numerical Analysis 65 This work investigates diagonalization-based methods for efficiently solving linear evolution problems, with a particular focus on the heat equation. The plain diagonalization of the differential operator, though effective for elliptic problems where fast diagonalization can be used, exhibits instability when applied to the heat equation. To address this difficulty, we examine three alternative approaches, based on LU factorization, a suitable arrowhead factorization, and a low-rank modification. These methods introduce more robust factorizations of the time derivative, ensuring both computational efficiency and stability. |
| title | Factorizations and fast diagonalization for the heat equation |
| topic | Numerical Analysis 65 |
| url | https://arxiv.org/abs/2403.07875 |