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

4 Issues per year


IMPACT FACTOR 2016: 1.097

CiteScore 2016: 1.09

SCImago Journal Rank (SJR) 2016: 0.872
Source Normalized Impact per Paper (SNIP) 2016: 0.887

Mathematical Citation Quotient (MCQ) 2016: 0.75

Online
ISSN
1609-9389
See all formats and pricing
More options …
Volume 11, Issue 3

Issues

DMRG Approach to Fast Linear Algebra in the TT-Format

Ivan Oseledets

Abstract

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.

[1]
Sergey V. Dolgov, Vladimir A. Kazeev, and Boris N. Khoromskij
Mathematics and Computers in Simulation, 2017
[2]
Kim Batselier, Zhongming Chen, and Ngai Wong
Automatica, 2017, Volume 84, Page 26
[3]
Sebastian Garreis and Michael Ulbrich
SIAM Journal on Scientific Computing, 2017, Volume 39, Number 1, Page A25
[4]
Junyu Zhang, Zaiwen Wen, and Yin Zhang
Journal of Scientific Computing, 2017, Volume 70, Number 2, Page 478
[5]
Daniel Kressner, Michael Steinlechner, and Bart Vandereycken
SIAM Journal on Scientific Computing, 2016, Volume 38, Number 4, Page A2018
[6]
Jonas Ballani and Daniel Kressner
SIAM Journal on Scientific Computing, 2016, Volume 38, Number 4, Page A2045
[7]
Namgil Lee and Andrzej Cichocki
SIAM Journal on Matrix Analysis and Applications, 2016, Volume 37, Number 2, Page 598
[8]
Wolfgang Hackbusch
Computing and Visualization in Science, 2015, Volume 17, Number 3, Page 111
[9]
Katharina Kormann
SIAM Journal on Scientific Computing, 2015, Volume 37, Number 4, Page B613
[10]
Sergey Dolgov and Boris Khoromskij
SIAM Journal on Matrix Analysis and Applications, 2013, Volume 34, Number 2, Page 593
[11]
M. V. Rakhuba and I. V. Oseledets
SIAM Journal on Scientific Computing, 2015, Volume 37, Number 2, Page A565
[12]
Jason A. Roberts, Dmitry V. Savostyanov, and Eugene E. Tyrtyshnikov
Journal of Computational and Applied Mathematics, 2014, Volume 260, Page 434
[13]
Dmitry I. Lyakh
International Journal of Quantum Chemistry, 2014, Volume 114, Number 23, Page 1607
[14]
Dmitry V. Savostyanov
Linear Algebra and its Applications, 2014, Volume 458, Page 217
[15]
S.V. Dolgov, A.P. Smirnov, and E.E. Tyrtyshnikov
Journal of Computational Physics, 2014, Volume 263, Page 268
[16]
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