Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/12590
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:22:17Z | - |
dc.date.available | 2015-11-24T17:22:17Z | - |
dc.identifier.issn | 0029-599X | - |
dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/12590 | - |
dc.rights | Default Licence | - |
dc.subject | matrix algebra preconditioners | en |
dc.subject | sinc-galerkin systems | en |
dc.subject | optimal convergence | en |
dc.subject | multigrid methods | en |
dc.subject | linear-systems | en |
dc.subject | kernels | en |
dc.title | Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications | en |
heal.type | journalArticle | - |
heal.type.en | Journal article | en |
heal.type.el | Άρθρο Περιοδικού | el |
heal.identifier.primary | DOI 10.1007/s00211-006-0020-7 | - |
heal.identifier.secondary | <Go to ISI>://000240104800004 | - |
heal.language | en | - |
heal.access | campus | - |
heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών | el |
heal.publicationDate | 2006 | - |
heal.abstract | We are concerned with the study and the design of optimal preconditioners for ill-conditioned Toeplitz systems that arise from a priori known real-valued nonnegative generating functions f(x, y) having roots of even multiplicities. Our preconditioned matrix is constructed by using a trigonometric polynomial theta(x, y) obtained from Fourier/kernel approximations or from the use of a proper interpolation scheme. Both of the above techniques produce a trigonometric polynomial theta(x, y) which approximates the generating function f(x, y), and hence the preconditioned matrix is forced to have clustered spectrum. As theta(x, y) is chosen to be a trigonometric polynomial, the preconditioner is a block band Toeplitz matrix with Toeplitz blocks, and therefore its inversion does not increase the total complexity of the PCG method. Preconditioning by block Toeplitz matrices has been treated in the literature in several papers. We compare our method with their results and we show the efficiency of our proposal through various numerical experiments. | en |
heal.publisher | Springer Verlag (Germany) | en |
heal.journalName | Numerische Mathematik | en |
heal.journalType | peer reviewed | - |
heal.fullTextAvailability | TRUE | - |
Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά). ΜΑΘ |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
noutsos-2006-Block band Toeplitz.pdf | 416.96 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License