Investigation of three-level finite-difference time-domain methods for multidimensional acoustics and electromagnetics.
Nguyen, Brian Thao
1996
Abstract
This dissertation deals with accurate finite-difference time-domain methods for efficiently solving acoustics and electromagnetic scattering problems. Problems in 1D, 2D and 3D are treated. Primary emphasis is given to comparing variations of the existing standard leapfrog schemes and new upwind leapfrog schemes and to the effectiveness of their high-order extensions. Numerical errors are described for the schemes at given resolutions. Afterward, cost-efficiency is compared between schemes dealing with the same problem. In 1D, additional comparison with diffusive central-difference and upstream-biased schemes are made to gain a perspective on the advantages and disadvantages of non-diffusive schemes. The multi-dimensional upwind leapfrog schemes are derived on the basis of those originally developed for the 1D advection equation, as many upstream-biased schemes are. To extend the 1D schemes for the multi-dimensional acoustics and electromagnetics equations, the equations are first written in bicharacteristic forms. Relating the bicharacteristics equations to the 1D advection equation shows that multi-dimensional upwind leapfrog schemes can be derived by including terms that couple the equations in the different directions and by using an appropriate layout of variables on the grid. All schemes surpass the widely-used second-order accurate standard leapfrog scheme in most respect, but the fourth-order extension of this scheme is very competitive. A very tight error tolerance is required to make the sixth-order accurate version feasible. Higher-order schemes are always more memory-efficient than lower-order versions, but their large computational stencils are less desirable than the more compact lower-order stencils. The upwind leapfrog schemes always uses a smaller stencil than the standard leapfrog scheme stencils, for a given order of accuracy. The 2D fourth-order accurate upwind leapfrog scheme is a highly desirable scheme in most respects. In 3D, the schemes are more closely matched, with the high-order standard leapfrog schemes being better in terms of overall efficiency, though the upwind leapfrog schemes are not grossly inefficient in comparison. No stable high-order upwind leapfrog scheme for electromagnetics has been found. Costs range over nearly two orders of magnitude between the least and most efficient schemes, considering only the bare schemes. However, depending on the particulars of the actual problem being solved, such as the presence of imhomogeneity, the results of the efficiency comparison may change.Subjects
Acoustics Acousticselectromagnetics Advection Difference Domain Electromagnetics Finite Investigation Leapfrog Level Methods Multidimensional Three Time
Types
Thesis
Metadata
Show full item recordCollections
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.