Partial optimization is a useful technique to reduce the computational load in simulations of extended systems. In such nonequilibrium structures, the accurate calculation of localized vibrational modes can be troublesome, since the standard normal mode analysis becomes inappropriate. In a previous paper [ A. Ghysels et al., J. Chem. Phys. 126, 224102 (2007) ], the mobile block Hessian (MBH) approach was presented to deal with the vibrational analysis in partially optimized systems. In the MBH model, the nonoptimized regions of the system are represented by one or several blocks, which can move as rigid bodies with respect to the atoms of the optimized region. In this way unphysical imaginary frequencies are avoided and the translational/rotational invariance of the potential energy surface is fully respected. In this paper we focus on issues concerning the practical numerical implementation of the MBH model. The MBH normal mode equations are worked out for several coordinate choices. The introduction of a consistent group-theoretical notation facilitates the treatment of both the case of a single block and the case of multiple blocks. Special attention is paid to the formulation in terms of Cartesian variables, in order to provide a link with the standard output of common molecular modeling programs.