Interval halving method