Update upper bounds.