Skip to main content
Springer Nature Link
Log in

Symbolic calculation of the trace of the power of a tridiagonal matrix

Symbolische Berechnung der Spur einer Potenz einer Tridiagonalmatrix

  • Published:
Computing Aims and scope Submit manuscript

Abstract

An algorithm symbolically calculating the trace of the power of a tridiagonal matrix is proposed. The setting is based on techniques developed from structure analysis and combinatorics. The complexity analysis, the extension and the possible applications of this algorithm are also discussed.

Zusammenfassung

Es wird ein Algorithmus vorgeschlagen, der die Spur einer Potenz einer Tridiagonalmatrix berechnet. Er stützt sich auf Techniken, die aus der Strukturanalysis und der Kombinatorik stammen. Die Komplexität des Algorithmus wird analysiert, Verallgemeinerungen und mögliche Anwendungen werden diskutiert.

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Capel, H. W., Tindemans, P. A. J.: An inequality for the trace of matrix products Rep. Mathematical Phys.6, 225–235 (1974).

    Article  Google Scholar 

  2. Datta, B. N., Datta, K.: An algorithm for computing powers of a Hessenberg matrix and its applications. Linear Alg. Appl.14, 273–284 (1976).

    Article  Google Scholar 

  3. Davis, C.: An inequality for traces of matrix functions. Czechoslavak Math. J.15, 37–41 (1965).

    Google Scholar 

  4. Harary, T., Palmer, E.: Graphical Enumeration. New York: Academic Press 1973.

    Google Scholar 

  5. Khati, C. G.: Powers of matrices and idempotency. Linear Alg. Appl.33, 57–65 (1980).

    Article  Google Scholar 

  6. Kristof, W.: A theorem on the trace of certain matrix products J. Math. Psychol.7, 515–530 (1970).

    Article  Google Scholar 

  7. Leron, U.: Trace identities and polynomial identifies ofn×n matrices J. Alg.42, 369–377 (1976).

    Article  Google Scholar 

  8. Mirsky, L.: On the trace of matrix products. Math. Nachr.20, 171–174 (1959).

    Google Scholar 

  9. Pugacev, V. P.: Application of the trace of a matrix to the evaluation of its proper values. Z. Vychisl. Mat. i Mat. Fiz.5, 114–116 (1965).

    Google Scholar 

  10. Rothblum, U. G.: Expansions of sums of matrix powers. SIAM Review23, 143–164 (1981).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, North Carolina State University, 27695-8205, Raleigh, NC, U.S.A.

    M. T. Chu

Authors
  1. M. T. Chu
    View author publications

    You can also search for this author inPubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chu, M.T. Symbolic calculation of the trace of the power of a tridiagonal matrix. Computing 35, 257–268 (1985). https://doi.org/10.1007/BF02240193

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02240193

AMS subject Classification

Key words