Skip to main content
SpringerLink
Log in

Errorbounds for simple zeros of λ-matrices

Fehlererfassung bei Eigenwertproblemen von λ-Matrizen

  • Published:
Computing Aims and scope Submit manuscript

Abstract

We describe a method for finding errorbounds for eigenvalues und eigenvectors of λ-matrices. Results from an earlier paper by the author (see [11]) are used to find a fast algorithm that produces good errorbounds. The algorithm is tested on several examples.

Zusammenfassung

Wir beschreiben hier eine Methode, mit der man Fehlerabschätzungen für Eigenwerte und Eigenvektoren von λ-Matrizen erhalten kann. Mit den Ergebnissen aus einer früheren Arbeit des Autors (siehe [11]) wird ein Algorithmus gefunden, der mit wenig Rechenaufwand gute Abschätzungen liefert. Der Algorithmus wird an mehreren Beispielen getestet.

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

Access this article

Log in via an institution

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

References

  1. Anselone, P. M., Rall, L. B.: The Solution of Characteristic Value-Vector Problems by Newtons Method. Numerische Mathematik11, 38 (1968).

    Google Scholar 

  2. Apostolatos, N., Kulisch, V.: Grundzüge einer Intervallrechnung für Matrizen und einige Anwendungen. Elektron. Rechenanlagen10, 73 (1968).

    Google Scholar 

  3. Dennis, J. E., Traub, J. F., Weber, R. P.: On the Matrix Polynomial, Lambda-Matrix and Block Eigenvalue Problems. Technical Report 71-109 Dept. of Computer Science, Cornell University, Ithaca, New York.

  4. Kantorovich, L. V., Akilov, G. P.: Functional Analysis in Normed Spaces. Oxford: Pergamon Press 1964.

    Google Scholar 

  5. Lancaster, P.: Lambda-Matrices and Vibrating Systems. Oxford: Pergamon Press 1966.

    Google Scholar 

  6. Moler, C. B., Stewart, G. W.: An Algorithm for the Generalized Matrix Eigenvalue ProblemAx=λBx. Stan-CS-232-71. Computer Science Department, Stanford University 1971.

  7. Moore, R. E.: Interval Analysis: Englewood Cliffs, N. J.: Prentice Hall 1966.

    Google Scholar 

  8. Peter, G., Wilkinson, J. H.:Ax=λBx and the Generalized Eigenproblem. SIAM J. N. A.7, 479 (1970).

    Google Scholar 

  9. Rall, L. B.: Convergence of the Newton Process to Multiple Solutions. Numerische Mathematik9, 23 (1966).

    Google Scholar 

  10. Rall, L. B.: Quadratic Equations in Banach Spaces. Rendiconti Circo. Mat. di Palermo10, 314 (1961).

    Google Scholar 

  11. Rokne, J., Lancaster, P.: Automatic Errorbounds for the Approximate Solution of Equations. Computing4, 294 (1969).

    Google Scholar 

  12. Tarnove, I.: Determination of Eigenvalues of Matrices Having Polynomial Elements. SIAM Journal6, 163 (1958).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Mathematics, The University of Calgary, T2N1N4, Calgary, Alberta, Canada

    J. Rokne

Authors
  1. J. Rokne
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rokne, J. Errorbounds for simple zeros of λ-matrices. Computing 16, 17–27 (1976). https://doi.org/10.1007/BF02241976

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation