Fast Finite Difference Time Domain Algorithms for Solving Antenna Application Problem

Hasan, Mohammad Khatim (2008) Fast Finite Difference Time Domain Algorithms for Solving Antenna Application Problem. PhD thesis, Universiti Putra Malaysia.

[img] PDF
277Kb

Abstract

This thesis describes the implementations of new parallel and sequential algorithms for electromagnetic wave propagation from a monopole antenna. Existing method, known as FDTD needs a very long processing time to solve this problem. The objective of the thesis is to develop new sequential and parallel algorithms that are faster than the standard Finite Difference Time Domain method. In this thesis, a SMP machine, the Sun Fire V1280 using six existing processors is used to solve 1D and 2D free space Maxwell equations with perfectly conducting boundary and absorbing boundary conditions. Complexity reduction approach concept is used to develop these algorithms. This approach split the solution domain into 1 3 and 2 3 compartments in 1D case and 1 9 and 8 9 compartments in 2D cases. Only 1 3 and 1 9 parts of the solution domain are solved in the main looping construct for problem in 1D and 2D, while the remaining points are solved outside the loop. The solutions to both parts are discussed in details in this thesis. These new parallel and sequential finite difference time domain (FDTD) algorithms yield from O(h2), ordinary O(h4) and weighted average O(h4) centered difference discretization using direct-domain and temporary-domain are used to solve problems mentioned above. In parallel implementation, techniques such as static scheduling, data decomposition and load balancing is used. Based on experimental results and complexity analysis, these new sequential and parallel algorithms are compared with the standard sequential and parallel FDTD algorithms, respectively. Results show that these new sequential and parallel algorithms run faster than the standard sequential and parallel FDTD algorithms. Beside that, formulation of a new higher accuracy second order method, which is called improved high speed low order finite difference time domain (IHSLO-FDTD) with direct-domain and temporary-domain are also proposed to solve the same problem are also described. Results show that, the IHSLO-FDTD with direct-domain and temporary-domain approaches are more efficient and economical. In general, almost all new proposed methods are more economical and run faster (except the Weighted Average High Speed High Order Finite Difference Time Domain (WAHSHO-FDTD) in directdomain and temporary-domain for 1D case) compared to the standard FDTD method for 1D and 2D case especially for IHSLO-FDTD.

Item Type:Thesis (PhD)
Subject:Finite differences.
Subject:Monopole antennas.
Subject:Time-domain analysis.
Chairman Supervisor:Associate Professor Mohamed bin Othman, PhD
Call Number:FSKTM 2008 5
Faculty or Institute:Faculty of Computer Science and Information Technology
ID Code:5226
Deposited By: Rosmieza Mat Jusoh
Deposited On:07 Apr 2010 10:31
Last Modified:27 May 2013 07:21

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 07 Apr 2010 10:31.

View statistics for "Fast Finite Difference Time Domain Algorithms for Solving Antenna Application Problem"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.