A direct fast FFT-based implementation for high order finite element method on rectangular parallelepipeds for PDE
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2016
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909979198357504 |
|---|---|
| author | Zlotnik, Alexander Zlotnik, Ilya |
| author_facet | Zlotnik, Alexander Zlotnik, Ilya |
| contents | We present a new direct logarithmically optimal in theory and fast in practice algorithm to implement the high order finite element method on multi-dimensional rectangular parallelepipeds for solving PDEs of the Poisson kind. The key points are the fast direct and inverse FFT-based algorithms for decomposition in eigenvectors of the 1D eigenvalue problems for the high order FEM. The algorithm can further be used for numerous applications, in particular, to implement the high order finite element methods for various time-dependent PDEs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1609_07758 |
| institution | arXiv |
| publishDate | 2016 |
| record_format | arxiv |
| spellingShingle | A direct fast FFT-based implementation for high order finite element method on rectangular parallelepipeds for PDE Zlotnik, Alexander Zlotnik, Ilya Numerical Analysis 65F05, 65F15, 65M60, 65T99 We present a new direct logarithmically optimal in theory and fast in practice algorithm to implement the high order finite element method on multi-dimensional rectangular parallelepipeds for solving PDEs of the Poisson kind. The key points are the fast direct and inverse FFT-based algorithms for decomposition in eigenvectors of the 1D eigenvalue problems for the high order FEM. The algorithm can further be used for numerous applications, in particular, to implement the high order finite element methods for various time-dependent PDEs. |
| title | A direct fast FFT-based implementation for high order finite element method on rectangular parallelepipeds for PDE |
| topic | Numerical Analysis 65F05, 65F15, 65M60, 65T99 |
| url | https://arxiv.org/abs/1609.07758 |