Exact SOR convergence regions for a general class of P-cyclic matrices
Φόρτωση...
Ημερομηνία
Συγγραφείς
Hadjidimos, A.
Noutsos, D.
Tzoumas, M.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Springer Verlag (Germany)
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Bit Numerical Mathematics
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
Linear systems whose associated block Jacobi iteration matrix B is weakly cyclic generated by the cyclic permutation sigma = (sigma(1), sigma(2),...,sigma(p)) in the spirit of Li and Varga are considered. Regions of convergence for the corresponding block p-cyclic SOR method are derived and the exact convergence domains for real spectra, sigma(B-p), Of the same sign are obtained. Moreover, analytical expressions for two special cases for p = 5 are given and numerical results are presented confirming the theory developed. The tools used for this work are mainly from complex analysis and extensive use of (asteroidal) hypocycloids in the complex plane is made to produce our results.
Περιγραφή
Λέξεις-κλειδιά
p-cyclic matrices, sor method, hypocycloids, iterative euler methods, least-squares problems, linear-systems, overrelaxation
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
<Go to ISI>://A1995TL73600002
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών