Research Article Open Access

A New High Order Algorithm with Low Computational Complexity for Electric Field Simulation

Mohammad Khatim Hasan, Jumat Sulaiman and Samsul Arifin Abdul Karim


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 time-domain, 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.

Journal of Computer Science
Volume 6 No. 7, 2010, 769-774


Submitted On: 18 March 2010 Published On: 31 July 2010

How to Cite: Hasan, M. K., Sulaiman, J. & Karim, S. A. A. (2010). A New High Order Algorithm with Low Computational Complexity for Electric Field Simulation. Journal of Computer Science, 6(7), 769-774.

  • 0 Citations



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