Skip to main content
Top
Published in: BIT Numerical Mathematics 2/2019

02-01-2019

Computation of matrix gamma function

Authors: João R. Cardoso, Amir Sadeghi

Published in: BIT Numerical Mathematics | Issue 2/2019

Log in

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

search-config
loading …

Abstract

Matrix functions have a major role in science and engineering. One of the fundamental matrix functions, which is particularly important due to its connections with certain matrix differential equations and other special matrix functions, is the matrix gamma function. This research article focus on the numerical computation of this function. Well-known techniques for the scalar gamma function, such as Lanczos, Spouge and Stirling approximations, are extended to the matrix case. This extension raises many challenging issues and several strategies used in the computation of matrix functions, like Schur decomposition and block Parlett recurrences, need to be incorporated to make the methods more effective. We also propose a fourth technique based on the reciprocal gamma function that is shown to be competitive with the other three methods in terms of accuracy, with the advantage of being rich in matrix multiplications. Strengths and weaknesses of the proposed methods are illustrated with a set of numerical examples. Bounds for truncation errors and other bounds related with the matrix gamma function will be discussed as well.

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

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!

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!

Literature
1.
go back to reference Abramowitz, M., Stegun, I.: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover, New York (1970)MATH Abramowitz, M., Stegun, I.: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover, New York (1970)MATH
2.
go back to reference Al-Mohy, A.H., Higham, N.J.: Computing the Fréchet derivative of the matrix exponential, with an application to condition number estimation. SIAM J. Matrix Anal. Appl. 30(4), 1639–1657 (2009)CrossRefMATH Al-Mohy, A.H., Higham, N.J.: Computing the Fréchet derivative of the matrix exponential, with an application to condition number estimation. SIAM J. Matrix Anal. Appl. 30(4), 1639–1657 (2009)CrossRefMATH
3.
go back to reference Al-Mohy, A.H., Higham, N.J.: Improved inverse scaling and squaring algorithms for the matrix logarithm. SIAM J. Sci. Comput. 34(4), C153–C169 (2012)MathSciNetCrossRefMATH Al-Mohy, A.H., Higham, N.J.: Improved inverse scaling and squaring algorithms for the matrix logarithm. SIAM J. Sci. Comput. 34(4), C153–C169 (2012)MathSciNetCrossRefMATH
4.
go back to reference Al-Mohy, A.H., Higham, N.J., Relton, S.D.: Computing the Fréchet derivative of the matrix logarithm and estimating the condition number. SIAM J. Sci. Comput. 35(4), C394–C410 (2013)CrossRefMATH Al-Mohy, A.H., Higham, N.J., Relton, S.D.: Computing the Fréchet derivative of the matrix logarithm and estimating the condition number. SIAM J. Sci. Comput. 35(4), C394–C410 (2013)CrossRefMATH
5.
go back to reference Askey, R., Roy, R.: Gamma function. In: Olver, F., Lozier, D., Boisvert, R., Clark, C. (eds.) NIST Handbook of Mathematical Functions. Cambridge University Press, Cambridge (2010) Askey, R., Roy, R.: Gamma function. In: Olver, F., Lozier, D., Boisvert, R., Clark, C. (eds.) NIST Handbook of Mathematical Functions. Cambridge University Press, Cambridge (2010)
6.
go back to reference Barradas, I., Cohen, J.E.: Iterated exponentiation, matrix–matrix exponentiation, and entropy. J. Math. Anal. Appl. 183, 76–88 (1994)MathSciNetCrossRefMATH Barradas, I., Cohen, J.E.: Iterated exponentiation, matrix–matrix exponentiation, and entropy. J. Math. Anal. Appl. 183, 76–88 (1994)MathSciNetCrossRefMATH
8.
9.
go back to reference Braumann, C.A., Cortés, J.C., Jódar, L., Villafuerte, L.: On the random gamma function: theory and computing. J. Comput. Appl. Math. 335, 142–155 (2018)MathSciNetCrossRefMATH Braumann, C.A., Cortés, J.C., Jódar, L., Villafuerte, L.: On the random gamma function: theory and computing. J. Comput. Appl. Math. 335, 142–155 (2018)MathSciNetCrossRefMATH
10.
11.
go back to reference Char, B.: On Stieltjes’ continued fraction for the gamma function. Math. Comput. 34(150), 547–551 (1980)MathSciNetMATH Char, B.: On Stieltjes’ continued fraction for the gamma function. Math. Comput. 34(150), 547–551 (1980)MathSciNetMATH
13.
go back to reference Davies, P.A., Higham, N.J.: A Schur–Parlett algorithm for computing matrix functions. SIAM J. Matrix Anal. Appl. 25(2), 464–485 (2003)MathSciNetCrossRefMATH Davies, P.A., Higham, N.J.: A Schur–Parlett algorithm for computing matrix functions. SIAM J. Matrix Anal. Appl. 25(2), 464–485 (2003)MathSciNetCrossRefMATH
14.
go back to reference Davis, P.J.: Leonhard Euler’s integral: a historical profile of the gamma function. Am. Math. Mon. 66, 849–869 (1959)MathSciNetMATH Davis, P.J.: Leonhard Euler’s integral: a historical profile of the gamma function. Am. Math. Mon. 66, 849–869 (1959)MathSciNetMATH
15.
go back to reference Edwards, H.M.: Riemanns Zeta Function. Academic Press, Cambridge (1974) Edwards, H.M.: Riemanns Zeta Function. Academic Press, Cambridge (1974)
17.
go back to reference Gautschi, W.: A computational procedure for incomplete gamma functions. ACM Trans. Math. Softw. 5(4), 466–481 (1979)CrossRefMATH Gautschi, W.: A computational procedure for incomplete gamma functions. ACM Trans. Math. Softw. 5(4), 466–481 (1979)CrossRefMATH
18.
go back to reference Gautschi, W.: The incomplete gamma function since Tricomi. Atti Convegni Lincei 147, 203–237 (1998)MathSciNetMATH Gautschi, W.: The incomplete gamma function since Tricomi. Atti Convegni Lincei 147, 203–237 (1998)MathSciNetMATH
19.
21.
go back to reference Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. Johns Hopkins University Press, Baltimore (2013)MATH Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. Johns Hopkins University Press, Baltimore (2013)MATH
22.
go back to reference Graham, R., Knuth, D., Patashnik, O.: Concrete Mathematics, 2nd edn. Addison-Wesley, Boston (1994)MATH Graham, R., Knuth, D., Patashnik, O.: Concrete Mathematics, 2nd edn. Addison-Wesley, Boston (1994)MATH
23.
go back to reference Hale, N., Higham, N.J., Trefethen, L.: Computing \(A^{\alpha }\), \(\log (A)\), and related matrix functions by contour integrals. SIAM J. Numer. Anal. 46, 2505–2523 (2008)MathSciNetCrossRefMATH Hale, N., Higham, N.J., Trefethen, L.: Computing \(A^{\alpha }\), \(\log (A)\), and related matrix functions by contour integrals. SIAM J. Numer. Anal. 46, 2505–2523 (2008)MathSciNetCrossRefMATH
24.
go back to reference Higham, N.J.: Functions of Matrices: Theory and Computation. Society for Industrial and Applied Mathematics, Philadelphia (2008)CrossRefMATH Higham, N.J.: Functions of Matrices: Theory and Computation. Society for Industrial and Applied Mathematics, Philadelphia (2008)CrossRefMATH
26.
go back to reference Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis, Paperback Edition. Cambridge University Press, Cambridge (1994)MATH Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis, Paperback Edition. Cambridge University Press, Cambridge (1994)MATH
27.
go back to reference Horn, R.A., Johnson, C.R.: Matrix Analysis, 2nd edn. Cambridge University Press, Cambridge (2013)MATH Horn, R.A., Johnson, C.R.: Matrix Analysis, 2nd edn. Cambridge University Press, Cambridge (2013)MATH
30.
31.
go back to reference Luke, Y.: The Special Functions and Their Approximations, vol. 1. Academic Press, New York (1969)MATH Luke, Y.: The Special Functions and Their Approximations, vol. 1. Academic Press, New York (1969)MATH
33.
34.
go back to reference Paterson, M.S., Stockmeyer, L.J.: On the number of nonscalar multiplications necessary to evaluate polynomials. SIAM J. Comput. 2(1), 60–66 (1973)MathSciNetCrossRefMATH Paterson, M.S., Stockmeyer, L.J.: On the number of nonscalar multiplications necessary to evaluate polynomials. SIAM J. Comput. 2(1), 60–66 (1973)MathSciNetCrossRefMATH
35.
go back to reference Pugh, G.R.: An analysis of the Lanczos gamma approximation. Ph.D. thesis, University of British Columbia (2004) Pugh, G.R.: An analysis of the Lanczos gamma approximation. Ph.D. thesis, University of British Columbia (2004)
36.
go back to reference Sastre, J., Jódar, L.: Asymptotics of the modified Bessel and incomplete gamma matrix functions. Appl. Math. Lett. 16(6), 815–820 (2003)MathSciNetCrossRefMATH Sastre, J., Jódar, L.: Asymptotics of the modified Bessel and incomplete gamma matrix functions. Appl. Math. Lett. 16(6), 815–820 (2003)MathSciNetCrossRefMATH
37.
go back to reference Schmelzer, T., Trefethen, L.N.: Computing the gamma function using contour integrals and rational approximations. SIAM J. Numer. Anal. 45, 558–571 (2007)MathSciNetCrossRefMATH Schmelzer, T., Trefethen, L.N.: Computing the gamma function using contour integrals and rational approximations. SIAM J. Numer. Anal. 45, 558–571 (2007)MathSciNetCrossRefMATH
38.
go back to reference Smith, D.: Algorithm 814: fortran 90 software for floating-point multiple precision arithmetic, gamma and related functions. ACM Trans. Math. Softw. 27(4), 377–387 (2001)CrossRefMATH Smith, D.: Algorithm 814: fortran 90 software for floating-point multiple precision arithmetic, gamma and related functions. ACM Trans. Math. Softw. 27(4), 377–387 (2001)CrossRefMATH
39.
go back to reference Spira, R.: Calculation of the gamma function by Stirling’s formula. Math. Comput. 25(114), 317–322 (1971)MathSciNetMATH Spira, R.: Calculation of the gamma function by Stirling’s formula. Math. Comput. 25(114), 317–322 (1971)MathSciNetMATH
41.
go back to reference Temme, N.: Special Functions: An Introduction to the Classical Functions of Mathematical Physics. Wiley, New York (1996)CrossRefMATH Temme, N.: Special Functions: An Introduction to the Classical Functions of Mathematical Physics. Wiley, New York (1996)CrossRefMATH
42.
go back to reference Trefethen, L.N., Weideman, J., Schmelzer, T.: Talbot quadratures and rational approximations. BIT Numer. Math. 46, 653–670 (2006)MathSciNetCrossRefMATH Trefethen, L.N., Weideman, J., Schmelzer, T.: Talbot quadratures and rational approximations. BIT Numer. Math. 46, 653–670 (2006)MathSciNetCrossRefMATH
44.
go back to reference Winitzki, S.: Computing the incomplete gamma function to arbitrary precision. In: Kumar, V., et al. (eds.) Lectures Notes on Computer Science, vol. 2667, pp. 790–798 (2003) Winitzki, S.: Computing the incomplete gamma function to arbitrary precision. In: Kumar, V., et al. (eds.) Lectures Notes on Computer Science, vol. 2667, pp. 790–798 (2003)
46.
Metadata
Title
Computation of matrix gamma function
Authors
João R. Cardoso
Amir Sadeghi
Publication date
02-01-2019
Publisher
Springer Netherlands
Published in
BIT Numerical Mathematics / Issue 2/2019
Print ISSN: 0006-3835
Electronic ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-018-00744-1

Other articles of this Issue 2/2019

BIT Numerical Mathematics 2/2019 Go to the issue

Premium Partner