000K  utf8
1100  1996$c1996-11-04
1500  ger
3000  Neundorf, Werner
4000  Manipulation von Matrizen I  [Neundorf, Werner]
4209  Die Kondition einer Matrix A beeinflußt numerische Fehler, die in solchen Algorithmen wie Elimination und Dekomposition oder anderen Lösungsverfahren auftreten. Ein konvergentes Iterationsverfahren akkumuliert zwar nicht die Rundungsfehler wie eine direkte Methode, aber die Genauigkeit der iterativen Lösung sowie die Konvergenzrate sind abhängig von der Matrixkondition. Um die numerischen Schwierigkeiten, verursacht durch eine schlechte Kondition der Matrix A, zu vermeiden, kann man hochgenaue Arithmetik nutzen, was natürlich Speicher- und Rechenkosten wachsen läßt. Jedoch gibt es einige andere a-priori "Heilmittel" für dieses Problem. Dazu zählen die Skalierung von A als eine Form der Konditionierung (Teil I) oder die Varianten der Faktorisierung, Transformation bzw. Orthogonalisierung der Matrix. Berücksichtigt man den riesigen Umfang von Publikationen auf diesem Gebiet, so kann der gegebene Überblick nicht erschöpfend sein. Jedoch enthält er subjektiv getroffen eine breite Auswahl von Matrixmanipulationen mit dem Ziel, die Kondition der Matrix zu verbessern oder ein befriedigendes Verhalten bei der Lösung von weiteren Problemen zu erreichen.
4961  https://www.db-thueringen.de/receive/dbt_mods_00006106
5051  510
5550  analysis of algorithms
5550  condtioning
5550  factorization
5550  matrix norms
5550  orthogonalization
5550  programs
5550  scaling
5550  Tutorial aspects