Isotropic distributions of test matrices |
| |
Authors: | Garrett Birkhoff Surender Gulati |
| |
Affiliation: | (1) Dept. of Mathematics, Harvard University, Cambridge, Mass., USA |
| |
Abstract: | In 1946, von Neumann and his collaborators used a special distribution of random matrices as a model for estimatinga priori the machine precision needed to solve large linear systems. The present paper identifiesisotropy as a group-theoretic property of this distribution, shows that its matrices are almost never ill-conditioned, and explains how to use other isotropically distributed random matrices for testing the accuracy of numerical methods for solving linear systems and associated error diagnostics.
Zusammenfassung Die zur Lösung linearer Gleichungssysteme benötigte Genauigkeit wurde schon 1946 durch von Neumann und seine Mitarbeiter mittels speziell verteilter Zufallsmatrizen geschätzt. In der vorliegenden Arbeit erscheint dieIsotropie als gruppentheoretische Eigenschaft dieser Verteilung. Ferner wird gezeigt, dass die Zufallsmatrizen fast nie schlecht konditioniert sind. Schliesslich diskutieren die Autoren die Verwendung anderer isotrop verteilter Zufallsmatrizen zur Prüfung von Genauigkeit und a-priori-Fehlerschranken bei Algorithmen zur Lösung linearer Gleichungssysteme.
Dedicated to Eduard Stiefel The main results of this paper were reported in [3], and communicated in 1976 to those working on the LINPACK project. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|