A preconditioning proposal for ill-conditioned Hermitian two-level Toeplitz systems
Φόρτωση...
Ημερομηνία
Συγγραφείς
Noutsos, D.
Capizzano, S. S.
Vassalos, P.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Wiley-Blackwell
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Numerical Linear Algebra with Applications
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
Large 2-level Toeplitz systems arise in many applications and thus all efficient strategy for their solution is often needed. The already known methods require the explicit knowledge of the generating function f of the considered system T-nm(f)x=b, an assumption that usually is not fulfilled in real applications. In this paper, we extend to the 2-level case a technique proposed in the literature in such a way that, from the knowledge of the coefficients of T-nm(f), we determine optimal preconditioning strategies for the solution of our systems. More precisely, we propose and analyse an algorithm for the economical computation of minimal features of f that allow us to select optimal preconditioners. Finally, we perform various numerical experiments which fully confirm the effectiveness of the proposed idea. Copyright (c) 2004 John Wiley L Sons, Ltd.
Περιγραφή
Λέξεις-κλειδιά
two-level toeplitz matrix, conjugate gradient, preconditioning, pcg
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
<Go to ISI>://000228112200017
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών