Overlapping Domain Decomposition Methods Based on Tensor Format for Solving High-Dimensional Partial Differential Equations

Based on the equivalence between the Sylvester tensor equation and the linear equation obtained by discretization of partial differential equations (PDEs), an overlapping Schwarz alternative method based on the tensor format and an overlapping parallel Schwarz method based on the tensor format for solving high-dimensional PDEs are proposed. The complexity of the new algorithms is discussed. Finally, the feasibility and effectiveness of the new methods are verified by some numerical examples.