Best Cyclic Repartitioning for Optimal Successive Overrelaxation Convergence
dc.contributor.author | Galanis, S. | en |
dc.contributor.author | Hadjidimos, A. | en |
dc.date.accessioned | 2015-11-24T17:22:15Z | |
dc.date.available | 2015-11-24T17:22:15Z | |
dc.identifier.issn | 0895-4798 | - |
dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/12585 | |
dc.rights | Default Licence | - |
dc.subject | iterative solution of linear systems | en |
dc.subject | successive overrelaxation (sor) iterative method | en |
dc.subject | block p-cyclic consistently ordered matrices | en |
dc.subject | optimal relaxation factor | en |
dc.subject | least-squares problems | en |
dc.subject | iterative methods | en |
dc.subject | linear-systems | en |
dc.subject | matrices | en |
dc.subject | sor | en |
dc.title | Best Cyclic Repartitioning for Optimal Successive Overrelaxation Convergence | en |
heal.abstract | 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. | en |
heal.access | campus | - |
heal.fullTextAvailability | TRUE | - |
heal.identifier.secondary | <Go to ISI>://A1992HC84600010 | - |
heal.journalName | Siam Journal on Matrix Analysis and Applications | en |
heal.journalType | peer reviewed | - |
heal.language | en | - |
heal.publicationDate | 1992 | - |
heal.publisher | Society for Industrial and Applied Mathematics | en |
heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών | el |
heal.type | journalArticle | - |
heal.type.el | Άρθρο Περιοδικού | el |
heal.type.en | Journal article | en |
Αρχεία
Φάκελος/Πακέτο αδειών
1 - 1 of 1
Φόρτωση...
- Ονομα:
- license.txt
- Μέγεθος:
- 1.74 KB
- Μορφότυπο:
- Item-specific license agreed upon to submission
- Περιγραφή: