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 …

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 …

Introduction to shearlets

G Kutyniok, D Labate - Shearlets: Multiscale analysis for multivariate data, 2012 - Springer
Shearlets emerged in recent years among the most successful frameworks for the efficient
representation of multidimensional data. Indeed, after it was recognized that traditional …

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] Compressed sensing and electron microscopy

P Binev, W Dahmen, R DeVore, P Lamby, D Savu… - 2012 - Springer
Compressed sensing (CS) is a relatively new approach to signal acquisition which has as its
goal to minimize the number of measurements needed of the signal in order to guarantee …

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 …

An analysis of electrical impedance tomography with applications to Tikhonov regularization

B Jin, P Maass - ESAIM: Control, Optimisation and Calculus of …, 2012 - esaim-cocv.org
This paper analyzes the continuum model/complete electrode model in the electrical
impedance tomography inverse problem of determining the conductivity parameter from …

[HTML][HTML] Sparse high-dimensional FFT based on rank-1 lattice sampling

D Potts, T Volkmer - Applied and Computational Harmonic Analysis, 2016 - Elsevier
In this paper, we suggest approximate algorithms for the reconstruction of sparse high-
dimensional trigonometric polynomials, where the support in frequency domain is unknown …