Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Computational Methods in Applied Mathematics

Editor-in-Chief: Carstensen, Carsten

Managing Editor: Matus, Piotr

IMPACT FACTOR 2018: 1.218
5-year IMPACT FACTOR: 1.411

CiteScore 2018: 1.42

SCImago Journal Rank (SJR) 2018: 0.947
Source Normalized Impact per Paper (SNIP) 2018: 0.939

Mathematical Citation Quotient (MCQ) 2018: 1.22

See all formats and pricing
More options …
Volume 11, Issue 3


DMRG Approach to Fast Linear Algebra in the TT-Format

Ivan Oseledets


In this paper, the concept of the DMRG minimization scheme is extended to several important operations in the TT-format, like the matrix-by-vector product and the conversion from the canonical format to the TT-format. Fast algorithms are implemented and a stabilization scheme based on randomization is proposed. The comparison with the direct method is performed on a sequence of matrices and vectors coming as approximate solutions of linear systems in the TT-format. A generated example is provided to show that randomization is really needed in some cases. The matrices and vectors used are available from the author or at http://spring.inm.ras.ru/osel

Keywords: Tensors; high-dimensional problem; SVD; TT-format

About the article

Received: 2011-06-14

Revised: 2011-08-16

Accepted: 2011-08-21

Published in Print:

Citation Information: Computational Methods in Applied Mathematics Comput. Methods Appl. Math., Volume 11, Issue 3, Pages 382–393, ISSN (Online) 1609-9389, ISSN (Print) 1609-4840, DOI: https://doi.org/10.2478/cmam-2011-0021.

Export Citation

© Institute of Mathematics, NAS of Belarus. This article is distributed under the terms of the Creative Commons Attribution Non-Commercial License, which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited. BY-NC-ND 4.0

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

Meng Ding, Ting-Zhu Huang, Teng-Yu Ji, Xi-Le Zhao, and Jing-Hua Yang
Journal of Scientific Computing, 2019
Lars Grasedyck, Daniel Kressner, and Christine Tobler
GAMM-Mitteilungen, 2013, Volume 36, Number 1, Page 53
Wolfgang Hackbusch
Acta Numerica, 2014, Volume 23, Page 651
Kim Batselier, Wenjian Yu, Luca Daniel, and Ngai Wong
SIAM Journal on Matrix Analysis and Applications, 2018, Volume 39, Number 3, Page 1221
Xue Gong, Martin J. Mohlenkamp, and Todd R. Young
SIAM Journal on Applied Dynamical Systems, 2018, Volume 17, Number 2, Page 1432
Sergey V. Dolgov, Vladimir A. Kazeev, and Boris N. Khoromskij
Mathematics and Computers in Simulation, 2017
Kim Batselier, Zhongming Chen, and Ngai Wong
Automatica, 2017, Volume 84, Page 26
Sebastian Garreis and Michael Ulbrich
SIAM Journal on Scientific Computing, 2017, Volume 39, Number 1, Page A25
Junyu Zhang, Zaiwen Wen, and Yin Zhang
Journal of Scientific Computing, 2017, Volume 70, Number 2, Page 478
Daniel Kressner, Michael Steinlechner, and Bart Vandereycken
SIAM Journal on Scientific Computing, 2016, Volume 38, Number 4, Page A2018
Jonas Ballani and Daniel Kressner
SIAM Journal on Scientific Computing, 2016, Volume 38, Number 4, Page A2045
Namgil Lee and Andrzej Cichocki
SIAM Journal on Matrix Analysis and Applications, 2016, Volume 37, Number 2, Page 598
Wolfgang Hackbusch
Computing and Visualization in Science, 2015, Volume 17, Number 3, Page 111
Katharina Kormann
SIAM Journal on Scientific Computing, 2015, Volume 37, Number 4, Page B613
Sergey Dolgov and Boris Khoromskij
SIAM Journal on Matrix Analysis and Applications, 2013, Volume 34, Number 2, Page 593
M. V. Rakhuba and I. V. Oseledets
SIAM Journal on Scientific Computing, 2015, Volume 37, Number 2, Page A565
Jason A. Roberts, Dmitry V. Savostyanov, and Eugene E. Tyrtyshnikov
Journal of Computational and Applied Mathematics, 2014, Volume 260, Page 434
Dmitry I. Lyakh
International Journal of Quantum Chemistry, 2014, Volume 114, Number 23, Page 1607
Dmitry V. Savostyanov
Linear Algebra and its Applications, 2014, Volume 458, Page 217
S.V. Dolgov, A.P. Smirnov, and E.E. Tyrtyshnikov
Journal of Computational Physics, 2014, Volume 263, Page 268
S.V. Dolgov, B.N. Khoromskij, I.V. Oseledets, and D.V. Savostyanov
Computer Physics Communications, 2014, Volume 185, Number 4, Page 1207

Comments (0)

Please log in or register to comment.
Log in