AUTHOREA
Log in Sign Up Browse Preprints
LOG IN SIGN UP
肖传福
肖传福
Assistant Researcher
Changsha, Hunan Province, China

Public Documents 1
Provable Low-Rank Tensor-Train Approximations in the Inverse of Large-Scale Structure...
肖传福

Chuanfu Xiao

and 2 more

December 07, 2024
This paper studies the low-rank property of the inverse of a class of large-scale structured matrices in the tensor-train (TT) format, which is typically discretized from di erential operators. An interesting question that we are concerned with is: Does the inverse of the large-scale structured matrix still admit the low-rank TT representation with guaranteed accuracy? In this paper, we provide a computationally verifiable su cient condition such that the inverse matrix can be well approximated in a low-rank TT format. It not only answers what kind of structured matrix whose inverse has the lowrank TT representation but also motivates us to develop an e cient TT-based method to compute the inverse matrix. Furthermore, we prove that the inverse matrix indeed has the low-rank tensor format for a class of large-scale structured matrices induced by di erential operators involved in several PDEs, such as the Poisson, Boltzmann, and Fokker-Planck equations. Thus, the proposed algorithm is suitable for solving these PDEs with massive degrees of freedom. Numerical results on the Poisson, Boltzmann, and Fokker-Planck equations validate the correctness of our theory and the advantages of our methodology.

| Powered by Authorea.com

  • Home