On vector-Kronecker product multiplication with rectangular factors

DOI10.1137/140980326MaRDI QIDQ3449795zbMATH OpenOpenAlexFDO

Authors Tuugrul Dayar, M. Can Orhan

Publication date 30 October 2015

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/11693/28408

zbMATH Keywords

infinitesimal generator matrixKronecker representationmultidimensional Markov chainsshuffle algorithmvector-Kronecker product multiplication

Mathematics Subject Classification ID

Vector and tensor algebra, theory of invariants (15A72) Continuous-time Markov processes on discrete state spaces (60J27) Acceleration of convergence in numerical analysis (65B99) Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50)

Recommendations

• Complexity of Memory-Efficient Kronecker Operations with Applications to the Solution of Markov Models
• Compact representation of solution vectors in Kronecker-based Markovian analysis
• Algorithm 993: Efficient computation with Kronecker products
• Analyzing Markov chains using Kronecker products. Theory and applications
• Kronecker products and shuffle algebra

Cites work

• A class of hierarchical queueing networks and their analysis
• An introduction to semi-tensor product of matrices and its applications
• Analysis of a Kanban Discipline for Cell Coordination in Production Lines, II: Stochastic Demands
• Analyzing Markov chains using Kronecker products. Theory and applications
• Block SOR for Kronecker structured representations
• Block SOR Preconditioned Projection Methods for Kronecker Structured Markovian Representations
• Cartesian product partitioning of multi-dimensional reachable state spaces
• Comparison of multilevel methods for Kronecker-based Markovian representations
• Complexity of Memory-Efficient Kronecker Operations with Applications to the Solution of Markov Models
• Deterministic and stochastic simulations of simple genetic circuits
• Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
• Efficient descriptor-vector multiplications in stochastic automata networks
• Fokker–Planck approximation of the master equation in molecular biology
• scientific article; zbMATH DE number 729460 (Why is no real title available?)
• Infinite level-dependent QBD processes and matrix-analytic solutions for stochastic chemical kinetics
• Kronecker products and shuffle algebra
• On the Convergence of a Class of Multilevel Methods for Large Sparse Markov Chains
• On vector-Kronecker product multiplication with rectangular factors
• Performance modeling and design of computer systems. Queueing theory in action
• Service-level differentiation in call centers with fully flexible servers
• The ubiquitous Kronecker product

Cited in

(5)

• Rectangular matrix multiplication revisited
• On vector-Kronecker product multiplication with rectangular factors
• Complexity of Memory-Efficient Kronecker Operations with Applications to the Solution of Markov Models
• Algorithm 993: Efficient computation with Kronecker products
• An Inference Method for Global Sensitivity Analysis

Describes a project that uses

Uses Software

• APNN-Toolbox
• LDQBD

This page was built for publication: On vector-Kronecker product multiplication with rectangular factors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3449795)