Shock propagation in the nonlinear regime