We estimate theoretically the cost of the multi-boson method in the non-hermitian approximation. It is shown that it is proportional to V(logV)2/m4. For a global update of the scalar fields the cost decreases by a factor m with a logV overhead.
@article{arxiv.hep-lat/9602018,
title = {Theoretical analysis of multi-boson algorithm with local and global update of bosonic fields},
author = {Artan Borici},
journal= {arXiv preprint arXiv:hep-lat/9602018},
year = {2007}
}