14732261bfa16298.tex
1: \begin{abstract}
2: In this paper we accomplish the development of the fast rank--adaptive solver for tensor--structured symmetric positive definite linear systems in higher dimensions.
3: In~\cite{ds-amr1-2013} 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.
4: 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.
5: The recurrent interpretation of the algorithm allows to prove the global convergence and to estimate the convergence rate.
6: We also propose several strategies, both rigorous and heuristic, to compute new subspaces for the basis enrichment in a more efficient way.
7: 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.
8: In all examples we observe a convincing fast convergence and high efficiency of the proposed method.
9: 
10: 
11: {\it Keywords:} high--dimensional problems, tensor train format, ALS, DMRG, steepest descent, convergence rate, superfast algorithms.
12: \end{abstract}
13: