Numerical Algorithms

, Volume 77, Issue 4, pp 955–982 | Cite as

Detection of the singularities of a complex function by numerical approximations of its Laurent coefficients

Original Paper
  • 49 Downloads

Abstract

For several applications, it is important to know the location of the singularities of a complex function: just for example, the rightmost singularity of a Laplace Transform is related to the exponential order of its inverse function. We discuss a numerical method to approximate, within an input accuracy tolerance, a finite sequence of Laurent coefficients of a function by means of the Discrete Fourier Transform (DFT) of its samples along an input circle. The circle may also enclose some singularities, since the method works with the Laurent expansion. The DFT is computed by the FFT algorithm so that, from a computational point of view, the efficiency is guaranteed. The function samples may be obtained by solving a numerical problem such as, for example, a differential problem. We derive, as consequences of the method, some new outcomes able to detect those singularities which are close to the circle and to discover if the singularities are all external or internal to the circle so that the Laurent expansion reduces to its regular or singular part, respectively. Other singularities may be located by means of a repeated application of the method, as well as an analytic continuation. Some examples and results, obtained by a first implementation, are reported.

Keywords

Numerical algorithm Software suite Interactive software Complex singularities Laurent coefficients Analytic continuation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bornemann, F.: Accuracy and stability of computing high-order derivatives of analytic functions by cauchy integrals. Found. Comput. Math. 11(1), 1–63 (2011)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Brent, R.P., Kung, H.T.: Fast algorithms for manipulating formal power series. J. ACM 25(4), 581–595 (1978)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Finkston, B.: Cluster data by using the mean shift algorithm. https://it.mathworks.com/matlabcentral/fileexchange/10161-mean-shift-clustering
  4. 4.
    Fukunaga, K., Hostetler, L.D.: The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans IT 21(1), 32–40 (1975)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Duffy, D.G.: Transform methods for solving partial differential equations. Chapman & Hall/CRC, Florida (2004)CrossRefMATHGoogle Scholar
  6. 6.
    Giunta, G., Laccetti, G., Rizzardi, M.: A numerical method for locating the abscissa of convergence of a laplace transform function with no singularity at infinity. Int. J. Comp. Math. 37(1), 89–103 (1990)CrossRefMATHGoogle Scholar
  7. 7.
    Gonnet, P., Guettel, S., Trefethen, L.N.: Robust Padé approximation via SVD. SIAM Rev. 55(1), 101–117 (2013)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Gonnet, P., Pachon, R., Trefethen, L.N.: Robust rational interpolation and least squares. ETNA 38, 146–167 (2011)MathSciNetMATHGoogle Scholar
  9. 9.
    Henrici, P.: Applied and computational complex analysis, vol I. Wiley, New York (1988)MATHGoogle Scholar
  10. 10.
    Henrici, P.: Applied and computational complex analysis, vol III. Wiley, New York (1993)MATHGoogle Scholar
  11. 11.
    Lyness, J.N.: Differentiation formulas for analytic functions. Math. Comp. 22, 352–362 (1968)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Lyness, J.N., Giunta, G.: A modification of the weeks method for numerical inversion of the laplace transform. Math. Comp. 47, 313–322 (1986)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Lyness, J.N., Moler, C.B.: Numerical differentiation of analytic functions. SIAM J. Numer. Anal. 4(2), 201–210 (1967)MathSciNetMATHGoogle Scholar
  14. 14.
    Lyness, J.N., Sande, G.: Algorithm 413: ENTCAF and ENTCRE. Evaluation of normalized taylor coefficients of an analytic function. Comm. ACM 14, 669–675 (1971)CrossRefGoogle Scholar
  15. 15.
    Needham, T.: Visual complex analysis. Clarendon Press, Oxford (1999)Google Scholar
  16. 16.
    Rizzardi, M.: LaurentCoeffs. http://dist.uniparthenope.it/mariarosaria.rizzardi (2017)
  17. 17.
    Talbot, A.: The accurate numerical inversion of laplace transforms. J. Inst. Math. Appl. 23, 97–120 (1979)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Tourigny, Y., Grinfeld, M.: Deciphering singularities by discrete methods. Math. Comp. 62(205), 155–169 (1994)MathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    Weeks, T.: Numerical inversion of laplace transform using laguerre functions. J. ACM, 13 (1966)Google Scholar
  20. 20.
    Wegert, E.: Visual complex functions: an introduction with phase portraits. Birkhäuser/Springer (2012)Google Scholar
  21. 21.
    Wegert, E.: Phase plots of complex functions, http://it.mathworks.com/matlabcentral/fileexchange/44375-phase-plots-of-complex-functions. (upyeard 2014) (2013)
  22. 22.
  23. 23.
    Weideman, J.A.C.: Computing the dynamics of complex singularities of nonlinear PDEs. SIAM J. Appl. Dynam. Systems 2(2), 171–186 (2003)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.DiST - Dipartimento di Scienze e TecnologieUniversità degli Studi di Napoli ParthenopeNaplesItaly

Personalised recommendations