A Young-Eidson's type algorithm for complex p-cyclic SOR spectra
Φόρτωση...
Ημερομηνία
Συγγραφείς
Galanis, S.
Hadjidimos, A.
Noutsos, D.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Elsevier
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Linear Algebra and Its Applications
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
In a recent work of ours we have solved the problem of the minimization of the spectral radius of the iteration matrix of a p-cyclic successive overrelaxation (SOR) method for the solution of the linear system Ax = b, when the matrix A is block p-cyclic consistently ordered, for what is known as the "one-point" problem, for any p greater than or equal to 3. Particular cases of the "one-point" problem were solved by Young, Varga, Kjellberg, Kredell, Russell and others. In the present work we develop a theory using the results of our previous one and solve first the "two-point" problem special cases of which were solved by Wrigley, Eiermann, Niethammer, Ruttan, Noutsos and others. Secondly, we generalize and extend our theory to cover the "many-point" problem and develop a Young-Eidson's type algorithm for its solution. As possible application areas we mention among others the best block p-cyclic repartitioning for the SOR method and the solution of large scale systems arising in queueing network problems in Markov analysis. (C) 1999 Elsevier Science Inc. All rights reserved.
Περιγραφή
Λέξεις-κλειδιά
iterative methods, p-cyclic matrices, successive overrelaxation, hypocycloidal curves, least-squares problems, iterative methods, linear-systems, overrelaxation, convergence, matrices
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
<Go to ISI>://000077665300006
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών