Probabilistic Arithmetic
by
Rob ert Charles Williamson B E Q I T M Eng Sc Qld
A thesis submitted for the degree of Do ctor of Philosophy
Department of Electrical Engineering University of Queensland August
Statement of Originality
To the b est of the candidate s knowledge and b elief the material presented in this
thesis is original except as acknowledged in the text and the material has not b een
submitted either in whole or in part for a degree at this or any other university
Rob ert Williamson ii
Abstract
This thesis develops the idea of probabilistic arithmetic The aim is to replace
arithmetic op erations on numb ers with arithmetic op erations on random variables
Sp eci cally weareinterested in numerical metho ds of calculating convolutions of
probability distributions The long term goal is to b e able to handle random prob
lems such as the determination of the distribution of the ro ots of random algebraic
equations using algorithms whichhavebeendevelop ed for the deterministic case
To this end in this thesis we survey a numb er of previously prop osed metho ds
for calculating convolutions and representing probability distributions and examine
their defects We develop some new results for some of these metho ds the Laguerre
transform and the histogram metho d but ultimately nd them unsuitable We