Tensor Network Space-Time Spectral Collocation Method for Solving the Nonlinear Convection Diffusion Equation
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916273920671744 |
|---|---|
| author | Adak, Dibyendu Danis, M. Engin Truong, Duc P. Rasmussen, Kim Ø. Alexandrov, Boian S. |
| author_facet | Adak, Dibyendu Danis, M. Engin Truong, Duc P. Rasmussen, Kim Ø. Alexandrov, Boian S. |
| contents | Spectral methods provide highly accurate numerical solutions for partial differential equations, exhibiting exponential convergence with the number of spectral nodes. Traditionally, in addressing time-dependent nonlinear problems, attention has been on low-order finite difference schemes for time discretization and spectral element schemes for spatial variables. However, our recent developments have resulted in the application of spectral methods to both space and time variables, preserving spectral convergence in both domains. Leveraging Tensor Train techniques, our approach tackles the curse of dimensionality inherent in space-time methods. Here, we extend this methodology to the nonlinear time-dependent convection-diffusion equation. Our discretization scheme exhibits a low-rank structure, facilitating translation to tensor-train (TT) format. Nevertheless, controlling the TT-rank across Newton's iterations, needed to deal with the nonlinearity, poses a challenge, leading us to devise the "Step Truncation TT-Newton" method. We demonstrate the exponential convergence of our methods through various benchmark examples. Importantly, our scheme offers significantly reduced memory requirement compared to the full-grid scheme. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_02505 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Tensor Network Space-Time Spectral Collocation Method for Solving the Nonlinear Convection Diffusion Equation Adak, Dibyendu Danis, M. Engin Truong, Duc P. Rasmussen, Kim Ø. Alexandrov, Boian S. Numerical Analysis 65N12, 65N25, 15A23, 15A69 Spectral methods provide highly accurate numerical solutions for partial differential equations, exhibiting exponential convergence with the number of spectral nodes. Traditionally, in addressing time-dependent nonlinear problems, attention has been on low-order finite difference schemes for time discretization and spectral element schemes for spatial variables. However, our recent developments have resulted in the application of spectral methods to both space and time variables, preserving spectral convergence in both domains. Leveraging Tensor Train techniques, our approach tackles the curse of dimensionality inherent in space-time methods. Here, we extend this methodology to the nonlinear time-dependent convection-diffusion equation. Our discretization scheme exhibits a low-rank structure, facilitating translation to tensor-train (TT) format. Nevertheless, controlling the TT-rank across Newton's iterations, needed to deal with the nonlinearity, poses a challenge, leading us to devise the "Step Truncation TT-Newton" method. We demonstrate the exponential convergence of our methods through various benchmark examples. Importantly, our scheme offers significantly reduced memory requirement compared to the full-grid scheme. |
| title | Tensor Network Space-Time Spectral Collocation Method for Solving the Nonlinear Convection Diffusion Equation |
| topic | Numerical Analysis 65N12, 65N25, 15A23, 15A69 |
| url | https://arxiv.org/abs/2406.02505 |