A Two-Stage Iterative Method for Solving a Weakly Nonlinear Parametrized System