ABSTRACT In this paper, we study the computation of both algebraic and non‐algebraic tensor functions under the tensor‐tensor multiplication with linear maps. In the case of algebraic tensor functions, we prove that the asymptotic exponent of both the tensor‐tensor multiplication and the tensor polynomial evaluation problem under this multiplication is the same as that of the matrix multiplication, unless the linear map is injective. As for non‐algebraic functions, we define the tensor geometric mean and the tensor Wasserstein mean for pseudo‐positive‐definite tensors under the tensor‐tensor multiplication with invertible linear maps, and we show that the tensor geometric mean can be calculated by solving a specific Riccati tensor equation. Furthermore, we show that the tensor geometric mean does not satisfy the resultantal (determinantal) identity in general, which the matrix geometric mean always satisfies. Then we define a pseudo‐SVD for the injective linear map case, and we apply it to image and video data compression.