Advertisement

Errorbounds for Quadratic Systems of Nonlinear Equations Using the Precise Scalar Product

  • G. Alefeld
Part of the Computing Supplementum book series (COMPUTING, volume 6)

Abstract

Errorbounds for Quadratic Systems of Nonlinear Equations Using the Precise Scalar Product. For nonlinear systems of quadratic equations we show how the precise scalar product can be used in order to compute and to improve inclusions for a solution. Our main interest is the special case which comes from the generalized eigenvalue problem.

Keywords

Nonlinear Equation Iteration Method Quadratic Equation Interval Arithmetic Generalize Eigenvalue Problem 
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.

Zusammenfassung

Fehlerschranken für quadratische Systeme nichtlinearer Gleichungen unter Verwendung des genauen Skalarprodukts. Für Gleichungssysteme des angegebenen Typs berechnen wir Einschließungen für eine Lösung und verbessern diese unter Verwendung des genauen Skalarprodukts. Das Hauptinteresse gilt dem Spezialfall, welcher dem verallgemeinerten Eigenwertproblem entspricht.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Alefeld, G.: Componentwise Inclusion and Exclusion Sets for Solutions of Quadratic Equations in Finite Dimensional Spaces, Numer. Math. 48, 391–416 (1986)MathSciNetMATHGoogle Scholar
  2. [2]
    Alefeld, G.: Berechenbare Fehlerschranken für ein Eigenpaar unter Einschluß von Rundungsfehlern bei Verwendung des genauen Skalarprodukts. Z. angew. Math. Mech. 67, 3, 145–152 (1987).MathSciNetMATHCrossRefGoogle Scholar
  3. [3]
    Alefeld, G.: Berechenbare Fehlerschranken für ein Eigenpaar beim verallgemeinerten Eigenwert-problem. Z. angew. Math. Mech. 68, 3, 181 ff. (1988).MathSciNetMATHCrossRefGoogle Scholar
  4. [4]
    Alefeld, G., Herzberger, J. Introduction to Interval Computations. Academic Press, New York, 1983 ( ArNu).Google Scholar
  5. [5]
    Dongarra, J. J., Moler, C. B., Wilkinson, J.: Improving the accuracy of computed eigenvalues and eigenvectors. SIAM J. Numer. Anal. 20, 23–45 (1983).MathSciNetMATHCrossRefGoogle Scholar
  6. [6]
    Kulisch, U., Miranker, W. (Eds.): A New Approach to Scientific Computation. Academic Press, 1983.MATHGoogle Scholar
  7. [7]
    Platzöder, L.: Einige Beiträge über die Existenz von Lösungen nichtlinearer Gleichungssysteme und Verfahren zu ihrer Berechnung. Dissertation. Technische Universität Berlin (1981).MATHGoogle Scholar
  8. [8]
    Symm, H.J., Wilkinson, J.H.: Realistic error bounds for a simple eigenvalue and its associated eigenvector. Numer. Math. 35, 113–126 (1980).MathSciNetMATHCrossRefGoogle Scholar
  9. [9]
    Wilkinson, J. H., Reinsch, C.: Handbook for Automatic Computation. Volume 2: Linear algebra. Springer Verlag (1971).MATHGoogle Scholar

Copyright information

© Springer-Verlag/Wien 1988

Authors and Affiliations

  • G. Alefeld
    • 1
  1. 1.Institut für Angewandte MathematikUniversität KarlsruheKarlsruhe 1Federal Republic of Germany

Personalised recommendations