Warning: pg_query(): Query failed: ERROR: unexpected chunk number 1 (expected 0) for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: unexpected chunk number 1 (expected 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/24363' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Warning: pg_query(): Query failed: ERROR: unexpected chunk number 1 (expected 0) for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: unexpected chunk number 1 (expected 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/24363' in /dati/webiit-old/includes/database.pgsql.inc on line 159 A compressed cyclic reduction for QBDs with low rank upper and lower transitions | IIT - CNR - Istituto di Informatica e Telematica
IIT Home Page CNR Home Page

A compressed cyclic reduction for QBDs with low rank upper and lower transitions

In this chapter we consider quasi-birth and death processes with low rank downward and upward transitions. We show how such structure can be exploited to reduce the computational cost of the cyclic reduction iteration. The proposed algorithm saves computation by performing  ultiplications and inversions of matrices of small size (equal to the rank instead of to the phase space dimension) and inherits the stability property of the customary cyclic reduction. Numerical experiments show the gain of the new algorithm in terms of computational cost.


2013

Autori IIT:

Tipo: Capitoli di libro con casa editrice internazionale
Area di disciplina: Mathematics

Attività: Metodi numerici per problemi di grandi dimensioni