Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/12446Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Noutsos, D. | en |
| dc.contributor.author | Vassalos, P. | en |
| dc.date.accessioned | 2015-11-24T17:21:17Z | - |
| dc.date.available | 2015-11-24T17:21:17Z | - |
| dc.identifier.issn | 0898-1221 | - |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/12446 | - |
| dc.rights | Default Licence | - |
| dc.subject | toeplitz | en |
| dc.subject | preconditioning | en |
| dc.subject | trigonometric algebras | en |
| dc.subject | pcg | en |
| dc.subject | nonnegative generating-functions | en |
| dc.subject | circulant preconditioners | en |
| dc.subject | matrices | en |
| dc.title | Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems | en |
| heal.type | journalArticle | - |
| heal.type.en | Journal article | en |
| heal.type.el | Άρθρο Περιοδικού | el |
| heal.identifier.primary | DOI 10.1016/j.camwa.2008.02.046 | - |
| heal.identifier.secondary | <Go to ISI>://000258350000011 | - |
| heal.language | en | - |
| heal.access | campus | - |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών | el |
| heal.publicationDate | 2008 | - |
| heal.abstract | The paper studies fast and efficient solution algorithms for n x n symmetric ill conditioned Toeplitz systems T-n(f)x = b where the generating function f is known a priori, real valued, nonnegative, and has isolated roots of even order. The preconditioner that we propose is a product of a band Toeplitz matrix and matrices that belong to a certain trigonometric algebra. The basic idea behind the proposed scheme is to combine the advantages of all components of the product that are well known when every component is used as a stand-alone preconditioner. As a result we obtain a flexible preconditioner which can be applied to the system T-n(f)x = b infusing superlinear convergence to the PCG method. The important feature of the proposed technique is that it can be extended to cover the 2D case, i.e. ill-conditioned block Toeplitz matrices with Toeplitz blocks. We perform many numerical experiments, whose results confirm the theoretical analysis and effectiveness of the proposed strategy. (c) 2008 Elsevier Ltd. All rights reserved. | en |
| heal.publisher | Elsevier | en |
| heal.journalName | Computers & Mathematics with Applications | en |
| heal.journalType | peer reviewed | - |
| heal.fullTextAvailability | TRUE | - |
| Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά). ΜΑΘ | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| noutsos-2008-Superlinear convergence for .pdf | 480.35 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License
