Elastic analyses simply assume that the material of the frame or model being analyzed never exceeds it elastic limit and the modulus of elasticity stays the same throughout the entire analysis.
The non-linear elastic analysis does not assume a consistent E but checks throughout the analysis whether any portion of the model yields and then exhibits a different, lower modulus - adjusts the model to reflect this inelastic state, and then proceeds to continue the analysis through further steps in the iterative analysis.
Both are second order in that they take into account the models deflections and how those deflections affect the response of the model to the applied loads.