dorsal/arxiv
View SchemaThe Taylor Interpolation through FFT Algorithm for Electromagnetic Wave Propagation and Scattering
| Authors | Shaolin Liao |
|---|---|
| Categories | |
| ArXiv ID | physics/0610057 |
| URL | https://arxiv.org/abs/physics/0610057 |
Abstract
The Taylor Interpolation through FFT (TI-FFT) algorithm for the computation of the electromagnetic wave propagation in the quasi-planar geometry within the half-space is proposed in this article. There are two types of TI-FFT algorithm, i.e., the spatial TI-FFT and the spectral TI-FFT. The former works in the spatial domain and the latter works in the spectral domain. It has been shown that the optimized computational complexity is the same for both types of TI-FFT algorithm, which is N_r^{opt} N_o^{opt} O (N log_2 N) for an N = N_x \times N_y computational grid, where N_r^{opt} is the optimized number of slicing reference planes and N_o^{opt} is the optimized order of Taylor series. Detailed analysis shows that N_o^{opt} is closely related to the algorithm's computational accuracy \gamma_{TI}, which is given as N_o^{opt} ~ - ln(\gamma_{TI}) and the optimized spatial slicing spacing between two adjacent spatial reference planes \delta_z^{opt} only depends on the characteristic wavelength \lambda_c of the electromagnetic wave, which is given as \delta_z^{opt} ~ 1/17 \lambda_c. The planar TI-FFT algorithm allows a large sampling spacing required by the sampling theorem. What's more, the algorithm is free of singularities and it works particularly well for the narrow-band beam and the quasi-planar geometry.
{
"annotation_id": "999f16ac-b74a-47bb-a599-89f59ebd70af",
"date_created": "2026-03-02T18:01:14.476000Z",
"date_modified": "2026-03-02T18:01:14.476000Z",
"file_hash": "827eac9fab6723fb28d4c03ae6e800e31eae271fcd048e5fbff086a24ec7e038",
"private": false,
"record": {
"abstract": "The Taylor Interpolation through FFT (TI-FFT) algorithm for the computation\nof the electromagnetic wave propagation in the quasi-planar geometry within the\nhalf-space is proposed in this article. There are two types of TI-FFT\nalgorithm, i.e., the spatial TI-FFT and the spectral TI-FFT. The former works\nin the spatial domain and the latter works in the spectral domain. It has been\nshown that the optimized computational complexity is the same for both types of\nTI-FFT algorithm, which is N_r^{opt} N_o^{opt} O (N log_2 N) for an N = N_x\n\\times N_y computational grid, where N_r^{opt} is the optimized number of\nslicing reference planes and N_o^{opt} is the optimized order of Taylor series.\nDetailed analysis shows that N_o^{opt} is closely related to the algorithm\u0027s\ncomputational accuracy \\gamma_{TI}, which is given as N_o^{opt} ~ -\nln(\\gamma_{TI}) and the optimized spatial slicing spacing between two adjacent\nspatial reference planes \\delta_z^{opt} only depends on the characteristic\nwavelength \\lambda_c of the electromagnetic wave, which is given as\n\\delta_z^{opt} ~ 1/17 \\lambda_c. The planar TI-FFT algorithm allows a large\nsampling spacing required by the sampling theorem. What\u0027s more, the algorithm\nis free of singularities and it works particularly well for the narrow-band\nbeam and the quasi-planar geometry.",
"arxiv_id": "physics/0610057",
"authors": [
"Shaolin Liao"
],
"categories": [
"physics.comp-ph",
"physics.optics"
],
"title": "The Taylor Interpolation through FFT Algorithm for Electromagnetic Wave Propagation and Scattering",
"url": "https://arxiv.org/abs/physics/0610057"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "d1599002-61f8-40bf-acad-3290957b7e13",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}