On the Convergence of the Modified Accelerated Overrelaxation (Maor) Method
Φόρτωση...
Ημερομηνία
Συγγραφείς
Hadjidimos, A.
Psimarni, A.
Yeyios, A. K.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Elsevier
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Applied Numerical Mathematics
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
In this paper we introduce the Modified Accelerated Overrelaxation (MAOR) method, a generalization of the AOR one, for the iterative solution of the nonsingular linear system Ax = b. We assume that A is in a p x p partitioned form and belongs to a subclass of the p-cyclic consistently ordered matrices. It is pointed out that for specific choices of the "acceleration" and "relaxation" matrices the MAOR method reduces to an extrapolation of the Jacobi or of the Modified (M)SOR method with different parameters corresponding to the row blocks of A. First, an eigenvalue relationship connecting the spectra of the block Jacobi and MAOR matrices associated with A is derived from which many well-known eigenvalue relationships can be recovered. Then, by considering the particular case p = 2 it is shown that a matrix analogue of the aforementioned eigenvalue relationship holds and the MAOR method is equivalent to a certain two-step one. Finally, the precise domains of convergence of the MAOR method are derived, when the spectrum of the Jacobi matrix is real or pure imaginary and a brief discussion follows which concludes the present study.
Περιγραφή
Λέξεις-κλειδιά
p-cyclic matrices, iterative methods, linear-systems
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
<Go to ISI>://A1992JD49100002
http://ac.els-cdn.com/016892749290034B/1-s2.0-016892749290034B-main.pdf?_tid=2d717135baea5bcf8e14b0aa59a0b13e&acdnat=1339396664_4ef2fbaccf91fde7370c6d814877b407
http://ac.els-cdn.com/016892749290034B/1-s2.0-016892749290034B-main.pdf?_tid=2d717135baea5bcf8e14b0aa59a0b13e&acdnat=1339396664_4ef2fbaccf91fde7370c6d814877b407
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών