2018-05-10
Unconditional Stability Analysis of the 3D-Radial Point Interpolation Method and Crank-Nicolson Scheme
By
Progress In Electromagnetics Research M, Vol. 68, 119-131, 2018
Abstract
This paper provides the theoretical validation of the unconditional stability, using the Von Neumann method, for the radial point interpolation method (RPIM) and Crank-Nicolson (CN) scheme, in a three dimensional (3D) problem. Moreover, the matrix inversion process, typical of the CN implicit scheme, is circumvented and approximated by a finite series for a particular stability factor range. To validate numerically the efficiency of the CN-RPIM unconditional stability, the resonant frequency inside a 2D double ridged rectangular cavity is simulated. The numerical results confirm that the CN-RPIM is significantly efficient, since the simulation time is reduced by up to 90%, and the memory requirement is saved up to 81%, with a few loss of accuracy.
Citation
Hichem Naamen, and Taoufik Aguili, "Unconditional Stability Analysis of the 3D-Radial Point Interpolation Method and Crank-Nicolson Scheme," Progress In Electromagnetics Research M, Vol. 68, 119-131, 2018.
doi:10.2528/PIERM17100201
References

1. Ramm, A. G., Inverse Problems Mathematical and Analytical Techniques with Applications to Engineering, Springer Science, 2005.

2. Collin, R. E., Foundations of Microwave Engineering, IEEE Press Series on Electromagnetic Wave Theory, 2000.

3. Buchanan, J. L. and P. R. Turner, Numerical Methods and Analysis, McGraw-Hill International Editions, 1992.

4. Taflove, A. and S. C. Hagness, Computational Electrodynamics: The Finite Difference Time-Domain Method, Artech House, 2000.

5. Liu, G. R., Mesh-Free Methods Moving beyond the Finite Element Method, CRC Press, 2003.

6. Ala, G., E. Francomano, A. Tortorici, E. Toscano, and F. Viola, "Smoothed particle electromagnetics: A mesh-free solver for transients," J. Comput. Appl. Math., Vol. 191, No. 2, 194-205, 2006.
doi:10.1016/j.cam.2005.06.036        Google Scholar

7. Melenk, J. M. and I. Babuska, "The partition of unity finite element method: Basic theory and applications," Comput. Meth. Appl. Mech. Eng., Vol. 139, 289-314, 1996.
doi:10.1016/S0045-7825(96)01087-0        Google Scholar

8. Babuska, I. and J. M. Melenk, "The partition of unity method," Int. J. Numer. Methods Eng., Vol. 40, 727-758, 1997.
doi:10.1002/(SICI)1097-0207(19970228)40:4<727::AID-NME86>3.0.CO;2-N        Google Scholar

9. Atluri, S. N., H. G. Kim, and J. Y. Cho, "A critical assessment of the truly meshless local Petrov-Galerkin (MLPG) and local boundary integral equation (LBIE) methods," Comput. Mech., Vol. 24, No. 5, 348-372, November 1999.
doi:10.1007/s004660050457        Google Scholar

10. Liu, G. R. and Y. T. Gu, An Introduction to Meshfree Methods and Their Programming, Springer, 2005.

11. Yu, Y., F. Jolani, and Z. Chen, "A hybrid ADI-RPIM scheme for efficient meshless modeling," IEEE MTT-S Int. Microw. Symp. Dig., 1-4, 2011.        Google Scholar

12. Zhu, H., C. Gao, and H. Chen, "An unconditionally stable radial point interpolation method based on Crank-Nicolson scheme," IEEE Antennas and Wireless Propagation Letters, Vol. 16, 393, 2017.
doi:10.1109/LAWP.2016.2580611        Google Scholar

13. Yu, Y. and Z. Chen, "Towards the development of an unconditionally stable time-domain meshless numerical method," IEEE Transactions on Microwave Theory and Techniques, Vol. 58, No. 3, March 2010.        Google Scholar

14. Hopfer, S., "The design of ridged waveguides," IRE Transactions on Microwave Theory and Techniques, 20-29, October 1955.        Google Scholar

15. Chen, T.-S., "Calculation of the parameters of the ridged waveguides," IRE Transactions on Microwave Theory and Techniques, 12-17, January 1957.
doi:10.1109/TMTT.1957.1125084        Google Scholar

16. Rong, Y. and K. A. Zak, "Characteristics of generalized rectangular and circular ridge waveguides," IEEE Transactions on Microwave Theory and Techniques, Vol. 48, No. 2, 258-265, 2000.
doi:10.1109/22.821772        Google Scholar

17. Kim, H., I.-S. Koh, and J.-G. Yook, "Implicit ID-FDTD algorithm based on Crank-Nicolson scheme: Dispersion relation and stability analysis," IEEE Transactions on Antennas and Propagation, Vol. 59, No. 6, June 2011.        Google Scholar

18. Meurant, G., Computer Solution of Large Linear Systems, Elsevier, 2006.

19. Balanis, C. A., Advanced Engineering Electromagnetics, John Wiley and Sons, 1989.

20. Marcuvirz, N., Waveguide Handbook, Peter Peregrinus Ltd., 1965.

21. Sun, G. and C. W. Trueman, "Efficient implementations of the Crank-Nicolson scheme for the finite-difference time-domain method," IEEE Transactions on Microwave Theory and Techniques, Vol. 54, No. 5, May 2006.        Google Scholar

22. Yi, Y. and Z. Chen, "A 3-D Radial point interpolation method for meshless time-domain modeling," IEEE Transactions and Microwave Theory and Techniques, Vol. 57, No. 8, March 2009.        Google Scholar