scientific article; zbMATH DE number 3844935

From MaRDI portal
Publication:3314867





For the entire collection see Zbl 0469.00012.] Die Autoren verfeinern eine gebräuchliche Technik zur Schätzung der Konditionszahl einer unteren \(n\times n\)-Dreiecksmatrix A, von der auch in LINPACK Gebrauch gemacht wird. Ihr wesentlicher Teil besteht in der Bestimmung eines Vektors d, so daß \(z=A^{-1}d\) im Verhältnis zu \(\| d\|\) eine möglichst große Norm besitzt. Es werden zwei Verfahren zur Bestimmung von d vorgeschlagen: Bei der Look Behind- Technik werden bei der Bestimmung der k-ten Komponente \(b_ k\) auch \(b_ 1\) bis \(b_{k-1}\) korrigiert. Bei der Divide and Conquer-Technik beruht ein Maximierungsschritt für \(\| z\|\) auf der Zerlegung von A in vier Untermatrizen. So kann durch eine Reihe derartiger Schritte ausgehend von n Gleichungen mit je einer Unbekannten die Schätzung aufgebaut werden. Nach diesen Verfahren können \(l_ 1\) und \(l_ 2\)- Näherungen für die Kondition gewonnen werden. Ihre Zuverlässigkeit wird durch Tests mit 1000 Zufallsmatrizen belegt, allerdings wird kein Vergleich mit dem in LINPACK gebrauchten Verfahren dokumentiert.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3314867)