An efficient algorithm for the iterative inclusion of the inverse matrix

Jürgen Herzberger

Aplikace matematiky (1987)

  • Volume: 32, Issue: 4, page 271-275
  • ISSN: 0862-7940

Abstract

top
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.

How to cite

top

Herzberger, Jürgen. "Ein effizienter Algorithmus zur iterativen Einschliessung der inversen Matrix." Aplikace matematiky 32.4 (1987): 271-275. <http://eudml.org/doc/15499>.

@article{Herzberger1987,
author = {Herzberger, Jürgen},
journal = {Aplikace matematiky},
keywords = {efficient algorithm; iterative inclusion; inverse matrix; Schulz method; interval arithmetic; numerical example; accumulated roundoff error; efficient algorithm; iterative inclusion; inverse matrix; Schulz method; interval arithmetic; numerical example; accumulated roundoff error},
language = {ger},
number = {4},
pages = {271-275},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Ein effizienter Algorithmus zur iterativen Einschliessung der inversen Matrix},
url = {http://eudml.org/doc/15499},
volume = {32},
year = {1987},
}

TY - JOUR
AU - Herzberger, Jürgen
TI - Ein effizienter Algorithmus zur iterativen Einschliessung der inversen Matrix
JO - Aplikace matematiky
PY - 1987
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 32
IS - 4
SP - 271
EP - 275
LA - ger
KW - efficient algorithm; iterative inclusion; inverse matrix; Schulz method; interval arithmetic; numerical example; accumulated roundoff error; efficient algorithm; iterative inclusion; inverse matrix; Schulz method; interval arithmetic; numerical example; accumulated roundoff error
UR - http://eudml.org/doc/15499
ER -

References

top
  1. J. Albrecht, 10.1002/zamm.19610410605, Z. Angew. Math. Mech. 41 (1961), 262-263. (1961) Zbl0149.36704MR0128605DOI10.1002/zamm.19610410605
  2. G. Alefeld J. Herzberger, Introduction to Interval Computations, Academie Press, New York 1983. (1983) MR0733988
  3. G. Alefeld J. Herzberger, Matrizeninvertierung mit Fehlererfassung, Elektron. Datenverarbeitung 12 (1970), 410-416. (1970) 
  4. J. Herzberger, 10.1007/BF02260504, Computing 35 (1985), 185-188. (1985) Zbl0554.65020MR0811305DOI10.1007/BF02260504
  5. J. Herzberger, 10.1007/BF02238199, Computing 36 (1986), 175-180. (1986) MR0832937DOI10.1007/BF02238199
  6. M. Köster, Ein effizienter Algorithmus zur iterativen Einschließung der inversen Matrix, Leistungsnachweis, Universität Oldenburg, Fachbereich Mathematik, (1985). (1985) 
  7. Wissenschaftliches Rechnen und Programmiersprachen, U. Kulisch, Ch. Ullrich (Hrsg.). B. G. Teubner, Stuttgart 1982. (1982) Zbl0521.68003

NotesEmbed ?

top

You must be logged in to post comments.