On the Optimum Relaxation Factor Associated with P-Cyclic Matrices
Φόρτωση...
Ημερομηνία
Συγγραφείς
Galanis, S.
Hadjidimos, A.
Noutsos, D.
Tzoumas, M.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Elsevier
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Linear Algebra and Its Applications
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
Assume that the matrix coefficient of the nonsingular linear system Ax = b belongs to the class of the generalized consistently ordered (p - q, q) matrices, where p and q are relatively prime. It is well known that under the additional assumption that the pth powers of the eigenvalues of the Jacobi matrix T associated with A are nonnegative (nonpositive), the problem of determining the optimum relaxation factor that maximizes the asymptotic convergence rate of the successive overrelaxation method for the solution of Ax = b has been solved in many cases. Thus, in the works by Young, by Varga, and by Nichols and Fox, the problem has been solved in the nonnegative case for any (p, q). In the nonpositive case, in view of the work by Kredell, by Niethammer, de Pillis, and Varga, by Galanis, Hadjidimos, and Noutsos, and by Wild and Niethammer, the corresponding problem seems to be more difficult; it has been solved only for q = p - 1. The present work is a contribution towards the solution of the problem in the latter case. In particular, we study the case q = 1, p greater-than-or-equal-to 3, with detailed results for p = 3, 4.
Περιγραφή
Λέξεις-κλειδιά
overrelaxation
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
<Go to ISI>://A1992HD03600022
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών