On vector-Kronecker product multiplication with rectangular factors

DOI10.1137/140980326MaRDI QIDQ3449795zbMATHOpenAlexFDO

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

shuffle algorithmKronecker representationmultidimensional Markov chainsinfinitesimal generator matrixvector-Kronecker product multiplication

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 729460 (Why is no real title available?)
• 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 Preconditioned Projection Methods for Kronecker Structured Markovian Representations
• Block SOR for Kronecker structured 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
• 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

(4)

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

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)