We describe the relation between block Jacobi matrices and minimization problems for discrete-time optimal control problems. Using techniques developed for the continuous case, we provide new algorithms to compute and estimate spectral invariants of block Jacobi matrices.