Circuits, Systems and Signal Processing

, Volume 1, Issue 1, pp 123–134 | Cite as

Continuation algorithms for the eigenvalue problems

  • B. Green
  • A. Iyer
  • R. Saeks
  • K. S. Chao
Articles
Received:
Revised:

Abstract

Three algorithms for the solution of the eigenvalue problem for a continuously parameterized family of sparse matrices are presented; a continuousLU (orLR) algorithm, a continuousQR algorithm, and a continuous Hessenberg algorithm. Each of the three algorithms may be implemented recursively and the sparsity of the given matrices is preserved throughout the numerical process.

Keywords

Eigenvalue Problem Numerical Process Sparse Matrice Continuation Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bodewig, E., Matrix Calculus, Amsterdam, North Holland, 1959.Google Scholar
  2. 2.
    Bartels, R. H., and G. W. Stewart, “Solution of the Matrix EquationAX+XB=C”, Comm. of the ACM, Vol. 15, pp. 820–826 (1972).Google Scholar
  3. 3.
    DeCarlo, R. A., and R. Saeks,Interconnected Dynamical Systems, New York, Marcel Dekker, 1981.Google Scholar
  4. 4.
    DeCarlo, R. A., and R. Saeks, “A Root Locus Technique for Interconnected Systems”, IEEE Trans. on Systems, Man, and Cybernetics, Vol. SMC-9, pp. 53–55, (1979).Google Scholar
  5. 5.
    Faddeev, D. K., and V. N. Faddeva,Computational Methods of Linear Algebra, San Francisco, Freeman, 1963.Google Scholar
  6. 6.
    Green, B., M. S., Thesis, Texas Tech Univ., 1979.Google Scholar
  7. 7.
    MacFarlane, A. G. J., and I. Postlethwaite, “The Generalized Nyquist Stability Criterion and Multivariable Root Loci”, Int. Jour. on Cont., Vol. 25, pp. 81–127 (1977).Google Scholar
  8. 8.
    Saeks, R., “A Continuation Algorithm for Sparse Matrix Inversion”, IEEE Proc. Vol. 67, pp. 682–683, (1979).Google Scholar
  9. 9.
    Tewarson, R.,Sparse Matrices, New York, Academic Press, 1973.Google Scholar
  10. 10.
    Wilkenson, J. H.,The Algebraic Eigenvalue Problem, New York, Oxford Univ. Press, 1965.Google Scholar

Copyright information

© Birkhäuser Boston, Inc. 1982

Authors and Affiliations

  • B. Green
  • A. Iyer
  • R. Saeks
  • K. S. Chao
    • 1
  1. 1.Department of Electrical EngineeringTexas Tech UniversityLubbockUSA

Personalised recommendations