Please use this identifier to cite or link to this item: https://olympias.lib.uoi.gr/jspui/handle/123456789/13294
Full metadata record
DC FieldValueLanguage
dc.contributor.authorGalanis, S.en
dc.contributor.authorHadjidimos, A.en
dc.contributor.authorNoutsos, D.en
dc.date.accessioned2015-11-24T17:26:59Z-
dc.date.available2015-11-24T17:26:59Z-
dc.identifier.issn0024-3795-
dc.identifier.urihttps://olympias.lib.uoi.gr/jspui/handle/123456789/13294-
dc.rightsDefault Licence-
dc.subjectiterative methodsen
dc.subjectp-cyclic matricesen
dc.subjectsuccessive overrelaxationen
dc.subjecthypocycloidal curvesen
dc.subjectleast-squares problemsen
dc.subjectiterative methodsen
dc.subjectlinear-systemsen
dc.subjectoverrelaxationen
dc.subjectconvergenceen
dc.subjectmatricesen
dc.titleA Young-Eidson's type algorithm for complex p-cyclic SOR spectraen
heal.typejournalArticle-
heal.type.enJournal articleen
heal.type.elΆρθρο Περιοδικούel
heal.identifier.secondary<Go to ISI>://000077665300006-
heal.languageen-
heal.accesscampus-
heal.recordProviderΠανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικώνel
heal.publicationDate1999-
heal.abstractIn 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.en
heal.publisherElsevieren
heal.journalNameLinear Algebra and Its Applicationsen
heal.journalTypepeer reviewed-
heal.fullTextAvailabilityTRUE-
Appears in Collections:Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά). ΜΑΘ

Files in This Item:
File Description SizeFormat 
noutsos-1999-A Young-Eidson's.pdf835.48 kBAdobe PDFView/Open    Request a copy


This item is licensed under a Creative Commons License Creative Commons