Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
| dc.contributor.author | Noutsos, D. | en |
| dc.contributor.author | Capizzano, S. S. | en |
| dc.contributor.author | Vassalos, P. | en |
| dc.date.accessioned | 2015-11-24T17:25:13Z | |
| dc.date.available | 2015-11-24T17:25:13Z | |
| dc.identifier.issn | 0304-3975 | - |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/13008 | |
| dc.rights | Default Licence | - |
| dc.subject | preconditioning and multigrid | en |
| dc.subject | finite difference and toeplitz matrices | en |
| dc.subject | matrix algebras | en |
| dc.subject | (essential) spectral equivalence | en |
| dc.subject | nonnegative generating-functions | en |
| dc.subject | sequences | en |
| dc.title | Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate | en |
| heal.abstract | In the last decades several matrix algebra optimal and superlinear preconditioners (those assuring a strong clustering at the unity) have been proposed for the solution of polynomially ill-conditioned Toeplitz linear systems. The corresponding generalizations for multilevel structures are neither optimal nor superlinear (see e.g. Contemp. Math. 281 (2001) 193). Concerning the notion of superlinearity, it has been recently shown that the proper clustering, cannot be obtained in general (see Linear Algebra Appl. 343-344 (2002) 303-1 SIAM J. Matrix Anal. Appl. 22(l) (1999) 431; Math. Comput. 72 (2003) 1305). In this paper, by exploiting a proof technique previously proposed by the authors (see Contemp. Math. 323 (2003) 313), we prove that the spectral equivalence and the essential spectral equivalence (up to a constant number of diverging eigenvalues) are impossible too. In conclusion, optimal matrix algebra preconditioners in the multilevel setting simply do not exist in general and therefore the search for optimal iterative solvers should be oriented to different directions with special attention to multilevel/multigrid techniques. (C) 2004 Elsevier B.V. All rights reserved. | en |
| heal.access | campus | - |
| heal.fullTextAvailability | TRUE | - |
| heal.identifier.primary | DOI 10.1016/j.tcs.2004.01.007 | - |
| heal.identifier.secondary | <Go to ISI>://000221353000012 | - |
| heal.journalName | Theoretical Computer Science | en |
| heal.journalType | peer reviewed | - |
| heal.language | en | - |
| heal.publicationDate | 2004 | - |
| heal.publisher | Elsevier | 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
- Περιγραφή: