1. Turn the ignition key to the "ON" position, but do not start the engine.
2. Leave the key in the "ON" position for at least 10 seconds.
3. Turn the ignition key to the "OFF" position.
4. Wait at least 30 seconds.
5. Turn the ignition key back to the "ON" position and start the engine.
This should reset the computer and allow it to adjust to the new battery.