Numerical Solution Partial Differential Equations using the Discrete Fourier Transform
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911082838228992 |
|---|---|
| author | Rodriguez-Lara, Daniela Alvarez-Rios, Ivan Guzman, Francisco S. |
| author_facet | Rodriguez-Lara, Daniela Alvarez-Rios, Ivan Guzman, Francisco S. |
| contents | In this paper we explain how to use the Fast Fourier Transform (FFT) to solve partial differential equations (PDEs). We start by defining appropriate discrete domains in coordinate and frequency domains. Then describe the main limitation of the method arising from the Sampling Theorem, which defines the critical Nyquist frequency and the aliasing effect. We then define the Fourier Transform (FT) and the FFT in a way that can be implemented in one and more dimensions. Finally, we show how to apply the FFT in the solution of PDEs related to problems involving two spatial dimensions, specifically the Poisson equation, the diffusion equation and the wave equation for elliptic, parabolic and hyperbolic cases respectively. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_12308 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Numerical Solution Partial Differential Equations using the Discrete Fourier Transform Rodriguez-Lara, Daniela Alvarez-Rios, Ivan Guzman, Francisco S. Numerical Analysis Computational Physics In this paper we explain how to use the Fast Fourier Transform (FFT) to solve partial differential equations (PDEs). We start by defining appropriate discrete domains in coordinate and frequency domains. Then describe the main limitation of the method arising from the Sampling Theorem, which defines the critical Nyquist frequency and the aliasing effect. We then define the Fourier Transform (FT) and the FFT in a way that can be implemented in one and more dimensions. Finally, we show how to apply the FFT in the solution of PDEs related to problems involving two spatial dimensions, specifically the Poisson equation, the diffusion equation and the wave equation for elliptic, parabolic and hyperbolic cases respectively. |
| title | Numerical Solution Partial Differential Equations using the Discrete Fourier Transform |
| topic | Numerical Analysis Computational Physics |
| url | https://arxiv.org/abs/2412.12308 |