is_psd.m

马尔可夫过程是一类重要的随机过程,它的原始模型马尔可夫链,由俄国数学家Α.Α.马尔可夫于1907年提出。本程序是对隐马尔可夫模型的一个完整的建模。

function b = positive_semidefinite(M)
%
% Return true iff v M v' >= 0 for any vector v.
% We do this by checking that all the eigenvalues are non-negative.

E = eig(M);
if length(find(E>=0)) == length(E)
  b = 1;
else
  b = 0;
end