Many parallel algorithms can be used to invert a non-singular matrix rapidly on mesh. Among them，the iterative method is very important. This paper presents a new parallel iterative algorithm for arbitrary non-singular matrix inverision on mesh. Meeting the requirement of the same precision，new algorithm can reduce the running time for inversion by half in contrast to the typical Newton iterative algorithm on mesh.