Skip to main content
SpringerLink
Log in

Iterative methods for systems of equations with interval coefficients and linear form

Iterative Verfahren für Gleichungssysteme mit Intervallkoeffizienten und linearer Gestalt

  • Contributed Papers
  • Published:
Computing Aims and scope Submit manuscript

Abstract

We introduce iterative methods for systems of equations with interval coefficients and linear form by suitable matrix splittings. When compared to the iterative methods for systems amenable to iteration introduced in [1], improved convergence and inclusion properties can be proved under suitable conditions. The method can also be used in the solution of specific nonlinear systems of equations by interval arithmetic methods.

Zusammenfassung

Für Gleichungssysteme mit Intervallkoeffizienten und linearer Gestalt werden mittels geeigneter Matrixzerlegungen Iterationsverfahren eingeführt, die unter geeigneten Voraussetzungen im Vergleich zu den in [1] beschriebenen Verfahren für Gleichungssysteme in iterationsfähiger Gestalt verbesserte Konvergenzund Einschließungseigenschaften besitzen. Die Verfahren können auch im Rahmen der Lösung bestimmter nichtlinearer Gleichungssysteme mittels intervallarithmetischer Mittel verwendet werden.

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. Alefeld, G., Herzberger, J.: Introduction to Interval Computations. New York-London: Academic Press 1983.

    Google Scholar 

  2. Barth, W., Nuding, E.: Optimale Lösungen von Intervallgleichungssystemen. Computing12, 117–124 (1970).

    Google Scholar 

  3. Gay, D. M.: Solving Interval Linear Equations. SIAM J. Num. Anal.19, 858–870 (1982).

    Google Scholar 

  4. Kulisch, U., Miranker, W.: A new approach to scientific computation. New York-London: Academic Press 1984.

    Google Scholar 

  5. Ortega, J. M., Rheinboldt, W. C.: Iterative Solution of Nonlinear Equations in Several Variables. New York-London: Academic Press 1970.

    Google Scholar 

  6. Schwandt, H.: Cyclic reduction for tridiagonal systems of equations with interval coefficients on vector computers, submitted for publication.

  7. Schwandt, H.: Newton-like interval methods for large nonlinear systems of equations on vector computers. Comp. Phys. Comm.37, 223–232 (1985).

    Google Scholar 

  8. Schwandt, H.: The solution of nonlinear elliptic Dirichlet problems on rectangles by almost globally convergent interval methods. SIAM J. Sc. St. Comp.6, 617–638 (1985).

    Google Scholar 

  9. Schwandt, H.: Schnelle fast global konvergente Verfahren für die Fünf-Punkt-Diskretisierung der Poissongleichung mit Dirichletschen Randbedingungen auf Rechteckgebieten. Doctoral dissertation, TU Berlin 1981.

  10. Varga, R. S.: Matrix Interval Analysis. Englewood Cliffs, N. J.: Prentice-Hall 1962.

    Google Scholar 

  11. Neumaier, A.: New techniques for the analysis of linear interval equations. Lin. Alg. Appl.58, 273–325 (1984).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. FB3 (Mathematik-MA 6-1), Technische Universität Berlin, Straße des 17. Juni 135, D-1000, Berlin 12

    H. Schwandt

Authors
  1. H. Schwandt
    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

Schwandt, H. Iterative methods for systems of equations with interval coefficients and linear form. Computing 38, 143–161 (1987). https://doi.org/10.1007/BF02240179

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

AMS Subject Classification

Key words

Search

Navigation