update with smaller problem size