Copyright © 2008 The Institute of Electronics, Information and Communication Engineers
Special Section on Analog Circuit Techniques and Related Topics -- Letters |
Acceleration of ADI-FDTD Method by Gauss-Seidel Relaxation Approach
1 The authors are with the Department of Systems Engineering, Shizuoka University, Hamamatsu-shi, 432-8561 Japan. E-mail: yu-ya{at}tzasai7.sys.eng.shizuoka.ac.jp; hideasai{at}tzasai7.sys.eng.shizuoka.ac.jp
This report describes an application of relaxation technique to the alternating direction implicit finite-difference time-domain (ADI-FDTD) method. The ADI-FDTD method is quite stable even when the CFL condition is not satisfied. However, the ADI-FDTD method is computationally more complicate than the conventional FDTD method and this method requires to solving the tri-diagonal matrix equation. Thus, this method may require more computational cost than the standard FDTD method due to the large scale tri-diagonal matrix solution corresponding to a large number of meshes. In this report, relaxation-based solution technique is discussed for the matrix solution and a simple numerical example is shown. As a result, it is confirmed that ADI-FDTD method with the relaxation technique is useful for the acceleration of the electromagnetic field simulation.
Key Words: electromagnetic field analysis, ADI-FDTD method, relaxation method, 2-D simulation
Manuscript received June 16, 2007. Manuscript revised September 10, 2007.
Reference
[1] K.S. Yee, "Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media," IEEE Trans. Antennas Propag., vol.AP-14, no.8, pp.302–307, May 1966. [2] A. Taflove, Computational Electrodynamics: The Finite-Difference Time-Domain Method, Artech House, Norwood, MA, 1996. [3] T. Uno, FDTD method for electromagnetic field and antenna analysis, Corona Publ., Tokyo, 1998. [4] H. Asai, T. Watanabe, T. Sasaki, and K. Araki, "An EMI simulator based on the parallel-distributed FDTD method for large-scale printed wiring boards," SPI2002, pp.141–144, May 2002. [5] K. Araki, T. Murayama, M. Suzuki, T. Watanabe, and H. Asai, "With the development of tools to conquer electromagnetic noise-PCB's can be analyzed in 4 hours," Nikkei Electronics, no.892, pp.117–130, Jan. 2005. [6] T. Namiki, "A new FDTD algorithm based on alternating-direction implicit method," IEEE Trans. Microw. Theory Tech., vol.47, no.10, pp.2003–2007, Oct. 1999. [7] Y. Nakazono and H. Asai, "Application of relaxation-based technique to ADI-FDTD method and its estimation," Proc. ISCAS'07, pp.283–286, New Orleans, May 2007. [8] H. Asai and T. Watanabe, Electric circuit simulation technique, Kagaku Gijutsu Shuppan, 2003. [9] G. Mur, "Absorbing boundary conditions for the finite-difference approximation of the time-domain electromagnetic field equations," IEEE Trans. Electromagn. Compat., vol.EMC-23, no.11, pp.377–382, Nov. 1981.
CiteULike 
Connotea 
Del.icio.us What's this?
This Article 
Abstract
Full Text (PDF)
Alert me when this article is cited
Alert me if a correction is posted
Services
Email this article to a friend
Similar articles in this journal
Alert me to new issues of the journal
Add to My Personal Archive
Download to citation manager
Request Permissions
Google Scholar
Articles by NAKAZONO, Y.
Articles by ASAI, H.
Search for Related Content
Social Bookmarking
What's this?