By developing new methods, we investigate the asymptotic behavior of solutions to a general second order difference inclusion of accretive type, and apply the results to approximate zeros of accretive operators in Banach spaces, and to optimization problems. Our results extend some previously known results in Hilbert and Banach spaces