{"id":"arxiv/2604.00037","url":"https://arxiv.org/abs/2604.00037","tags":["math.NA","physics.comp-ph","quant-ph"],"score":0,"title":"Fast elementwise operations on tensor trains with alternating cross interpolation","domain":"math.NA","source":"arxiv","authors":["Marc K. Ritter"],"reviews":0,"subject":"math.NA","summary":"Tensor trains (TTs), also known as matrix product states (MPS), are compressed representations of high-dimensional data that can be efficiently manipulated to perform calculations on the data. In many applications, such as TT-based solvers for nonlinear partial differential equations, the most expensive step is an elementwise multiplication or similar elementwise operation on multiple TTs. Known error-controlled algorithms for such operations scale as $O(χ^4)$, where $χ$ is the TT rank. If the rank of the output is smaller than $χ^2$, it is possible to formulate algorithms with better…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-24","reactions":{}}