A new high order algorithm with low computational complexity for electric field simulation

Mohammad Khatim Hasan, Jumat Sulaiman, Samsul Arifin Abdul Karim

Research output: Contribution to journalArticle

Abstract

Problem statement: This research reported on new approach to improve speed of simulation time for free space electric wave propagation from an antenna. The existing method, Finite-Difference Time-Domain (FDTD) have been proven to solve the problem accurately, however, one of the drawbacks of the method was it needs a long processing time to simulate problem. Research efforts to increase the speed of simulating the problem are needed. Approach: Our recent research had found a new method with lower complexity and can simulate the problem faster than the existing FDTD algorithm. The method was developed by implementing the second order accurate discretization technique. But the method, which was named as the High Speed Low order finite-difference timedomain, had lower accuracy than the existing one. In this study, we reported on our new finding which used the O(h4) truncation error rather than O(h2) in our previous method. Results: The result found that we managed to recover the error and the new method still had computational complexity lower than the finite-difference time-domain. Conclusion: In terms of computation time, the new method also proved to solve problem faster than the conventional FDTD scheme with 9.03-63.66% reduction in computation time and also faster than the HO-FDTD with 82.48-88.99% reduction in computation time.

Original languageEnglish
Pages (from-to)769-774
Number of pages6
JournalJournal of Computer Science
Volume6
Issue number7
DOIs
Publication statusPublished - 2010

Fingerprint

Computational complexity
Electric fields
Finite difference time domain method
Electromagnetic waves
Wave propagation
Antennas
Processing

Keywords

  • Finite difference method and time domain Maxwell equations
  • Numerical algorithm

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this

A new high order algorithm with low computational complexity for electric field simulation. / Hasan, Mohammad Khatim; Sulaiman, Jumat; Karim, Samsul Arifin Abdul.

In: Journal of Computer Science, Vol. 6, No. 7, 2010, p. 769-774.

Research output: Contribution to journalArticle

Hasan, Mohammad Khatim ; Sulaiman, Jumat ; Karim, Samsul Arifin Abdul. / A new high order algorithm with low computational complexity for electric field simulation. In: Journal of Computer Science. 2010 ; Vol. 6, No. 7. pp. 769-774.
@article{e9dde215cd66426c9ba090df298b99af,
title = "A new high order algorithm with low computational complexity for electric field simulation",
abstract = "Problem statement: This research reported on new approach to improve speed of simulation time for free space electric wave propagation from an antenna. The existing method, Finite-Difference Time-Domain (FDTD) have been proven to solve the problem accurately, however, one of the drawbacks of the method was it needs a long processing time to simulate problem. Research efforts to increase the speed of simulating the problem are needed. Approach: Our recent research had found a new method with lower complexity and can simulate the problem faster than the existing FDTD algorithm. The method was developed by implementing the second order accurate discretization technique. But the method, which was named as the High Speed Low order finite-difference timedomain, had lower accuracy than the existing one. In this study, we reported on our new finding which used the O(h4) truncation error rather than O(h2) in our previous method. Results: The result found that we managed to recover the error and the new method still had computational complexity lower than the finite-difference time-domain. Conclusion: In terms of computation time, the new method also proved to solve problem faster than the conventional FDTD scheme with 9.03-63.66{\%} reduction in computation time and also faster than the HO-FDTD with 82.48-88.99{\%} reduction in computation time.",
keywords = "Finite difference method and time domain Maxwell equations, Numerical algorithm",
author = "Hasan, {Mohammad Khatim} and Jumat Sulaiman and Karim, {Samsul Arifin Abdul}",
year = "2010",
doi = "10.3844/jcssp.2010.769.744",
language = "English",
volume = "6",
pages = "769--774",
journal = "Journal of Computer Science",
issn = "1549-3636",
publisher = "Science Publications",
number = "7",

}

TY - JOUR

T1 - A new high order algorithm with low computational complexity for electric field simulation

AU - Hasan, Mohammad Khatim

AU - Sulaiman, Jumat

AU - Karim, Samsul Arifin Abdul

PY - 2010

Y1 - 2010

N2 - Problem statement: This research reported on new approach to improve speed of simulation time for free space electric wave propagation from an antenna. The existing method, Finite-Difference Time-Domain (FDTD) have been proven to solve the problem accurately, however, one of the drawbacks of the method was it needs a long processing time to simulate problem. Research efforts to increase the speed of simulating the problem are needed. Approach: Our recent research had found a new method with lower complexity and can simulate the problem faster than the existing FDTD algorithm. The method was developed by implementing the second order accurate discretization technique. But the method, which was named as the High Speed Low order finite-difference timedomain, had lower accuracy than the existing one. In this study, we reported on our new finding which used the O(h4) truncation error rather than O(h2) in our previous method. Results: The result found that we managed to recover the error and the new method still had computational complexity lower than the finite-difference time-domain. Conclusion: In terms of computation time, the new method also proved to solve problem faster than the conventional FDTD scheme with 9.03-63.66% reduction in computation time and also faster than the HO-FDTD with 82.48-88.99% reduction in computation time.

AB - Problem statement: This research reported on new approach to improve speed of simulation time for free space electric wave propagation from an antenna. The existing method, Finite-Difference Time-Domain (FDTD) have been proven to solve the problem accurately, however, one of the drawbacks of the method was it needs a long processing time to simulate problem. Research efforts to increase the speed of simulating the problem are needed. Approach: Our recent research had found a new method with lower complexity and can simulate the problem faster than the existing FDTD algorithm. The method was developed by implementing the second order accurate discretization technique. But the method, which was named as the High Speed Low order finite-difference timedomain, had lower accuracy than the existing one. In this study, we reported on our new finding which used the O(h4) truncation error rather than O(h2) in our previous method. Results: The result found that we managed to recover the error and the new method still had computational complexity lower than the finite-difference time-domain. Conclusion: In terms of computation time, the new method also proved to solve problem faster than the conventional FDTD scheme with 9.03-63.66% reduction in computation time and also faster than the HO-FDTD with 82.48-88.99% reduction in computation time.

KW - Finite difference method and time domain Maxwell equations

KW - Numerical algorithm

UR - http://www.scopus.com/inward/record.url?scp=78049493616&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78049493616&partnerID=8YFLogxK

U2 - 10.3844/jcssp.2010.769.744

DO - 10.3844/jcssp.2010.769.744

M3 - Article

AN - SCOPUS:78049493616

VL - 6

SP - 769

EP - 774

JO - Journal of Computer Science

JF - Journal of Computer Science

SN - 1549-3636

IS - 7

ER -