Convergence rates for greedy algorithms in reduced basis methods

P Binev, A Cohen, W Dahmen, R DeVore… - SIAM journal on …, 2011 - SIAM
The reduced basis method was introduced for the accurate online evaluation of solutions to
a parameter dependent family of elliptic PDEs. Abstractly, it can be viewed as determining a …

On the low-rank approximation by the pivoted Cholesky decomposition

H Harbrecht, M Peters, R Schneider - Applied numerical mathematics, 2012 - Elsevier
The present paper is dedicated to the application of the pivoted Cholesky decomposition to
compute low-rank approximations of dense, positive semi-definite matrices. The resulting …

Constructive quantization: Approximation by empirical measures

S Dereich, M Scheutzow, R Schottstedt - Annales de l'IHP Probabilités …, 2013 - numdam.org
In this article, we study the approximation of a probability measure μ on Rd by its empirical
measure ˆμN interpreted as a random quantization. As error criterion we consider an …

A projection method to solve linear systems in tensor format

J Ballani, L Grasedyck - Numerical linear algebra with …, 2013 - Wiley Online Library
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 …

Adaptivity and variational stabilization for convection-diffusion equations∗

A Cohen, W Dahmen, G Welper - ESAIM: Mathematical Modelling …, 2012 - cambridge.org
In this paper we propose and analyze stable variational formulations for convection diffusion
problems starting from concepts introduced by Sangalli. We derive efficient and reliable a …

Black box approximation of tensors in hierarchical Tucker format

J Ballani, L Grasedyck, M Kluge - Linear algebra and its applications, 2013 - Elsevier
We derive and analyse a scheme for the approximation of order d tensors [Formula: see text]
in the hierarchical (H-) Tucker format, a dimension-multilevel variant of the Tucker format …

An introduction to hierarchical (H-) rank and TT-rank of tensors with examples

L Grasedyck, W Hackbusch - Computational methods in applied …, 2011 - degruyter.com
We review two similar concepts of hierarchical rank of tensors (which extend the matrix rank
to higher order tensors): the TT-rank and the H-rank (hierarchical or H-Tucker rank). Based …

[图书][B] Polynomial approximation in hierarchical Tucker format by vector-tensorization

L Grasedyck - 2010 - igpm.rwth-aachen.de
We analyze and characterize the possibility to represent or approximate tensors that stem
from a tensorization of vectors, matrices, or tensors by low (hierarchical) rank. Our main …

Optimization problems in contracted tensor networks

M Espig, W Hackbusch, S Handschuh… - … and visualization in …, 2011 - Springer
We discuss the calculus of variations in tensor representations with a special focus on tensor
networks and apply it to functionals of practical interest. The survey provides all necessary …

[HTML][HTML] Efficient low-rank approximation of the stochastic Galerkin matrix in tensor formats

M Espig, W Hackbusch, A Litvinenko… - … & Mathematics with …, 2014 - Elsevier
In this article, we describe an efficient approximation of the stochastic Galerkin matrix which
stems from a stationary diffusion equation. The uncertain permeability coefficient is assumed …