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 …

Stochastic finite element methods for partial differential equations with random input data

MD Gunzburger, CG Webster, G Zhang - Acta Numerica, 2014 - cambridge.org
The quantification of probabilistic uncertainties in the outputs of physical, biological, and
social systems governed by partial differential equations with random inputs require, in …

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 …

Adaptive stochastic galerkin fem

M Eigel, CJ Gittelson, C Schwab, E Zander - Computer Methods in Applied …, 2014 - Elsevier
A framework for residual-based a posteriori error estimation and adaptive mesh refinement
and polynomial chaos expansion for general second order linear elliptic PDEs with random …

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 …

Polynomial chaos expansion of random coefficients and the solution of stochastic partial differential equations in the tensor train format

S Dolgov, BN Khoromskij, A Litvinenko… - SIAM/ASA Journal on …, 2015 - SIAM
We apply the tensor train (TT) decomposition to construct the tensor product polynomial
chaos expansion (PCE) of a random field, to solve the stochastic elliptic diffusion PDE with …

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 …