Content deleted Content added
m →References: HTTP → HTTPS for the American Mathematical Society, replaced: =http://www.ams.org/ → =https://www.ams.org/ |
Stability Tags: Mobile edit Mobile web edit Advanced mobile edit |
||
| (32 intermediate revisions by 18 users not shown) | |||
Line 1:
{{Short description|Numerical analysis technique}}
[[File:Yee cell.png|thumb|250px|In finite-difference time-___domain method, "Yee lattice" is used to discretize [[Maxwell's equations]] in space. This scheme involves the placement of [[Electric field|electric]] and [[magnetic fields]] on a staggered grid.]]
'''Finite-difference time-___domain''' ('''FDTD''') or '''Yee's method''' (named after the Chinese American applied mathematician [[Kane S. Yee]], born 1934) is a [[numerical analysis]] technique used for modeling [[computational electrodynamics]]
== History ==
Finite difference schemes for time-dependent [[partial differential equation]]s (PDEs) have been employed for many years in [[computational fluid dynamics]] problems,<ref name="vonneumann49" /> including the idea of using centered finite difference operators on staggered grids in space and time to achieve second-order accuracy.<ref name="vonneumann49" />
The novelty of
The descriptor "Finite-difference time-___domain" and its corresponding "FDTD" acronym were originated by [[Allen Taflove]] in 1980.<ref name="taflove80" />
Since about 1990, FDTD techniques have emerged as primary means to computationally model many scientific and engineering problems dealing with [[electromagnetic wave]] interactions with material structures. Current FDTD modeling applications range from near-[[Direct current|DC]] (ultralow-frequency [[geophysics]] involving the entire Earth-[[ionosphere]] waveguide) through [[microwaves]] (radar signature technology, [[Antenna (radio)|antennas]], wireless communications devices, digital interconnects, biomedical imaging/treatment) to [[visible light]] ([[photonic crystal]]s, nano[[plasmon]]ics, [[soliton]]s, and [[biophotonics]]).<ref name="taflove05" /> In 2006, an estimated 2,000 FDTD-related publications appeared in the science and engineering literature (see [[#Popularity|Popularity]]). As of 2013, there are at least 25 commercial/proprietary FDTD software vendors; 13 free-software/[[Open source|open-source]]-software FDTD projects; and 2 freeware/closed-source FDTD projects, some not for commercial use (see [[#External links|External links]]).
=== Development of FDTD and Maxwell's equations===<!-- Contents of the chronology, despite being referenced with the original articles, appears to be largely taken in verbatim from Taflove and Hagness's book. (Chapter 1) -->
{{Copypaste|section|date=January 2021}}<!-- Contents of the chronology, despite being referenced with the original articles, appears to be largely taken in verbatim from Taflove and Hagness's book. (Chapter 1) -->▼
An appreciation of the basis, technical development, and possible future of FDTD numerical techniques for Maxwell's equations can be developed by first considering their history. The following lists some of the key publications in this area.
Line 104 ⟶ 102:
| 2009 || Oliveira and Sobrinho applied the FDTD method for simulating lightning strokes in a power substation<ref name="oliveira09" />
|-
| 2021 || Oliveira and Paiva developed the Least Squares Finite-Difference Time-Domain method (LS-FDTD) for using time steps beyond FDTD CFL limit.<ref name="oliveira2021" />
|-
|}
Line 139 ⟶ 131:
While the FDTD technique computes electromagnetic fields within a compact spatial region, scattered and/or radiated far fields can be obtained via near-to-far-field transformations.<ref name="umashankar82" />
==== Stability ====
Due to the linearity of the FDTD method, the region of stability of the FDTD method may be determined by [[Von Neumann stability analysis]]. This method assumes that electric and magnetic fields are proportional to a monochromatic complex exponential. After a single time-step, the magnitude amplitude of the stable fields need to remain the same or less. This leads to the [[Courant–Friedrichs–Lewy condition]], which describes the relationship of the FDTD parameters to ensure stability.<ref name="taflove05"/>
=== Strengths of FDTD modeling ===
Line 165 ⟶ 160:
== Popularity ==
▲{{
<!-- The following text is from Computational Electrodynamics: The
Line 184 ⟶ 178:
# Parallel-processing computer architectures have come to dominate supercomputing. FDTD scales with high efficiency on parallel-processing CPU-based computers, and extremely well on recently developed GPU-based accelerator technology.<ref name="taflove05" />
# Computer visualization capabilities are increasing rapidly. While this trend positively influences all numerical techniques, it is of particular advantage to FDTD methods, which generate time-marched arrays of field quantities suitable for use in color videos to illustrate the field dynamics.<ref name="taflove05" />
# Anisotropy is treated naturally by the FDTD method. Yee cells, having components in each Cartesian direction, can be easily configured with anisotropic characteristics.<ref name="taflove05"/>
Taflove has argued that these factors combine to suggest that FDTD will remain one of the dominant computational electrodynamics techniques (as well as potentially other [[multi-physics|multiphysics]] problems).<ref name="taflove05" />
==See also==
Line 217 ⟶ 206:
| jfm = 54.0486.01
| mr = 1512478
|bibcode = 1928MatAn.100...32C |s2cid=120760331 | url-access = subscription
}}</ref> <ref name="obrien1950">
Line 231 ⟶ 221:
| doi = 10.1002/sapm1950291223
}}</ref>
| year = 2012▼
<ref name="Moxley2014">{{cite book ▼
}}▼
</ref>▼
<ref name="vonneumann49">
Line 282 ⟶ 239:
| journal=LEOS Newsletter
| year=2008
}}</ref>
Line 294 ⟶ 244:
{{cite journal
|author1=A. Deinega |author2=I. Valuev |title=Long-time behavior of PML absorbing boundaries for layered periodic structures
|journal=
|volume= 182
|issue=1 |pages= 149–151
Line 300 ⟶ 250:
|doi=10.1016/j.cpc.2010.06.006
|bibcode = 2011CoPhC.182..149D }}</ref>
<ref name="navarro94">
Line 432 ⟶ 381:
| volume= 17
| pages= 239–244
| url=http://handle.dtic.mil/100.2/ADP013476| archive-url=https://web.archive.org/web/20120527162538/http://handle.dtic.mil/100.2/ADP013476| url-status=dead| archive-date=May 27, 2012}}
</ref>
Line 523 ⟶ 472:
<ref name="katz91">{{cite journal
|author1=D. S. Katz |author2=A. Taflove|author2-link=Allen Taflove |author3=M. J. Piket-May|authorlink3=Melinda Piket-May |author4=K. R. Umashankar | title= FDTD analysis of electromagnetic wave radiation from systems containing horn antennas
| journal= IEEE Transactions on Antennas and Propagation
| year= 1991
Line 577 ⟶ 526:
| title= IEEE Antennas and Propagation Society International Symposium 1997. Digest
| chapter= The pseudospectral time-___domain (PSTD) method: A new algorithm for solutions of Maxwell's equations
| journal= IEEE Antennas and Propagation Society International Symposium Digest▼
| year= 1997
| volume= 1
Line 708 ⟶ 656:
| archive-date= 2013-01-05
| doi=10.1002/1098-2760(20001205)27:5<334::AID-MOP14>3.0.CO;2-A
| issue= 5| url-access= subscription}}
</ref>
Line 840 ⟶ 788:
<ref name="thomas94">{{cite journal
|author1=V. A. Thomas |author2=M. E. Jones |author3=M. J. Piket-May |authorlink3=Melinda Piket-May|author4=A. Taflove |author5=E. Harrigan | title= The use of SPICE lumped circuits as sub-grid models for FDTD high-speed electronic circuit design
| journal= IEEE Microwave and Guided Wave Letters
| year= 1994
Line 850 ⟶ 798:
<ref name="tirkas91">{{cite book
|author1=P. A. Tirkas |author2=C. A. Balanis |
| volume= 3
| pages= 1750–1753
Line 910 ⟶ 856:
| doi= 10.1109/TAP.1966.1138693
|bibcode = 1966ITAP...14..302Y
| issue= 3
▲ }}
</ref>
Line 918 ⟶ 865:
| journal= Mississippi State University, Interaction Notes
| volume= 44
| year= 1969
| url= http://ece-research.unm.edu/summa/notes/In/0044.pdf }}
</ref>
Line 939 ⟶ 887:
| doi=10.1109/22.869007|bibcode = 2000ITMTT..48.1550Z
| issue= 9 }}
</ref>
Line 1,011 ⟶ 950:
| year=2008
| doi = 10.1109/TAP.2008.929447 |bibcode = 2008ITAP...56.3248T |s2cid= 29617214 }}
▲</ref>
| title=Least Squares Finite-Difference Time-Domain
| author=R. M. S. de Oliveira | author2=R. R. Paiva
| volume=69 | issue=9 | pages=6111–6115 | doi = 10.1109/TAP.2021.3069576 | bibcode=2021ITAP...69.6111D | s2cid=234307029 }}
</ref>
}}
{{Refbegin}}
The following article in ''Nature Milestones: Photons'' illustrates the historical significance of the FDTD method as related to Maxwell's equations:
Line 1,027 ⟶ 974:
| access-date=17 June 2010
| doi-access=free
| url-access=subscription
}}
Line 1,071 ⟶ 1,019:
| url=http://eecs.wsu.edu/~schneidj/ufdtd/index.php}}
{{Refend}}
*
{{commons category}}
[[Free software]]/[[Open-source software]] FDTD projects:
Line 1,081 ⟶ 1,028:
* [https://web.archive.org/web/20110517102321/http://www.its.caltech.edu/~seheon/FDTD.html pFDTD] (3D C++ FDTD codes developed by Se-Heon Kim)
* [https://web.archive.org/web/20090626051810/http://www.thecomputationalphysicist.com/ JFDTD] (2D/3D C++ FDTD codes developed for nanophotonics by Jeffrey M. McMahon)
* [http://www.ece.ncsu.edu/oleg/wiki/WOLFSIM WOLFSIM] {{Webarchive|url=https://web.archive.org/web/20080702190617/http://www.ece.ncsu.edu/oleg/wiki/WOLFSIM |date=2008-07-02 }} (NCSU) (2-D)
* [http://ab-initio.mit.edu/meep/ Meep] ([[Massachusetts Institute of Technology|MIT]], 2D/3D/cylindrical parallel FDTD)
* [http://freshmeat.net/projects/radarfdtd/ (Geo-) Radar FDTD]
* [
* [
* [https://archive.today/20121217222254/http://cs.tu-berlin.de/~peutetre/sfdtd/ FDTD code in Fortran 90]
* [http://code.google.com/p/emwave2d/ FDTD code in C for 2D EM Wave simulation]
* {{usurped|1=[https://web.archive.org/web/20120911013524/http://angorafdtd.org/ Angora]}} (3D parallel FDTD software package, maintained by Ilker R. Capoglu)
* [http://gsvit.net/ GSvit] (3D FDTD solver with graphics card computing support, written in C, graphical user interface XSvit available)
*[http://www.gprmax.com gprMax] (Open Source (GPLv3), 3D/2D FDTD modelling code in Python/Cython developed for GPR but can be used for general EM modelling.)
| |||