The k-tridiagonal matrices have received much attention in recent years. Many different algorithms have been proposed to improve the efficiency of k-tridiagonal matrix estimation. A novel method based on interval analysis has been identified to improve the efficiency of the calculation. This paper presents efficient and reliable computational algorithms for determining the determinant and inverse of general k-tridiagonal interval matrices built on generalized interval arithmetic. This study is based on the Doolittle LU factorization of the interval matrix. Finally, examples are presented to illustrate the algorithms.