A note on integrating products of linear forms over the unit simplex

File Description SizeFormat 
1704.05867v2.pdfWorking paper107.34 kBAdobe PDFView/Open
Title: A note on integrating products of linear forms over the unit simplex
Authors: Casale, G
Item Type: Working Paper
Abstract: Integrating a product of linear forms over the unit simplex can be done in polynomial time if the number of variables n is fixed (V. Baldoni et al., 2011). In this note, we highlight that this problem is equivalent to obtaining the normalizing constant of state probabilities for a popular class of Markov processes used in queueing network theory. In light of this equivalence, we survey existing computational algorithms developed in queueing theory that can be used for exact integration. For example, under some regularity conditions, queueing theory algorithms can exactly integrate a product of linear forms of total degree N by solving N systems of linear equations.
URI: http://hdl.handle.net/10044/1/58315
Copyright Statement: © The Author
Keywords: cs.PF
math.MG
Appears in Collections:Faculty of Engineering
Computing



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commonsx