×

Interval linear systems with symmetric matrices, skew-symmetric matrices and dependencies in the right hand side. (English) Zbl 0729.65016

Linear interval equations, \(Ax=b,\) are considered where A is symmetric, skew-symmetric or where connections between the entries of b occur (“dependencies”). In general, methods for solving such equations do not reflect the special structure of A or b within the solution set. The present paper fills this hole and adapts an algorithm of S. M. Rump [Notes Rep. Comput. Sci. Appl. Math. 7, 51-120 (1983; Zbl 0597.65018)] to solve the mentioned cases. A-posteriori bounds for the results are available.

MSC:

65F05 Direct numerical methods for linear systems and matrix inversion
65G30 Interval and finite arithmetic

Citations:

Zbl 0597.65018

Software:

ACRITH-XSC
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alefeld, G., Herzberger, J.: Einführung in die Intervallrechnung, B. I. Wissenschaftsverlag 1974. · Zbl 0333.65002
[2] Bauch, H., Jahn, K.-U., Oelschlägel, D., Süsse, H., Wiebigke, V.: Intervallmathematik, Theorie und Anwendungen, Mathematische-Naturwissenschaftliche Bibliothek, Band 72, B. G. Teubner 1987.
[3] Bleher, J. H., Rump, S. M., Kulisch, U. W., Metzger, M., Ullrich, Ch., Walter, W.: FORTRAN-SC: A Study of a FORTRAN Extension for Engineering/Scientific Computation with Access to ACRITH, Computing39, 93–110, Springer (1987). · Zbl 0624.68032 · doi:10.1007/BF02310100
[4] Hansen, E.; Smith, R.: Interval arithmetic in matrix computations, Part II, SIAM J. Numer. Anal.,4, 1–9 (1967). · Zbl 0209.46601 · doi:10.1137/0704001
[5] Hansen, E.: On the solution of linear algebraic equations with interval coefficients, Linear Algebra Appl.2, 153–165 1969. · Zbl 0185.40201 · doi:10.1016/0024-3795(69)90024-X
[6] Husung, D.:–ABACUS–Programmierwerkzeug mit hochgenauer Arithmetik für Algorithmen mit verfizierten Ergebnissen, Diplomarbeit, Karlsruhe 1988.
[7] Husung, D.: Precompiler for Scientific Computation (TPX), Informatik III, TU Hamburg-Harburg 1989.
[8] Husung, D., Rump, S. M.: ABACUS, Proceedings SCAN’89, Tagung ”Wissenschaftliches Rechnen und Programmiersprachen”, Basel 1989.
[9] IBM High-Accuracy Arithmetic Subroutine Library (ACRITH), General Information Manual, GC 33-6163-02, 3rd ed. 1986.
[10] IBM High-Accuracy Arithmetic Subroutine Library (ACRITH), Program Description and User’s Guide, SC 33-6164-02, 3rd ed. 1986.
[11] Krawczyk, R.: Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken, Computing,4 187–201, 1969. · Zbl 0187.10001 · doi:10.1007/BF02234767
[12] Kulisch, U. W.: Computer arithmetic in theory and practice, New York: Academic Press 1981. · Zbl 0487.65026
[13] Kulisch U. W. (ed.): PASCAL-SC: A PASCAL extension for scientific computation, information manual and floppy disks, Version IBM PC, Stuttgart, B. G. Teubner; Chichester: John Wiley & Sons 1987. · Zbl 0672.68001
[14] Moore, R. E.: Methods and applications of interval analysis, SIAM Philadelphia 1979.
[15] Neumaier, A.: Interval methods for systems of equations, Cambridge University Press, to be published. · Zbl 1152.65054
[16] Rohn, J.: Solving interval linear systems, Freiburger Intervallberichte84/7, 1–30 (1984).
[17] Rump, S. M.: Kleine Fehlerschranken bei Matrixproblemen, Dr.-Dissertation, Institut für Angewandte Mathematik, Universität Karlsruhe 1980. · Zbl 0437.65036
[18] Rump, S. M.: Solving algebraic problems with high accuracy, Habilitationsschrift, in: A New Approach to Scientific Computation, Hrsg. U. W. Kulisch und W. L. Miranker, ACADEMIC PRESS, 51–120, 1983.
[19] Rump, S. M.: CALCULUS, in: ”Wissenschaftliches Rechnen mit Ergebnisverifikation”, Kulisch, U. (ed.) Berlin: Vieweg und Akademie Verlag 1989.
[20] Rump, S. M.: Rigorous sensitivity analysis for systems of linear and nonlinear equations, MATH. of COMP.,54, 190, 721–736 (1990). · Zbl 0701.65039 · doi:10.1090/S0025-5718-1990-1011445-5
[21] Nenmaier, A.: Overestimation in linear interval equations, SIAM J. Num. Anal.,24, 207–214 (1987). · Zbl 0617.65024 · doi:10.1137/0724017
[22] Nenmaier, A.: Rigorous sensitivity analysis for parameter-dependent systems of equations, (to appear).
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.