Skip to main content
Top
Published in: Journal of Scientific Computing 3/2015

01-03-2015

Numerical Investigations of an Implicit Leapfrog Time-Domain Meshless Method

Authors: Guido Ala, Elisa Francomano

Published in: Journal of Scientific Computing | Issue 3/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Numerical solution of partial differential equations governing time domain simulations in computational electromagnetics, is usually based on grid methods in space and on explicit schemes in time. A predefined grid in the problem domain and a stability step size restriction need. Recently, the authors have reformulated the meshless framework based on smoothed particle hydrodynamics, in order to be applied for time domain electromagnetic simulation. Despite the good spatial properties, the numerical explicit time integration introduces, also in a meshless context, a severe constraint. In this paper, at first, the stability condition is addressed in a general way by allowing the time step increment get away from the minimum points spacing. Then, an alternating direction implicit leapfrog scheme for time evolution is proposed. The unconditional stability of the method is analytically provided and numerically validated. The stability of the method has been proved by avoiding the algebra developments related to the usually adopted von Neumann analysis. Three case studies are investigated by achieving a satisfactory agreement by comparing both numerical and analytical results.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ala, G., Francomano, E.: An improved smoothed particle electromagnetics method in 3D time domain simulations. Int. J. Numer. Model. Electron. Netw. Devices Fields 25, 325–337 (2012)CrossRef Ala, G., Francomano, E.: An improved smoothed particle electromagnetics method in 3D time domain simulations. Int. J. Numer. Model. Electron. Netw. Devices Fields 25, 325–337 (2012)CrossRef
2.
go back to reference Ala, G., Francomano, E.: Smoothed particle electromagnetics modelling on HPC-GRID environment. Appl. Comput. Electromagn. Soc. J. 27(3), 229–237 (2012) Ala, G., Francomano, E.: Smoothed particle electromagnetics modelling on HPC-GRID environment. Appl. Comput. Electromagn. Soc. J. 27(3), 229–237 (2012)
3.
go back to reference Ala, G., Di Blasi, G., Francomano, E.: A numerical meshless particle method in solving the magnetoencephalography forward problem. Int. J. Numer. Model. Electron. Netw. Devices Fields 25, 428–440 (2012)CrossRef Ala, G., Di Blasi, G., Francomano, E.: A numerical meshless particle method in solving the magnetoencephalography forward problem. Int. J. Numer. Model. Electron. Netw. Devices Fields 25, 428–440 (2012)CrossRef
4.
go back to reference Ala, G., Francomano, E., Tortorici, A., Spagnuolo, A.: A meshless approach for electromagnetic simulation of metallic carbon nanotubes. J. Math. Chem. 48(1), 72–77 (2010)CrossRefMATHMathSciNet Ala, G., Francomano, E., Tortorici, A., Spagnuolo, A.: A meshless approach for electromagnetic simulation of metallic carbon nanotubes. J. Math. Chem. 48(1), 72–77 (2010)CrossRefMATHMathSciNet
5.
go back to reference Ala, G., Francomano, E.: A multisphere particle numerical model for non-invasive investigations of neuronal human brain activity. Prog. Electromagn. Res. Lett. 36, 143–153 (2013)CrossRef Ala, G., Francomano, E.: A multisphere particle numerical model for non-invasive investigations of neuronal human brain activity. Prog. Electromagn. Res. Lett. 36, 143–153 (2013)CrossRef
6.
go back to reference Araneo, R., Celozzi, S.: Analysis of the shielding performance of ferromagnetic screens. IEEE Trans. Magn. 39(2), 1046–1052 (2003)CrossRef Araneo, R., Celozzi, S.: Analysis of the shielding performance of ferromagnetic screens. IEEE Trans. Magn. 39(2), 1046–1052 (2003)CrossRef
7.
go back to reference Cooke, S.J., Botton, M., Antonsen, T.M., Levush, B.: A leapfrog formulation of the 3-D ADI-FDTD algorithm. Int. J. Numer. Model. Electron. Netw. Devices Fields 22, 187–200 (2009)CrossRefMATH Cooke, S.J., Botton, M., Antonsen, T.M., Levush, B.: A leapfrog formulation of the 3-D ADI-FDTD algorithm. Int. J. Numer. Model. Electron. Netw. Devices Fields 22, 187–200 (2009)CrossRefMATH
8.
go back to reference Davis, C., Kim, J.G., Oh, H.-S, Cho, M.H.: Meshfree particle methods in the framework of boundary element methods for the Helmotz equation. J. Sci. Comput. 55, 220–230 (2013) Davis, C., Kim, J.G., Oh, H.-S, Cho, M.H.: Meshfree particle methods in the framework of boundary element methods for the Helmotz equation. J. Sci. Comput. 55, 220–230 (2013)
9.
go back to reference Descombes, S., Lanteri, S., Moya, L.: Locally implicit time integration strategies in a discontinuous Galerkin method for Maxwell’s equations. J. Sci. Comput. 56, 190–218 (2013)CrossRefMATHMathSciNet Descombes, S., Lanteri, S., Moya, L.: Locally implicit time integration strategies in a discontinuous Galerkin method for Maxwell’s equations. J. Sci. Comput. 56, 190–218 (2013)CrossRefMATHMathSciNet
10.
go back to reference Duan, Y., Lai, S.J., Huang, T.: Coupling projection domain decomposition method and meshless collocation method using radial basis functions in electromagnetics. Prog. Electromagn. Res. Lett. 5, 1–12 (2008)CrossRef Duan, Y., Lai, S.J., Huang, T.: Coupling projection domain decomposition method and meshless collocation method using radial basis functions in electromagnetics. Prog. Electromagn. Res. Lett. 5, 1–12 (2008)CrossRef
11.
go back to reference Elsherbeni, A., Demir, V.: The Finite-Difference Time-Domain Method for Electromagnetics with MATLAB Simulations. Schitech, Norwich (2009) Elsherbeni, A., Demir, V.: The Finite-Difference Time-Domain Method for Electromagnetics with MATLAB Simulations. Schitech, Norwich (2009)
12.
go back to reference Kaufmann, T., Fumeaux, C., Vahldieck, R.: The meshless radial point interpolation method for time-domain electromagnetics. In: IEEE MTT-S International Microwave Symposium, pp. 61–64. USA (2008) Kaufmann, T., Fumeaux, C., Vahldieck, R.: The meshless radial point interpolation method for time-domain electromagnetics. In: IEEE MTT-S International Microwave Symposium, pp. 61–64. USA (2008)
13.
go back to reference Kaufmann, T., Yu, Y., Engstrom, C., Chen, Z., Fumeaux, C.: Recent developments of the meshless radial point interpolation method for time-domain electromagnetics. Int. J. Numer. Model. Electron. Netw. Devices Fields 25, 468–489 (2012)CrossRef Kaufmann, T., Yu, Y., Engstrom, C., Chen, Z., Fumeaux, C.: Recent developments of the meshless radial point interpolation method for time-domain electromagnetics. Int. J. Numer. Model. Electron. Netw. Devices Fields 25, 468–489 (2012)CrossRef
14.
go back to reference Lai, S.J., Wang, B.Z., Duan, Y.: Application of the RBF-based meshless method to solve 2-D time domain Maxwell’s equations. In: International Conference on Microwave and Millimeter Wave Technology, pp. 749–751 (2008) Lai, S.J., Wang, B.Z., Duan, Y.: Application of the RBF-based meshless method to solve 2-D time domain Maxwell’s equations. In: International Conference on Microwave and Millimeter Wave Technology, pp. 749–751 (2008)
15.
go back to reference Lai, S.J., Wang, B.Z., Duan, Y.: Meshless radial basis function method for transient electromagnetic computations. IEEE Trans. Magn. 44(10), 2288–2295 (2008)CrossRef Lai, S.J., Wang, B.Z., Duan, Y.: Meshless radial basis function method for transient electromagnetic computations. IEEE Trans. Magn. 44(10), 2288–2295 (2008)CrossRef
16.
go back to reference Li, J.: Unified analysis of leap-frog methods for solving time-domain Maxwell’s equations in dispersive media. J. Sci. Comput. 47(1), 1–26 (2011)CrossRefMathSciNet Li, J.: Unified analysis of leap-frog methods for solving time-domain Maxwell’s equations in dispersive media. J. Sci. Comput. 47(1), 1–26 (2011)CrossRefMathSciNet
17.
go back to reference Liu, G.R., Liu, M.B.: Smoothed Particle Hydrodynamics: A mesh-free particle method. World Scientific Publishing, Singapore (2003)CrossRef Liu, G.R., Liu, M.B.: Smoothed Particle Hydrodynamics: A mesh-free particle method. World Scientific Publishing, Singapore (2003)CrossRef
18.
go back to reference Liu, G.R.: Mesh Free Methods: Moving Beyond the Finite Element Method. World Scientific Publishing, Singapore (2003) Liu, G.R.: Mesh Free Methods: Moving Beyond the Finite Element Method. World Scientific Publishing, Singapore (2003)
19.
go back to reference Liu, M.B., Liu, G.R.: Smoothed particle hydrodynamics (SPH): an overview and recent developments. Arch. Comput. Methods Eng. 17(1), 25–76 (2010)CrossRefMathSciNet Liu, M.B., Liu, G.R.: Smoothed particle hydrodynamics (SPH): an overview and recent developments. Arch. Comput. Methods Eng. 17(1), 25–76 (2010)CrossRefMathSciNet
20.
go back to reference Liu, X., Wang, B.Z., Lai, S.: Element-free Galerkin method for transient electromagnetic field simulation. Microw. Opt. Technol. Lett. 50(1), 134–138 (2008)CrossRef Liu, X., Wang, B.Z., Lai, S.: Element-free Galerkin method for transient electromagnetic field simulation. Microw. Opt. Technol. Lett. 50(1), 134–138 (2008)CrossRef
22.
go back to reference Monaghan, J.J., Lattanzio, J.C.: A refined particle method for astrophysical problems. Astron. Astrophys. 149, 135–143 (1985)MATH Monaghan, J.J., Lattanzio, J.C.: A refined particle method for astrophysical problems. Astron. Astrophys. 149, 135–143 (1985)MATH
23.
go back to reference Monaghan, J.J.: Smoothed particle hydrodynamics. Annu. Rev. Astronom. Astrophys. 30, 543–574 (1992)CrossRef Monaghan, J.J.: Smoothed particle hydrodynamics. Annu. Rev. Astronom. Astrophys. 30, 543–574 (1992)CrossRef
24.
go back to reference Namiki, T.: A new FDTD algorithm based on alternating-direction implicit method. IEEE Trans. Microw. Theory Tech. 47(10), 2003–2007 (1999)CrossRef Namiki, T.: A new FDTD algorithm based on alternating-direction implicit method. IEEE Trans. Microw. Theory Tech. 47(10), 2003–2007 (1999)CrossRef
25.
go back to reference Sullivan, D.M.: Electromagnetic Simulation Using the FDTD Method. IEEE Press, Piscataway, NJ (2000)CrossRef Sullivan, D.M.: Electromagnetic Simulation Using the FDTD Method. IEEE Press, Piscataway, NJ (2000)CrossRef
26.
go back to reference Yu, Y., Chen, Z.: A 3-D radial point interpolation method for meshless time-domain modelling. IEEE Trans. Microw. Theory Tech. 57(8), 2015–2020 (2009)CrossRef Yu, Y., Chen, Z.: A 3-D radial point interpolation method for meshless time-domain modelling. IEEE Trans. Microw. Theory Tech. 57(8), 2015–2020 (2009)CrossRef
27.
go back to reference Yu, Y., Chen, Z.: Towards the development of an unconditionally stable time-domain meshless method. IEEE Trans. Microw. Theory Tech. 58(3), 578–586 (2010)CrossRef Yu, Y., Chen, Z.: Towards the development of an unconditionally stable time-domain meshless method. IEEE Trans. Microw. Theory Tech. 58(3), 578–586 (2010)CrossRef
28.
go back to reference Zheng, X., Chen, Z., Zhang, J.: A finite-difference time-domain method without the Courant stability conditions. IEEE Microw. Guided Wave Lett. 9(11), 441–443 (1999)CrossRef Zheng, X., Chen, Z., Zhang, J.: A finite-difference time-domain method without the Courant stability conditions. IEEE Microw. Guided Wave Lett. 9(11), 441–443 (1999)CrossRef
Metadata
Title
Numerical Investigations of an Implicit Leapfrog Time-Domain Meshless Method
Authors
Guido Ala
Elisa Francomano
Publication date
01-03-2015
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 3/2015
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-014-9881-6

Other articles of this Issue 3/2015

Journal of Scientific Computing 3/2015 Go to the issue

Premium Partner