Skip to main content
Springer Nature Link
Log in

An accurate localized meshfree collocation technique for the telegraph equation in propagation of electrical signals

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

This paper presents an accurate localized meshfree collocation technique for the approximate solution of the second-order two-dimensional telegraph model. This model is an useful description of the propagation of electrical signals in a transmission line as well as wave phenomena. The proposed algorithm approximates the unknown solution in two steps. First, the discretization of time variable is accomplished by the Crank–Nicolson finite difference. Additionally, the unconditional stability and the convergence of the temporal semi-discretization approach are analysed with the help of the energy method in an appropriate Sobolev space. Second, the discretization of the spatial variable and its partial derivatives is obtained by the localized radial basis function partition of unity collocation method. The global collocation methods pose a considerable computational burden due to the calculation of the dense algebraic system. With the proposed approach, the domain is decomposed into several subdomains via a kernel approximation on every local domain. Therefore, it is possible to make the algebraic system more sparse and, consequently, to achieve a small condition number and a limited computational cost. Three numerical examples support the theoretical study and highlight the effectiveness of the method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Adler RB, Chu LJ, Fano RM (1960) Electromagnetic energy transmission and radiation. Students’ Q J 31(122):123–124

    MATH  Google Scholar 

  2. Ahmad I, Ahmad H, Abouelregal AE, Thounthong P, Abdel-Aty M (2020) Numerical study of integer-order hyperbolic telegraph model arising in physical and related sciences. Eur Phys J Plus 135(9):1–14

    Google Scholar 

  3. Babuška I, Melenk JM (1997) The partition of unity method. Int J Numer Meth Eng 40(4):727–758

    MathSciNet  MATH  Google Scholar 

  4. Banasiak J, Mika JR (1998) Singularly perturbed telegraph equations with applications in the random walk theory. J Appl Math Stoch Anal 11(1):9–28

    MathSciNet  MATH  Google Scholar 

  5. Cavoretto R, De Rossi A (2020) Error indicators and refinement strategies for solving Poisson problems through a RBF partition of unity collocation scheme. Appl Math Comput 369:124824

    MathSciNet  MATH  Google Scholar 

  6. Cavoretto R, De Rossi A, Perracchione E (2015) Partition of unity interpolation on multivariate convex domains. Int J Model Simul Sci Comput 6(04):1550034

    Google Scholar 

  7. Cavoretto R, De Rossi A, Perracchione E (2016) Efficient computation of partition of unity interpolants through a block-based searching technique. Comput Math Appl 71(12):2568–2584

    MathSciNet  MATH  Google Scholar 

  8. Cavoretto R, De Rossi A, Perracchione E (2018) Optimal selection of local approximants in RBF-PU interpolation. J Sci Comput 74(1):1–22

    MathSciNet  MATH  Google Scholar 

  9. Chipman RA (1968) Schaum’s outline of transmission lines. McGraw-Hill, New York

    Google Scholar 

  10. Dehghan M, Ghesmati A (2010) Combination of meshless local weak and strong (MLWS) forms to solve the two dimensional hyperbolic telegraph equation. Eng Anal Bound Elem 34(4):324–336

    MathSciNet  MATH  Google Scholar 

  11. Dehghan M, Salehi R (2012) A method based on meshless approach for the numerical solution of the two-space dimensional hyperbolic telegraph equation. Math Methods Appl Sci 35(10):1220–1233

    MathSciNet  MATH  Google Scholar 

  12. Dehghan M, Shafieeabyaneh N (2021) Local radial basis function-finite-difference method to simulate some models in the nonlinear wave phenomena: regularized long-wave and extended Fisher-Kolmogorov equations. Eng Comput 37(4):1159–1179

    Google Scholar 

  13. Devi V, Maurya RK, Singh S, Singh VK (2020) Lagrange’s operational approach for the approximate solution of two-dimensional hyperbolic telegraph equation subject to dirichlet boundary conditions. Appl Math Comput 367:124717

    MathSciNet  MATH  Google Scholar 

  14. Fasshauer GE (2007) Meshfree approximation methods with MATLAB, vol 6. World Scientific, Singapore

    MATH  Google Scholar 

  15. Ghehsareh HR, Zaghian A, Raei M (2018) A local weak form meshless method to simulate a variable order time-fractional mobile-immobile transport model. Eng Anal Bound Elem 90:63–75

    MathSciNet  MATH  Google Scholar 

  16. Gu Y (2005) Meshfree methods and their comparisons. Int J Comput Methods 2(04):477–515

    MATH  Google Scholar 

  17. Habibirad A, Roohi R, Hesameddini E, Heydari M (2021) A reliable algorithm to determine the pollution transport within underground reservoirs: implementation of an efficient collocation meshless method based on the moving Kriging interpolation. Eng Comput:1–15

  18. Haghighi D, Abbasbandy S, Shivanian E, Dong L, Atluri SN (2022) The Fragile Points Method (FPM) to solve two-dimensional hyperbolic telegraph equation using point stiffness matrices. Eng Anal Bound Elem 134:11–21

    MathSciNet  MATH  Google Scholar 

  19. Heryudono A, Larsson E, Ramage A, von Sydow L (2016) Preconditioning for radial basis function partition of unity methods. J Sci Comput 67(3):1089–1109

    MathSciNet  MATH  Google Scholar 

  20. Hesameddini E, Asadolahifard E (2016) A new spectral Galerkin method for solving the two dimensional hyperbolic telegraph equation. Comput Math Appl 72(7):1926–1942

    MathSciNet  MATH  Google Scholar 

  21. Heydari MH, Hooshmandasl M, Ghaini FM (2014) A new approach of the Chebyshev wavelets method for partial differential equations with boundary conditions of the telegraph type. Appl Math Model 38(5–6):1597–1606

    MathSciNet  MATH  Google Scholar 

  22. Jiwari R, Pandit S, Mittal R (2012) A differential quadrature algorithm to solve the two dimensional linear hyperbolic telegraph equation with Dirichlet and neumann boundary conditions. Appl Math Comput 218(13):7279–7294

    MathSciNet  MATH  Google Scholar 

  23. Jordan P, Puri A (1999) Digital signal propagation in dispersive media. J Appl Phys 85(3):1273–1282

    Google Scholar 

  24. Kumar D, Singh J, Kumar S (2014) Analytic and approximate solutions of space-time fractional telegraph equations via Laplace transform. WJST 11(8):711–728

    Google Scholar 

  25. Lakestani M, Saray BN (2010) Numerical solution of telegraph equation using interpolating scaling functions. Comput Math Appl 60(7):1964–1972

    MathSciNet  MATH  Google Scholar 

  26. Lin J, Chen F, Zhang Y, Lu J (2019) An accurate meshless collocation technique for solving two-dimensional hyperbolic telegraph equations in arbitrary domains. Eng Anal Bound Elem 108:372–384

    MathSciNet  MATH  Google Scholar 

  27. Liu GR, Gu YT (2005) An introduction to meshfree methods and their programming. Springer, Berlin

    Google Scholar 

  28. Lock CGJ, Greeff J, Joubert S (2007) Modelling of telegraph equations in transmission lines. Ph.D. thesis, Tshwane University of Technology

  29. Ma W, Zhang B, Ma H (2016) A meshless collocation approach with barycentric rational interpolation for two-dimensional hyperbolic telegraph equation. Appl Math Comput 279:236–248

    MathSciNet  MATH  Google Scholar 

  30. Machado J, Jesus I (2004) A suggestion from the past? Fract Calcul Appl Anal 7(4):403–407

    MATH  Google Scholar 

  31. Melenk JM, Babuška I (1996) The partition of unity finite element method: basic theory and applications. Comput Methods Appl Mech Eng 139(1–4):289–314

    MathSciNet  MATH  Google Scholar 

  32. Mishra AK, Kumar S, Shukla A (2021) Numerical approximation of fractional telegraph equation via legendre collocation technique. Int J Appl Comput Math 7(5):1–27

    MathSciNet  MATH  Google Scholar 

  33. Mittal R, Bhatia R (2014) A numerical study of two dimensional hyperbolic telegraph equation by modified B-spline differential quadrature method. Appl Math Comput 244:976–997

    MathSciNet  MATH  Google Scholar 

  34. Nikan O, Avazzadeh Z (2021) Coupling of the Crank-Nicolson scheme and localized meshless technique for viscoelastic wave model in fluid flow. J Comput Appl Math 1:113695

    MathSciNet  MATH  Google Scholar 

  35. Nikan O, Avazzadeh Z, Rasoulizadeh M (2021) Soliton solutions of the nonlinear sine-Gordon model with Neumann boundary conditions arising in crystal dislocation theory. Nonlinear Dynam:1–31

  36. Oruç Ö (2018) A numerical procedure based on Hermite wavelets for two-dimensional hyperbolic telegraph equation. Eng Comput 34(4):741–755

    Google Scholar 

  37. Oruç Ö (2021) A local radial basis function-finite difference (RBF-FD) method for solving 1D and 2D coupled Schrödinger–Boussinesq (SBq) equations. Eng Anal Bound Elem 129:55–66

    MathSciNet  MATH  Google Scholar 

  38. Oruç Ö (2021) A radial basis function finite difference (RBF-FD) method for numerical simulation of interaction of high and low frequency waves: Zakharov-Rubenchik equations. Appl Math Comput 394:125787

    MathSciNet  MATH  Google Scholar 

  39. Rasoulizadeh M, Ebadi M, Avazzadeh Z, Nikan O (2021) An efficient local meshless method for the equal width equation in fluid mechanics. Eng Anal Bound Elem 131:258–268

    MathSciNet  MATH  Google Scholar 

  40. Rasoulizadeh M, Nikan O, Avazzadeh Z (2021) The impact of LRBF-FD on the solutions of the nonlinear regularized long wave equation. Math Sci 15:365–376

    MathSciNet  MATH  Google Scholar 

  41. Rostamy D, Emamjome M, Abbasbandy S (2017) A meshless technique based on the pseudospectral radial basis functions method for solving the two-dimensional hyperbolic telegraph equation. Eur Phys J Plus 132(6):1–11

    Google Scholar 

  42. Saadatmandi A, Dehghan M (2010) Numerical solution of hyperbolic telegraph equation using the Chebyshev tau method. Num Methods Partial Differ Equ 26(1):239–252

    MathSciNet  MATH  Google Scholar 

  43. Safdari-Vaighani A, Heryudono A, Larsson E (2015) A radial basis function partition of unity collocation method for convection-diffusion equations arising in financial applications. J Sci Comput 64(2):341–367

    MathSciNet  MATH  Google Scholar 

  44. Sarra SA (2012) A local radial basis function method for advection-diffusion-reaction equations on complexly shaped domains. Appl Math Comput 218(19):9853–9865

    MathSciNet  MATH  Google Scholar 

  45. Shanak H, Florea O, Alshaikh N, Jihad A (2020) Mathematical and numerical approach for telegrapher equation . Acta Technica Napocensis Appl Math Mech Eng 63(2)

  46. Singh BK, Kumar P (2018) An algorithm based on a new DQM with modified extended cubic B-splines for numerical study of two dimensional hyperbolic telegraph equation. Alex Eng J 57(1):175–191

    Google Scholar 

  47. Singh S, Patel VK, Singh VK, Tohidi E (2018) Application of Bernoulli matrix method for solving two-dimensional hyperbolic telegraph equations with Dirichlet boundary conditions. Comput Math Appl 75(7):2280–2294

    MathSciNet  MATH  Google Scholar 

  48. Tikhonov A, Samarskii A (1990) Equations of mathematical physics. Dover, New York

    Google Scholar 

  49. Ureña F, Gavete L, Benito J, García A, Vargas A (2020) Solving the telegraph equation in 2-D and 3-D using generalized finite difference method (GFDM). Eng Anal Bound Elem 112:13–24

    MathSciNet  MATH  Google Scholar 

  50. Wang F, Zhao Q, Chen Z, Fan CM (2021) Localized Chebyshev collocation method for solving elliptic partial differential equations in arbitrary 2D domains. Appl Math Comput 397:125903

    MathSciNet  MATH  Google Scholar 

  51. Wendland H (1995) Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree. Adv Comput Math 4(1):389–396

    MathSciNet  MATH  Google Scholar 

  52. Wendland H (2002) Fast evaluation of radial basis functions: Methods based on partition of unity. In: Approximation theory X: wavelets, splines, and applications. Citeseer

  53. Wendland H (2005) Scattered data approximation Cambridge Monographs on Applied and Computational Mathematics, vol 17. Cambridge University Press, Cambridge

    Google Scholar 

  54. Zhao Z, Li H, Liu Y (2020) Analysis of a continuous Galerkin method with mesh modification for two-dimensional telegraph equation. Comput Math Appl 79(3):588–602

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors are very grateful to the editors and the anonymous referees for useful comments and suggestions that contributed to improving the quality of the paper. The authors are also thankful to Prof. Dr. Alexandra Galhano from the Institute of Engineering, Polytechnic of Porto, for the discussions and her helpful comments.

Author information

Authors and Affiliations

  1. School of Mathematics, Iran University of Science and Technology, Narmak, Tehran, Iran

    O. Nikan

  2. Department of Applied Mathematics, Xi’an Jiaotong-Liverpool University, Suzhou, 215123, China

    Z. Avazzadeh

  3. Institute of Engineering, Polytechnic of Porto, Rua Dr. António B. de Almeida 431, 4249-015, Porto, Portugal

    J. A. Tenreiro Machado

  4. Department of Mathematics, Velayat University, Iranshahr, Iran

    M. N. Rasoulizadeh

Authors
  1. O. Nikan
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Z. Avazzadeh
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. J. A. Tenreiro Machado
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. M. N. Rasoulizadeh
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Z. Avazzadeh.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interests regarding the publication of this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nikan, O., Avazzadeh, Z., Machado, J.A.T. et al. An accurate localized meshfree collocation technique for the telegraph equation in propagation of electrical signals. Engineering with Computers 39, 2327–2344 (2023). https://doi.org/10.1007/s00366-022-01630-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-022-01630-9

Keywords

Mathematics Subject Classification