Geodesic
Ein effizienter Algorithmus zur iterativen Einschliessung der inversen Matrix
Applications of Mathematics, Tome 32 (1987) no. 4, pp. 271-275
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Es wird ein kombinierter Algorithmus zur iterativen Einschlissung der Inversen einer Matrix beschrieben. Es handelt sich dabei um eine intervallmässige Version des Schulz'schen Verfahrens. Es wird bewiesen, dass der Algorithmus genauso effizient ist wie ein hisher bekannter aus [2], dass er aber in Bezug auf den akkumulierten Rundungsfehler dem bisherigen Vorgehen vorzuziehen ist. Ein numerisches Beispiel wird gegeben.
Es wird ein kombinierter Algorithmus zur iterativen Einschlissung der Inversen einer Matrix beschrieben. Es handelt sich dabei um eine intervallmässige Version des Schulz'schen Verfahrens. Es wird bewiesen, dass der Algorithmus genauso effizient ist wie ein hisher bekannter aus [2], dass er aber in Bezug auf den akkumulierten Rundungsfehler dem bisherigen Vorgehen vorzuziehen ist. Ein numerisches Beispiel wird gegeben.
DOI : 10.21136/AM.1987.104258
Classification : 65F10, 65G10, 65G30
Mots-clés : efficient algorithm; iterative inclusion; inverse matrix; Schulz method; interval arithmetic; numerical example; accumulated roundoff error 
@article{10_21136_AM_1987_104258,
     author = {Herzberger, J\"urgen},
     title = {Ein effizienter {Algorithmus} zur iterativen {Einschliessung} der inversen {Matrix}},
     journal = {Applications of Mathematics},
     pages = {271--275},
     year = {1987},
     volume = {32},
     number = {4},
     doi = {10.21136/AM.1987.104258},
     mrnumber = {0897831},
     zbl = {0632.65026},
     language = {de},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1987.104258/}
}
TY  - JOUR
AU  - Herzberger, Jürgen
TI  - Ein effizienter Algorithmus zur iterativen Einschliessung der inversen Matrix
JO  - Applications of Mathematics
PY  - 1987
SP  - 271
EP  - 275
VL  - 32
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1987.104258/
DO  - 10.21136/AM.1987.104258
LA  - de
ID  - 10_21136_AM_1987_104258
ER  - 
%0 Journal Article
%A Herzberger, Jürgen
%T Ein effizienter Algorithmus zur iterativen Einschliessung der inversen Matrix
%J Applications of Mathematics
%D 1987
%P 271-275
%V 32
%N 4
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1987.104258/
%R 10.21136/AM.1987.104258
%G de
%F 10_21136_AM_1987_104258
Herzberger, Jürgen. Ein effizienter Algorithmus zur iterativen Einschliessung der inversen Matrix. Applications of Mathematics, Tome 32 (1987) no. 4, pp. 271-275. doi: 10.21136/AM.1987.104258

[1] J. Albrecht: Bemerkungen zum Iterationsverfahren von Schulz zur Matrixinversion. Z. Angew. Math. Mech. 41 (1961), 262-263. | DOI | MR | Zbl

[2] G. Alefeld J. Herzberger: Introduction to Interval Computations. Academie Press, New York 1983. | MR

[3] G. Alefeld J. Herzberger: Matrizeninvertierung mit Fehlererfassung. Elektron. Datenverarbeitung 12 (1970), 410-416.

[4] J. Herzberger: Über ein Iterationsverfahren zur Einschließung der inversen Matrix. Computing 35 (1985), 185-188. | DOI | MR | Zbl

[5] J. Herzberger: On the R-Order of some Recurrences with Application to Inclusion-Methods. Computing 36 (1986), 175-180. | DOI | MR

[6] M. Köster: Ein effizienter Algorithmus zur iterativen Einschließung der inversen Matrix. Leistungsnachweis, Universität Oldenburg, Fachbereich Mathematik, (1985).

[7] Wissenschaftliches Rechnen und Programmiersprachen. U. Kulisch, Ch. Ullrich (Hrsg.). B. G. Teubner, Stuttgart 1982. | Zbl

Cité par Sources :