An optimal preconditioner for tensor equations involving Einstein product

An optimal preconditioner for tensor equations involving the Einstein product is considered. This preconditioner actually is an approximation to any given tensor in some tensor subspaces such as the subspace of all circulant tensors. Numerical examples show that the optimal preconditioner is efficient for some Toeplitz tensor equations.