Alternating minimal energy methods for linear systems in higher dimensions. Part II: Faster algorithm and application to nonsymmetric systems
Preprint
Abstract
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 [arXiv:1301.6068] 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 to 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.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Reduction of the chemical master equation for gene regulatory networks using proper generalized decompositionsInternational Journal for Numerical Methods in Biomedical Engineering, 2012
- A priori model reduction through Proper Generalized Decomposition for solving time-dependent partial differential equationsComputer Methods in Applied Mechanics and Engineering, 2010
- A Dynamical Low-Rank Approach to the Chemical Master EquationBulletin of Mathematical Biology, 2008
- A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluidsJournal of Non-Newtonian Fluid Mechanics, 2006
- Component‐based iterative methods for sparse linear systemsConcurrency and Computation: Practice and Experience, 2006
- Spectral Methods in MATLAB2000
- Thermodynamic Limit of Density Matrix RenormalizationPhysical Review Letters, 1995
- Density-matrix algorithms for quantum renormalization groupsPhysical Review B, 1993
- Finitely correlated states on quantum spin chainsCommunications in Mathematical Physics, 1992
- A general method for numerically simulating the stochastic time evolution of coupled chemical reactionsJournal of Computational Physics, 1976