Nonlinear Wave Propagation In Non-Hermitian Media: Theory And Computation