Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/12578Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Noutsos, D. | en |
| dc.contributor.author | Vassalos, P. | en |
| dc.date.accessioned | 2015-11-24T17:22:12Z | - |
| dc.date.available | 2015-11-24T17:22:12Z | - |
| dc.identifier.issn | 0006-3835 | - |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/12578 | - |
| dc.rights | Default Licence | - |
| dc.subject | block toeplitz systems | en |
| dc.subject | preconditioning | en |
| dc.subject | matrix algebras | en |
| dc.subject | pcg | en |
| dc.subject | nonnegative generating-functions | en |
| dc.subject | optimal convergence | en |
| dc.subject | matrices | en |
| dc.subject | behavior | en |
| dc.title | Band plus algebra preconditioners for two-level Toeplitz systems | en |
| heal.type | journalArticle | - |
| heal.type.en | Journal article | en |
| heal.type.el | Άρθρο Περιοδικού | el |
| heal.identifier.primary | DOI 10.1007/s10543-011-0314-8 | - |
| heal.identifier.secondary | <Go to ISI>://000294463100012 | - |
| heal.language | en | - |
| heal.access | campus | - |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών | el |
| heal.publicationDate | 2011 | - |
| heal.abstract | In this paper we are interested in the fast and efficient solution of nmxnm symmetric positive definite ill-conditioned Block Toeplitz with Toeplitz Blocks (BTTB) systems of the form T (nm) (f)x=b, where the generating function f is a priori known. The preconditioner that we propose and analyze is an extension of the one proposed in (D. Noutsos and P. Vassalos, Comput. Math. Appl., 56 (2008), pp. 1255-1270) and it arises as a product of a Block band Toeplitz matrix and matrices that may belong to any trigonometric matrix algebra. The underlying idea of the proposed scheme is to embody the well known advantages characterizing each component of the product when used alone. As a result we obtain spectral equivalence and a weak clustering of the eigenvalues of the preconditioned matrix around unity, ensuring the convergence of the Preconditioned Conjugate Gradient (PCG) method with a number of iterations independent of the partial dimensions. Finally, we compare our method with techniques already employed in the literature. A wide range of numerical experiments confirms the effectiveness of the proposed procedure and the adherence to the theoretical analysis. | en |
| heal.publisher | Springer Verlag (Germany) | en |
| heal.journalName | Bit Numerical Mathematics | en |
| heal.journalType | peer reviewed | - |
| heal.fullTextAvailability | TRUE | - |
| Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά). ΜΑΘ | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| noutsos-2011-Discrete Approximations to.pdf | 848.22 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License
