Polynomial operators are a natural generalization of linear operators. This work presents results about polynomial equations as well as analyzes iterative methods for their numerical solution in various general space settings.