A study on the existence of common fixed points of non computing maps, convergence of certain iterations and invariant approximation results