Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/node/1198' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/node/1198' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Solving banded Toeplitz systems | IIT - CNR - Istituto di Informatica e Telematica
IIT Home Page CNR Home Page

Solving banded Toeplitz systems

The solution of banded Toeplitz systems is frequently required in the applications. In this paper methods especially suited to this task are examined and compared in terms of computational costs. All the methods make use of techniques based on the displacement rank, which allow a considerable saving of the cost. A further saving of the cost is achieved by using the Sherman-Morrison-Woodbury formula for the inversions of the involved matrices. The comparisons show that a method here proposed, derived from the Stewart divide and conquer algorithm, outperforms the other methods when the bandwidths are moderately or strongly unbalanced.


2005

Autori: Favati P., Lotti G., Menchi O.
Autori IIT:

Tipo: Rapporti tecnici, manuali, carte geologiche e tematiche e prodotti multimediali
Area di disciplina: Information Technology and Communication Systems
Technical Report IIT TR-04/2005