Abstract
By exploiting generalized error-bounds for the well-known hyperpower methods for approximating the inverse of a matrix we derive inclusion methods for the inverse matrix. These methods make use of interval operations in order to give guaranteed inclusions whenever the convergence of the applied hyperpower method can be shown. The efficiency index of some of the new methods is greater than that of the optimal methods in [2] or [5]. A numerical example is given.
Zusammenfassung
Durch Auswertung von verallgemeinerten Fehlerschranken für Hyperpower Methoden zur näherungsweisen Berechnung der Inversen einer Matrix erhalten wir Einschließungsalgorithmen für die inverse Matrix. Unsere Verfahren verwenden Intervallverknüpfungen zur Gewinnung garantierter Einschließungen, wann immer die Konvergenz der verwendeten Hyperpower Methode gezeigt werden kann. Der Effizienzindex einiger dieser neuen Verfahren ist größer als jener der optimalen Verfahren in [2] oder [5]. Ein numerisches Beispiel wird gegeben.
Similar content being viewed by others
References
ACRITH. High-accuracy arithmetic subroutine library. Program description and user's guide. IBM SC 33-6164-1 (1984).
Alefeld G., Herzberger J.: Introduction to interval computations. New York: Academic Press, 1983.
Hansen E.: Interval arithmetic in matrix computations, part I., J. SIAM Number. Anal. (Ser. B)2, 308–320 (1965).
Herzberger J.: A class of optimal iterative methods of inverting a linear bounded operator. Numer. Funct. Anal. and Optimiz.9, 521–533 (1987).
Herzberger J.: Iterationsverfahren höherer Ordnung zur Einschließung der Inversen einer Matrix. Z. Angew. Math. Mech.69, 115–120 (1989).
Herzberger J., Petković Lj.: Efficient iterative algorithms for bounding the inverse of a matrix. Computing44, 237–244 (1990).
Herzberger, J.: Using error-bounds for hyperpower methods to calculate inclusions for the inverse of a matrix. BIT30, 508–515 (1990).
Householder A. S.: The theory of matrices in numerical analysis. New York: Blaisdell Publ. Comp., 1964.
Krückeberg, F.: Inversion von Matrizen mit Fehlererfassung. Z. Angew. Math. Mech.46, T69-T71 (1966).
Kulisch U. (ed.): PASCAL-SC. Information manual and floppy disks. Stuttgart: Teubner-Wiley, 1987.
Petryshyn W. V.: On the inversion of matrices and linear operators. Proc. Amer. Math. Soc.16, 893–901 (1965).
Stickel E.: On a class of high order methods for inverting matrices. Z. angew. Math. Mech.67, 334–336 (1987).
Traub J. F.: Iterative methods for the solution of equations. Prentice-Hall Inc., Englewood-Cliffs N.J. 1964.
Author information
Authors and Affiliations
Additional information
Dedicated to Professor Dr. J. W. Schmidt on the occasion of his 60th birthday
Rights and permissions
About this article
Cite this article
Herzberger, J. Efficient algorithms for the inclusion of the inverse matrix using error-bounds for hyperpower methods. Computing 46, 279–288 (1991). https://doi.org/10.1007/BF02257773
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02257773