Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/13299
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Galanis, S. | en |
dc.contributor.author | Hadjidimos, A. | en |
dc.contributor.author | Noutsos, D. | en |
dc.date.accessioned | 2015-11-24T17:27:02Z | - |
dc.date.available | 2015-11-24T17:27:02Z | - |
dc.identifier.issn | 0024-3795 | - |
dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/13299 | - |
dc.rights | Default Licence | - |
dc.subject | step iterative methods | en |
dc.subject | least-squares problems | en |
dc.subject | linear-systems | en |
dc.subject | overrelaxation | en |
dc.subject | convergence | en |
dc.subject | matrices | en |
dc.title | Optimal p-cyclic SOR for complex spectra | en |
heal.type | journalArticle | - |
heal.type.en | Journal article | en |
heal.type.el | Άρθρο Περιοδικού | el |
heal.identifier.secondary | <Go to ISI>://A1997XG71100013 | - |
heal.language | en | - |
heal.access | campus | - |
heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών | el |
heal.publicationDate | 1997 | - |
heal.abstract | We consider the successive overrelaxation (SOR) method for the solution of a linear system Ax = b, when the matrix A has a block p x p partitioned p-cyclic form and its associated block Jacobi matrix J(p) is weakly cyclic of index p. Following the pioneering work by Young and Varga in the 1950s, many researchers have considered various cases for the spectrum sigma(J(p)) and have determined (optimal) values for the relaxation factor omega is an element of (0, 2) so that the SOR method converges as fast as possible. After the most recent work on the best block p-cyclic repartitioning and that on the solution of large-scale systems arising in queueing network problems in Markov analysis, the optimization of the convergence of the p-cyclic SOR for more complex spectra sigma(J(p)) has become more demanding. Here we state the one-point problem for the general p-cyclic complex SOR case. The existence and the uniqueness of its solution are established by analyzing and developing further the theory of the associated hypocycloidal curves. For the determination of the optimal parameter(s) an algorithm is presented and a number of illustrative numerical examples are given. (C) 1997 Published by Elsevier Science Inc. | en |
heal.publisher | Elsevier | en |
heal.journalName | Linear Algebra and Its Applications | en |
heal.journalType | peer reviewed | - |
heal.fullTextAvailability | TRUE | - |
Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά). ΜΑΘ |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
galanis-1997-Optimal p-cyclic SOR for complex spectra.pdf | 1.02 MB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License