Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications
| 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.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.access | campus | - |
| heal.fullTextAvailability | TRUE | - |
| heal.identifier.primary | DOI 10.1007/s00211-006-0020-7 | - |
| heal.identifier.secondary | <Go to ISI>://000240104800004 | - |
| heal.journalName | Numerische Mathematik | en |
| heal.journalType | peer reviewed | - |
| heal.language | en | - |
| heal.publicationDate | 2006 | - |
| heal.publisher | Springer Verlag (Germany) | 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
- Περιγραφή: