Search

MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

MiS Preprint
22/2010

A Projection Method to Solve Linear Systems in Tensor Format

Jonas Ballani and Lars Grasedyck

Abstract

In this paper we propose a method for the numerical solution of linear systems of equations in low rank tensor format. Such systems may arise from the discretisation of PDEs in high dimensions but our method is not limited to this type of application. We present an iterative scheme which is based on the projection of the residual to a low dimensional subspace. The subspace is spanned by vectors in low rank tensor format which --- similarly to Krylov subspace methods --- stem from the subsequent (approximate) application of the given matrix to the residual. All calculations are performed in hierarchical Tucker format which allows for applications in high dimensions. The mode size dependency is treated by a multilevel method. We present numerical examples that include high-dimensional convection-diffusion equations and shift-invert eigenvalue solvers.

Received:
May 3, 2010
Published:
May 3, 2010
MSC Codes:
15A69, 90C06, 65F10
Keywords:
Low Rank, Tucker, Kronecker-product matrix

Related publications

inJournal
2013 Repository Open Access
Jonas Ballani and Lars Grasedyck

A projection method to solve linear systems in tensor format

In: Numerical linear algebra with applications, 20 (2013) 1, pp. 27-43