MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV ( that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint

Alternating minimal energy methods for linear systems in higher dimensions. Part II: Faster algorithm and application to nonsymmetric systems

Sergey Dolgov and Dmitry Savostyanov


In this paper we accomplish the development of the fast rank-adaptive solver for tensor--structured symmetric positive definite linear systems in higher dimensions. In the previous article this problem is approached by alternating minimization of the energy function, which we combine with steps of the basis expansion in accordance with the steepest descent algorithm.

In this paper we combine the same steps in such a way that the resulted algorithm works with one or two neighboring cores at a time. The recurrent interpretation of the algorithm allows to prove the global convergence and estimate the convergence rate. We also propose several strategies, both rigorous and heuristic, to compute new subspaces for the basis enrichment in a more efficient way.

We test the algorithm on a number of high-dimensional problems, including the non-symmetrical Fokker-Planck and chemical master equations, for which the efficiency of the method is not fully supported by the theory. In all examples we observe a convincing fast convergence and high efficiency of the proposed method.

high--dimensional problems, tensor train format, ALS, steepest descent, superfast algorithms, DMRG

Related publications

2013 Repository Open Access
Sergey Dolgov and Dmitry V. Savostyanov

Alternating minimal energy methods for linear systems in higher dimensions. Pt. 2 : Faster algorithm and application to nonsymmetric systems