589	RWTH Publication No: 956773        2015
TITLE	Iterative Methods Based on Soft Thresholding of Hierarchical Tensors
AUTHORS	Markus Bachmayr, Reinhold Schneider
ABSTRACT	We construct a soft thresholding operation for rank reduction of hierarchical tensors and subsequently consider its use in iterative thresholding methods, in particular for the solution of discretized high-dimensional elliptic problems. The proposed method for the latter case automatically adjusts the thresholding parameters, based only on bounds on the spectrum of the operator, such that the arising tensor ranks of the resulting iterates remain quasi-optimal with respect to the algebraic or exponential-type decay of the hierarchical singular values of the true solution. In addition, we give a modified algorithm using inexactly evaluated residuals that retains these features. The practical efficiency of the scheme is demonstrated in numerical experiments.
KEYWORDS	Low-rank tensor approximation, Hierarchical tensor format, Soft thresholding, High-dimensional elliptic problems
DOI	10.1007/s10208-016-9314-z
PUBLICATION	Foundations of Computational Mathematics, volume 17, pages1037–1083, (2017)