An operator relation of the USSOR and the Jacobi iteration matrices of a p-cyclic matrix
Φόρτωση...
Ημερομηνία
Συγγραφείς
Noutsos, D.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Society for Industrial and Applied Mathematics
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Siam Journal on Matrix Analysis and Applications
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
Let the Jacobi matrix B associated with the linear system Aa = b be a weakly cyclic matrix, generated by the cyclic permutation sigma = (sigma(1),sigma(2),...,sigma(p)) as this is defined by Li and Varga. The same authors derived the corresponding functional equation connecting the eigenvalues lambda of the unsymmetric successive overrelaxation (USSOR) iteration matrix T(<omega(omega)over cap>) and the eigenvalues mu of the Jacobi matrix B extending previous results by Gong and Cai. In this paper, the validity of an analogous matrix relationship connecting the operators T(<omega(omega)over cap>) and B is proved. Moreover, the ''equivalence'' of the USSOR method and a certain two-parametric p-step method for the solution of the initial system is established. The tool for the proof of our main result is elementary graph theory.
Περιγραφή
Λέξεις-κλειδιά
ussor method, p-cyclic matrices, graph theory, matrix relationship, successive overrelaxation method, ssor
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
<Go to ISI>://A1996UW25000006
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών