Best Cyclic Repartitioning for Optimal Successive Overrelaxation Convergence
Φόρτωση...
Ημερομηνία
Συγγραφείς
Galanis, S.
Hadjidimos, A.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Society for Industrial and Applied Mathematics
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Siam Journal on Matrix Analysis and Applications
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
In this paper, the successive overrelaxation (SOR) method for the solution of a linear system whose matrix coefficient A is block p-cyclic consistently ordered is discussed. In recent works, many researchers considered some "natural" assumptions on the spectrum sigma(J(p)) of the block Jacobi matrix J(p) associated with A and answered the following question: What is the repartitioning of A into a block q-cyclic form (2 less-than-or-equal-to q less-than-or-equal-to p) which yields the best optimal SOR method for the solution of the given system? In this paper, the same question is answered in the most general case considered so far, that is, under the assumption sigma(J(p)p) subset-of [- alpha(p), beta(p)] subset-or R\ {[1, infinity)}, alpha, beta greater-than-or-equal-to 0. It is also shown that the results in all previous works are recovered as particular subcases of the case considered here.
Περιγραφή
Λέξεις-κλειδιά
iterative solution of linear systems, successive overrelaxation (sor) iterative method, block p-cyclic consistently ordered matrices, optimal relaxation factor, least-squares problems, iterative methods, linear-systems, matrices, sor
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
<Go to ISI>://A1992HC84600010
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών