Abstract
We present a class of iterative methods to enclose the solution set
by an interval vector;A is varying in ann×n intervalH-Matrix
andb is varying in an interval vector
. The algorithm taken into consideration generalizes an iterative method of Meijerink/van der Vorst based on an incompleteLU-decomposition of anM-MatrixA. Theorems concerning the feasibility of the algorithm, its rate of convergence and its quality of enclosure are given. Since the original method of Meijerink/van der Vorst is a special case of our algorithm we have thus shown its applicability to the larger class ofH-matrices. Furthermore we relate theR 1-factor (as defined in Ortega/Rheinboldt [9]) of the original method to the underlying setP of indices.
Zusammenfassung
Vorgestellt wird eine Klasse von Iterationsverfahren zur Einschließung der Lösungsmenge
durch einen Intervallvektor; dabei ist
einen×n Intervall-H-Matrix und
ein Intervallvektor. Der betrachtete Algorithmus verallgemeinert ein Iterationsverfahren von Meijerink/van der Vorst, das auf einer unvollständigenLU-Zerlegung einerM-MatrixA basiert. Es werden Aussagen über die Durchführbarkeit des Algorithmus, seiner Konvergenzgeschwindigkeit und seiner Einschließungsgüte gemacht. Da das ursprüngliche Verfahren von Meijerink/van der Vorst ein Spezialfall des vorliegenden Algorithmus ist, erhält man damit gleichzeitig seine Durchführbarkeit in der größeren Klasse derH-Matrizen. Als weitere Anwendung auf reelle Matrizen erhält man einen Zusammenhang zwischen demR 1-Faktor (Ortega/Rheinboldt [9]) des ursprünglichen Verfahrens und der zugrundeliegenden IndexmengeP.
Similar content being viewed by others
References
Alefeld, G.: On the convergence of some interval-arithmetic-modifications of Newton's method. In: Scientific Computing (R. S. Stepleman, ed.), pp. 223–230. Amsterdam: North-Holland 1983.
Alefeld, G., Herzberger, J.: Introduction to Interval Computations. New York: Academic Press 1983.
Barth, W., Nuding, E.: Optimale Lösung von Intervallgleichungssystemen. Computing12, 117–125 (1974).
Csordas, G., Varga, R. S.: Comparisons of regular splittings of matrices. Num. Math.44, 23–35 (1984).
Fan, K.: Note onM-matrices. Quart. J. Math., Oxford Ser. (2),11, 43–49 (1960).
Mayer, G.: Über Iterationsverfahren zur Lösungseinschließung linearer Gleichungssysteme mit ungenauen Eingangsdaten. ZAMM66 (1986).
Meijerink, J. A., van der Vorst, H. A.: An iterative solution method for linear systems of which the coefficient matrix is a symmetricM-matrix. Math. Comp.31, 148–162 (1977).
Neumaier, A.: New techniques for the analysis of linear interval equations. Lin. Alg. Appl.58, 273–325 (1984).
Ortega, J. M., Rheinboldt, W. C.: Iterative Solution of Nonlinear Equations in Several Variables. New York: Academic Press 1970.
Schwandt, H.: Schnelle fast global konvergente Verfahren für die Fünf-Punkt-Diskretisierung der Poissongleichung mit Dirichletschen Randbedingungen auf Rechteckgebieten. Berlin: Ph. D. Thesis 1981.
Varga, R. S.: Matrix Iterative Analysis. Englewood Cliffs, N. J.: Prentice-Hall 1962.
Woźnicki, Z.: Two-sweep iterative methods for solving large linear systems and their application to the numerical solution of multi-group multi-dimensional neutron diffusion equation. Doctoral Dissertation, Institute of Nuclear Research, Swierk k/Otwocka, Poland, 1973.
Author information
Authors and Affiliations
Additional information
Dedicated to Professor R. Albrecht on the occasion of his 60th birthday
Rights and permissions
About this article
Cite this article
Mayer, G. Enclosing the solution set of linear systems with inaccurate data by iterative methods based on incomplete LU-decompositions. Computing 35, 189–206 (1985). https://doi.org/10.1007/BF02260505
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02260505