Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications
Φόρτωση...
Ημερομηνία
Συγγραφείς
Noutsos, D.
Capizzano, S. S.
Vassalos, P.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Springer Verlag (Germany)
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Numerische Mathematik
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
We are concerned with the study and the design of optimal preconditioners for ill-conditioned Toeplitz systems that arise from a priori known real-valued nonnegative generating functions f(x, y) having roots of even multiplicities. Our preconditioned matrix is constructed by using a trigonometric polynomial theta(x, y) obtained from Fourier/kernel approximations or from the use of a proper interpolation scheme. Both of the above techniques produce a trigonometric polynomial theta(x, y) which approximates the generating function f(x, y), and hence the preconditioned matrix is forced to have clustered spectrum. As theta(x, y) is chosen to be a trigonometric polynomial, the preconditioner is a block band Toeplitz matrix with Toeplitz blocks, and therefore its inversion does not increase the total complexity of the PCG method. Preconditioning by block Toeplitz matrices has been treated in the literature in several papers. We compare our method with their results and we show the efficiency of our proposal through various numerical experiments.
Περιγραφή
Λέξεις-κλειδιά
matrix algebra preconditioners, sinc-galerkin systems, optimal convergence, multigrid methods, linear-systems, kernels
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
<Go to ISI>://000240104800004
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών