×

New techniques for the analysis of linear interval equations. (English) Zbl 0558.65019

The main topic of this extremely long paper is the introduction and application of the concept of so-called sublinear mappings. Using these mappings the author derives quantitative information about the result of interval Gauss elimination and the limit of various interative schemes for the solution of linear interval equations.
Reviewer: G.Alefeld

MSC:

65F05 Direct numerical methods for linear systems and matrix inversion
65F10 Iterative numerical methods for linear systems
65G30 Interval and finite arithmetic
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Alefeld, G., Über die durchführbarkeit des gausschen algorithmus bei gleichungen mit intervallen als koeffizienten, Computing suppl., 1, 15-19, (1977) · Zbl 0361.65017
[2] Alefeld, G.; Herzberger, J., Einführung in die intervallrechnung, (), 210-219 · Zbl 0333.65002
[3] Alefeld, G.; Platzöder, L., A quadratically convergent krawczyk-like algorithm, SIAM J. numer. anal., 20, (1983) · Zbl 0505.65012
[4] Apostolatos, N.; Kulisch, U., Grundzüge einer intervallrechnung für matrizen und einige anwendungen, Elektron. rechenanl., 10, 73-83, (1968) · Zbl 0155.19903
[5] Barth, W.; Nuding, E., Optimale Lösung von intervallgleichungssystemen, Computing, 12, 117-125, (1974) · Zbl 0275.65008
[6] Beeck, H., Zur scharfen aussenabschätzung der Lösungsmenge bei linearen intervallgleichungssystemen, Z. angew. math. mech., 54, T208-T209, (1974) · Zbl 0311.65026
[7] Berman, A.; Plemmons, R.J., Nonnegative matrices in the mathematical sciences, (1979), Academic New York · Zbl 0484.15016
[8] Collatz, L., Funktionalanalyse und numerische Mathematik, (1964), Springer New York
[9] Fitzgerald, K.D., Error estimates for the solution of linear algebraic systems, J. res. nat. bur. standards, 74B, 251-310, (1970) · Zbl 0225.65045
[10] Gay, D.M., Solving linear interval equations, SIAM J. numer. anal., 19, 858-870, (1982) · Zbl 0497.65018
[11] Hansen, E., Interval arithmetic in matrix computations, SIAM J. numer. anal., 2, 308-320, (1965), Part I · Zbl 0135.37303
[12] Hansen, E.; Smith, R., Interval arithmetic in matrix computations, SIAM J. numer. anal., 4, 1-9, (1967), Part II · Zbl 0209.46601
[13] Householder, A.S., The theory of matrices in numerical analysis, (1965), Blaisdell New York · Zbl 0161.03001
[14] Krawczyk, R., Newton-algorithmen zur bestimmung von nullstellen mit fehlerschranken, Computing, 4, 187-201, (1969) · Zbl 0187.10001
[15] Krawczyk, R., Interval extensions and interval iterations, Computing, 24, 119-129, (1980) · Zbl 0447.65030
[16] Krawczyk, R.; Selsmark, F., Order convergence and iterative interval methods, J. math. anal. appl., 73, 1-23, (1980) · Zbl 0431.65046
[17] Mayer, O., Algebraische und metrische strukturen in der intervallrechnung und einige anwendungen, Computing, 5, 144-162, (1970) · Zbl 0184.37402
[18] Moore, R.E., Interval analysis, (1966), Prentice-Hall Englewood Cliffs, N.J · Zbl 0176.13301
[19] Moore, R.E., Methods and applications of interval analysis, (1979), SIAM Publ Philadelphia · Zbl 0417.65022
[20] A. Neumaier, Hybrid norms, the Ostrowski operator, and bounds for solutions of linear equations, to appear.
[21] Newman, M., On the Schur complement and the LU-factorization of a matrix, Linear and multilinear algebra, 9, 241-254, (1981) · Zbl 0455.15013
[22] Ostrowski, A.M., Über die determinanten mit überwiegender hauptdiagonale, Comment. math. helv., 10, 69-96, (1937) · JFM 63.0035.01
[23] Reichmann, K., Abbruch beim intervall-Gauss-algorithmus, Computing, 22, 355-361, (1979) · Zbl 0409.65019
[24] Rohn, J., An algorithm for solving interval linear systems and inverting interval matrices, Freiburger intervall-berichte, 82, 5, 23-36, (1982) · Zbl 0496.65015
[25] Scheu, G., Über eine wahl des parameters beim parallelenverfahren, Computing, 20, 17-26, (1978) · Zbl 0371.65010
[26] Schröder, J., Das iterationsverfahren bei allgemeinem abstandsbegriff, Math. Z., 66, 111-116, (1956) · Zbl 0073.33503
[27] Schröder, J., Operator inequalities, (1980), Academic New York · Zbl 0455.65039
[28] Varga, R.S., Matrix iterative analysis, (1962), Prentice-Hall Englewood Cliffs, N.J · Zbl 0133.08602
[29] Wongwises, P., Experimentelle untersuchungen zur numerischen auflösung von linearen gleichungssystemen mit fehlererfassung, (), 316-325, Springer Lecture Notes in Computer Science · Zbl 0303.65029
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.