Abstract: Provided is a tensor data calculation device that includes a matrix product calculation processor and decomposes N-th order (N is an integer of 2 or more) non-negative tensor data into N factor matrices by factorization. The tensor data calculation device includes: a factorization means that represents update formulae of the factor matrices for optimizing a prescribed objective function value in a format that includes a matrix product of a first matrix obtained by expanding other N?1 factor matrices other than the factor matrices by a Kronecker product and a second matrix defined by a tensor product of the non-negative tensor data and the N factor matrices and calculate the update formulae; and a matrix calculation means that calculates the matrix products included in the update formulae with the aid of the matrix product calculation processor. The factorization means calculates the update formulae using calculation results of the matrix products calculated by the matrix calculation means.