Theoretical analysis of multi-boson algorithm with local and global update of bosonic fields

We estimate theoretically the cost of the multi-boson method in the non-hermitian approximation. It is shown that it is proportional to $V(\log V)^2/m^4$. For a global update of the scalar fields the cost decreases by a factor $m$ with a $\log V$ overhead.