Preconditioning Block Toeplitz Matrices
Φόρτωση...
Ημερομηνία
Συγγραφείς
Huckle, T. K.
Noutsos, D.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Kent State University Library
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Electronic Transactions on Numerical Analysis
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
We investigate the spectral behavior of preconditioned block Toeplitz matrices with small non-Toeplitz blocks. These matrices have a quite different behavior than scalar or mulitlevel Toeplitz matrices. Based on the connection between Toeplitz and Hankel matrices we derive some negative results on eigenvalue clustering for ill-conditioned block Toeplitz matrices. Furthermore, we identify Block Toeplitz matrices that are easy to solve by the preconditioned conjugate gradient method. We derive some useful inequalities that give information on the location of the spectrum of the preconditioned systems. The described analysis also gives information on preconditioning ill-conditioned Toeplitz Schur complement matrices and Toeplitz normal equations.
Περιγραφή
Λέξεις-κλειδιά
toeplitz, block toeplitz, schur complement, preconditioning, conjugate gradient method
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
<Go to ISI>://000207070800003
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών