Skip to main content
Log in

Solution of the eigenvalue problem for a regular pencil λA0−A1 with singular matrices

  • Published:
Journal of Soviet Mathematics Aims and scope Submit manuscript

Abstract

One considers the generalized eigenvalue problem (A0λ−A1)x=0, (1) when one or both matrices A0,A1 are singular and ker A0 ∩ ker A1=φ is the empty set. With the aid of the normalized process, the solving of problem (1) reduces to the solving of the eigenvalue problem of a constant matrix of order r=min (r0,r1), where r0,r1 are the ranks of the matrices A0,A1, which are determined at the normalized decomposition of the matrices. One gives an Algol program which performs the presented algorithm and testing examples.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

Literature cited

  1. D. K. Faddeev, V. N. Kublanovskaya, and V. N. Faddeeva, “Linear algebraic systems with rectangular matrices,” in: Modern Numerical Methods, No. 1 (Proc. Int. Summer School on Numerical Methods, Kiev, 1966), Moscow (1968), pp. 16–75.

  2. V. N. Kublanovskaya, “Application of orthogonal transformations to the solution of the eigenvalue problem for λ -matrices,” in: Problems Regarding the Accuracy and Efficiency of Computational Algorithms. Symposium Proceedings, Vol. I, Kiev (1969), pp. 47–59.

  3. V. N. Kublanovskaya, “On a method of solving the complete matrix eigenvalue problem,” Zh. Vychisl. Mat. Mat. Fiz.,6, No. 4, 611–620 (1966).

    Google Scholar 

  4. V. N. Kublanovskaya, “Newton's method for the determination of the eigenvalues and the eigenvectors of a matrix,” Zh. Vychisl. Mat. Mat. Fiz.,12, No. 6, 1371–1380 (1972).

    Google Scholar 

  5. V. N. Kublanovskaya, “The application of the normalized decomposition for solving the partial matrix eigenvalue problem,” Acta Univ. Caroline — Math. Phys.,15, No. 1–2, 47–78 (1975).

    Google Scholar 

  6. R. S. Martin and J. H. Wilkinson, “Similarity reduction of a general matrix to Hessenberg form,” Numer. Math.,12, No. 5, 349–368 (1968).

    Google Scholar 

  7. R. S. Martin, G. Peters, and J. H. Wilkinson, “The QR algorithm for real Hessenberg matrices,” Numer. Math.,14, No. 3, 219–231 (1970).

    Google Scholar 

  8. T. Ya. Kon'kova, “The procedure iseigv,” Zap. Nauchn. Sem. Leningr. Otd. Mat. Inst.,58, 156–157 (1976).

    Google Scholar 

Download references

Authors

Additional information

Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 70, pp. 103–123, 1977.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kublanovskaya, V.N., Kon'kova, T.Y. Solution of the eigenvalue problem for a regular pencil λA0−A1 with singular matrices. J Math Sci 23, 1950–1965 (1983). https://doi.org/10.1007/BF01093277

Download citation

  • Issue Date:

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

Keywords

Navigation