Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/13008
Full metadata record
DC Field | Value | Language |
---|---|---|
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.type | journalArticle | - |
heal.type.en | Journal article | en |
heal.type.el | Άρθρο Περιοδικού | el |
heal.identifier.primary | DOI 10.1016/j.tcs.2004.01.007 | - |
heal.identifier.secondary | <Go to ISI>://000221353000012 | - |
heal.language | en | - |
heal.access | campus | - |
heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών | el |
heal.publicationDate | 2004 | - |
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.publisher | Elsevier | en |
heal.journalName | Theoretical Computer Science | en |
heal.journalType | peer reviewed | - |
heal.fullTextAvailability | TRUE | - |
Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά). ΜΑΘ |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
noutsos-2004-Matrix algebra preconditioners.pdf | 323.02 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License