On the solution of highly structured nonlinear equations