| Title:
|
Ein effizienter Algorithmus zur iterativen Einschliessung der inversen Matrix (German) |
| Title:
|
An efficient algorithm for the iterative inclusion of the inverse matrix (English) |
| Author:
|
Herzberger, Jürgen |
| Language:
|
German |
| Journal:
|
Aplikace matematiky |
| ISSN:
|
0373-6725 |
| Volume:
|
32 |
| Issue:
|
4 |
| Year:
|
1987 |
| Pages:
|
271-275 |
| Summary lang:
|
German |
| Summary lang:
|
Russian |
| Summary lang:
|
Czech |
| . |
| Category:
|
math |
| . |
| Summary:
|
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. (English) |
| Keyword:
|
efficient algorithm |
| Keyword:
|
iterative inclusion |
| Keyword:
|
inverse matrix |
| Keyword:
|
Schulz method |
| Keyword:
|
interval arithmetic |
| Keyword:
|
numerical example |
| Keyword:
|
accumulated roundoff error |
| MSC:
|
65F10 |
| MSC:
|
65G10 |
| MSC:
|
65G30 |
| idZBL:
|
Zbl 0632.65026 |
| idMR:
|
MR0897831 |
| DOI:
|
10.21136/AM.1987.104258 |
| . |
| Date available:
|
2008-05-20T18:32:37Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/104258 |
| . |
| Reference:
|
[1] J. Albrecht: Bemerkungen zum Iterationsverfahren von Schulz zur Matrixinversion.Z. Angew. Math. Mech. 41 (1961), 262-263. Zbl 0149.36704, MR 0128605, 10.1002/zamm.19610410605 |
| Reference:
|
[2] G. Alefeld J. Herzberger: Introduction to Interval Computations.Academie Press, New York 1983. MR 0733988 |
| Reference:
|
[3] G. Alefeld J. Herzberger: Matrizeninvertierung mit Fehlererfassung.Elektron. Datenverarbeitung 12 (1970), 410-416. |
| Reference:
|
[4] J. Herzberger: Über ein Iterationsverfahren zur Einschließung der inversen Matrix.Computing 35 (1985), 185-188. Zbl 0554.65020, MR 0811305, 10.1007/BF02260504 |
| Reference:
|
[5] J. Herzberger: On the R-Order of some Recurrences with Application to Inclusion-Methods.Computing 36 (1986), 175-180. MR 0832937, 10.1007/BF02238199 |
| Reference:
|
[6] M. Köster: Ein effizienter Algorithmus zur iterativen Einschließung der inversen Matrix.Leistungsnachweis, Universität Oldenburg, Fachbereich Mathematik, (1985). |
| Reference:
|
[7] : Wissenschaftliches Rechnen und Programmiersprachen.U. Kulisch, Ch. Ullrich (Hrsg.). B. G. Teubner, Stuttgart 1982. Zbl 0521.68003 |
| . |
