Loading...
Please wait, while we are loading the content...
Similar Documents
Complexity of kronecker operations on sparse matrices with applications to the solution of markov models
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Buchholz, Peter Kemper, Peter Ciardo, Gianfranco Donatelli, Susanna |
| Copyright Year | 1997 |
| Description | We present a systematic discussion of algorithms to multiply a vector by a matrix expressed as the Kronecker product of sparse matrices, extending previous work in a unified notational framework. Then, we use our results to define new algorithms for the solution of large structured Markov models. In addition to a comprehensive overview of existing approaches, we give new results with respect to: (1) managing certain types of state-dependent behavior without incurring extra cost; (2) supporting both Jacobi-style and Gauss-Seidel-style methods by appropriate multiplication algorithms; (3) speeding up algorithms that consider probability vectors of size equal to the "actual" state space instead of the "potential" state space. |
| File Size | 1607078 |
| Page Count | 30 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19980008543 |
| Archival Resource Key | ark:/13960/t24b8121v |
| Language | English |
| Publisher Date | 1997-12-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Markov Chains Vectors Mathematics Algorithms Steady State Matrices Mathematics Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |
