TT-GMRES: on solution to a linear system in the structured tensor format

Bibliographic Details
Title: TT-GMRES: on solution to a linear system in the structured tensor format
Authors: Dolgov, Sergey V.
Publication Year: 2012
Collection: Mathematics
Subject Terms: Mathematics - Numerical Analysis
More Details: A adapted tensor-structured GMRES method for the TT format is proposed and investigated. The Tensor Train (TT) approximation is a robust approach to high-dimensional problems. One class of problems is solution of a linear system. In this work we study the convergence of the GMRES method in the presence of tensor approximations and provide relaxation techniques to improve its performance. Several numerical examples are presented. The method is also compared with a projection TT linear solver based on the ALS and DMRG methods. On a particular sPDE (high-dimensional parametric) problem, these methods manifest comparable performance, with a good preconditioner the TT-GMRES overcomes the ALS solver.
Comment: To appear in: Russian Journal of Numerical Analysis and Mathematical Modelling
Document Type: Working Paper
Access URL: http://arxiv.org/abs/1206.5512
Accession Number: edsarx.1206.5512
Database: arXiv
More Details
Description not available.