The convergence of iterative based domain decomposition methods is linked with the absorbing boundary conditions defined on the interface between the sub-domains. For linear elasticity problems, the optimal absorbing boundary conditions are associated with non-local Dirichlet-to-Neumann maps. Most of the methods to approximate these non-local maps are based on a continuous analysis. In this paper, an original algebraic technique based on the computation of local Dirichlet-to-Neumann maps is investigated. Numerical experiments are presented for linear elasticity problems with extreme contrasts in the coefficients.