scientific article; zbMATH DE number 3844935
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.
- On estimating the condition of eigenvalues and eigenvectors
- An estimate for the spectral norm of the inverse of a matrix with the Gauss-Jordan algorithm
- Verified solution of large systems and global optimization problems
- A Set of Counter-Examples to Three Condition Number Estimators
- A Survey of Condition Number Estimation for Triangular Matrices
- Estimating the matrix p-norm
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)