We discuss various forms of Newton iteration, for computing power series solutions of differential or polynomial equations. We show how to apply fast multiplication techniques such as short product or middle product in a systematic manner, generalizing some previous approaches known for e.g. power series inverse or square root.