The numerical simulation of metal forming processes approximated by means o
f finite element techniques, require large computational effort, which cont
radicts the need of interactivity for industrial applications. This work an
alyses the computational efficiency of algorithms combining elastoplasticit
y with finite deformation and contact mechanics, and in particular, the opt
imum solution of the linear systems to be solved through the incrementalite
rative schemes associated with non linear implicit analysis. A method based
on domain decomposition techniques especially adapted to contact problems
is presented, as well as the improved performance obtained in the applicati
on to hot rolling simulation as a consequence of bandwidth reduction and th
e differentiated treatment of subdomains along the non linear analysis.