annotate toolboxes/FullBNT-1.0.7/KPMtools/logsumexpv.m @ 0:cc4b1211e677 tip

initial commit to HG from Changeset: 646 (e263d8a21543) added further path and more save "camirversion.m"
author Daniel Wolff
date Fri, 19 Aug 2016 13:07:06 +0200
parents
children
rev   line source
Daniel@0 1 function s = logsumexpv(a)
Daniel@0 2 % Returns log(sum(exp(a))) while avoiding numerical underflow.
Daniel@0 3 %
Daniel@0 4 % e.g., log(e^a1 + e^a2) = a1 + log(1 + e^(a2-a1)) if a1>a2
Daniel@0 5 % If a1 ~ a2, and a1>a2, then e^(a2-a1) is exp(small negative number),
Daniel@0 6 % which can be computed without underflow.
Daniel@0 7
Daniel@0 8 % Same as logsumexp, except we assume a is a vector.
Daniel@0 9 % This avoids a call to repmat, which takes 50% of the time!
Daniel@0 10
Daniel@0 11 a = a(:)'; % make row vector
Daniel@0 12 m = max(a);
Daniel@0 13 b = a - m*ones(1,length(a));
Daniel@0 14 s = m + log(sum(exp(b)));
Daniel@0 15