Band plus algebra preconditioners for two-level Toeplitz systems
| 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.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.access | campus | - |
| heal.fullTextAvailability | TRUE | - |
| heal.identifier.primary | DOI 10.1007/s10543-011-0314-8 | - |
| heal.identifier.secondary | <Go to ISI>://000294463100012 | - |
| heal.journalName | Bit Numerical Mathematics | en |
| heal.journalType | peer reviewed | - |
| heal.language | en | - |
| heal.publicationDate | 2011 | - |
| 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
- Περιγραφή: