update lower bounds