Article
Full entry |
PDF
(1.3 MB)
Feedback
PDF
(1.3 MB)
Feedback
Keywords:
linear interval equations; Gaussian algorithm; interval Gaussian algorithm; linear systems of equations; criteria of feasibility; interval analysis
linear interval equations; Gaussian algorithm; interval Gaussian algorithm; linear systems of equations; criteria of feasibility; interval analysis
Summary:
A necessary and sufficient to guarantee feasibility of the interval Gaussian algorithms for a class of matrices. We apply the interval Gaussian algorithm to an $n \times n$ interval matrix $[A]$ the comparison matrix $\left\langle [A]\right\rangle$ of which is irreducible and diagonally dominant. We derive a new necessary and sufficient criterion for the feasibility of this method extending a recently given sufficient criterion.
References:
[1] G. Alefeld: Über die Durchführbarkeit des Gaußschen Algorithmus bei Gleichungen mit Intervallen als Koeffizienten. Computing Suppl. 1 (1977), 15-19. Zbl 0361.65017
[2] G. Alefeld, J. Herzberger: Introduction to Interval Computations. Academic Press, New York, 1983. MR 0733988 | Zbl 0552.65041
[3] H. Bauch K.-U. Jahn D. Oelschlägel H. Süsse, V. Wiebigke: Intervallmathematik. BSB B.G. Teubner Verlagsgesellschaft, 1987. MR 0927085
[4] A. Berman, R. J. Plemmons: Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York, 1979. MR 0544666 | Zbl 0484.15016
[5] A. Frommer, G. Mayer: A new criterion to guarantee the feasibility of the interval Gaussian algorithm. SIAM J. Matrix Anal. Appl., in press. Zbl 0777.65012
[6] R. Klatte U. Kulisch M. Neaga D. Ratz, Ch. Ullrich: PASCAL-XSC, Sprachbeschreibung mit Beispielen. Springer, Berlin, 1991.
[7] G. Mayer: Old and new aspects of the interval Gaussian algorithm. Computer Arithmetic, Scientific Computation and Mathematical Modelling (E. Kaucher, S.M. Markov, G. Mayer, eds.), IMACS Annals on Computing and Applied Mathematics 12, Baltzer, Basel, 1991, pp. 329-349. MR 1189151
[8] R.E. Moore: Interval Analysis. Prentice Hall, Englewood Cliffs, N.J., 1966. MR 0231516 | Zbl 0176.13301
[9] A. Neumaier: New techniques for the analysis of linear interval equations. Linear Algebra Appl. 58 (1984), 273-325. DOI 10.1016/0024-3795(84)90217-9 | MR 0739292 | Zbl 0558.65019
[10] A. Neumaier: Interval Methods for Systems of Equations. Cambridge University Press, Cambridge, 1990. MR 1100928 | Zbl 0715.65030
[11] K. Reichmann: Abbruch beim Intervall-Gauss-Algorithmus. Computing 22 (1979), 355-361. DOI 10.1007/BF02265315 | MR 0620062 | Zbl 0423.65018
[12] R. S. Varga: Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, N.J., 1963. MR 0158502 | Zbl 0133.08602
Search
Partner of
