Nonlinear tensor product approximation of functions

DOI10.1016/J.JCO.2015.06.005MaRDI QIDQ890230zbMATH OpenOpenAlexFDO

Authors D. B. Bazarkhanov, V. N. Temlyakov

Publication date 9 November 2015

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.1403

zbMATH Keywords

error boundsgreedy algorithmtensor product

Mathematics Subject Classification ID

Rate of convergence, degree of approximation (41A25) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Multidimensional problems (41A63)

Abstract: We are interested in approximation of a multivariate function $f(x_1,dots,x_d)$ by linear combinations of products $u^1(x_1)cdots{u}^d(x_d)$ of univariate functions $u^i(x_i)$, $i=1,dots,d$. In the case $d=2$ it is a classical problem of bilinear approximation. In the case of approximation in the $L_2$ space the bilinear approximation problem is closely related to the problem of singular value decomposition (also called Schmidt expansion) of the corresponding integral operator with the kernel $f(x_1,x_2)$. There are known results on the rate of decay of errors of best bilinear approximation in $L_p$ under different smoothness assumptions on $f$. The problem of multilinear approximation (nonlinear tensor product approximation) in the case $dge3$ is more difficult and much less studied than the bilinear approximation problem. We will present results on best multilinear approximation in $L_p$ under mixed smoothness assumption on $f$.

Recommendations

• scientific article; zbMATH DE number 578735
• scientific article; zbMATH DE number 3967011
• scientific article; zbMATH DE number 897195
• Tensor-product approximation to operators and functions in high dimensions
• Regularity of tensor product approximations to square integrable functions

Cites work

• Adaptive greedy approximations
• Approximation rates for the hierarchical tensor format in periodic Sobolev spaces
• DIAMETERS OF SETS IN FUNCTION SPACES AND THE THEORY OF BEST APPROXIMATIONS
• Estimates of best bilinear approximations of functions and approximation numbers of integral operators
• ESTIMATES OF THE BEST BILINEAR APPROXIMATIONS OF FUNCTIONS OF TWO VARIABLES AND SOME OF THEIR APPLICATIONS
• Greedy algorithms in Banach spaces
• Greedy algorithms with regard to multivariate systems with special structure
• Greedy approximation
• scientific article; zbMATH DE number 4086242 (Why is no real title available?)
• scientific article; zbMATH DE number 4111266 (Why is no real title available?)
• scientific article; zbMATH DE number 3551404 (Why is no real title available?)
• scientific article; zbMATH DE number 1215245 (Why is no real title available?)
• scientific article; zbMATH DE number 1049042 (Why is no real title available?)
• Nonlinear methods of approximation
• On unconditional polynomial bases in \(L_ p\) and Bergman spaces
• Sequential greedy approximation for certain convex optimization problems
• Tensor spaces and numerical tensor calculus
• Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations
• Trading accuracy for sparsity in optimization problems with sparsity constraints

Cited in

(18)

• Some problems in the theory of ridge functions
• Matrix and tensor rigidity and L_p-approximation
• Approximation rates for the hierarchical tensor format in periodic Sobolev spaces
• Tensor-product approximation to operators and functions in high dimensions
• Fast least squares approximation using tensor products of functions and linear forms
• On tensor product approximation of analytic functions
• scientific article; zbMATH DE number 3967011 (Why is no real title available?)
• Sparse approximation by greedy algorithms
• scientific article; zbMATH DE number 1880676 (Why is no real title available?)
• Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations
• Error estimates for two-dimensional cross approximation
• On estimates of the order of the best M-term approximations of functions of several variables in the anisotropic Lorentz-Zygmund space
• On estimates of \(m\)-term approximations on classes of functions with bounded mixed derivative in the Lorentz space
• On estimates for orders of best \(M\)-term approximations of multivariate functions in anisotropic Lorentz-karamata spaces
• Estimates of M-term approximations of functions of several variables in the Lorentz space by a constructive method
• Regularity of tensor product approximations to square integrable functions
• Brief introduction in greedy approximation
• Estimates for the best \(M\)-term approximations of functions of class \({\text{W}}_{q,\tau,\theta }^{a,b\left(\cdot \right),\overline{r} }\) in the Lorentz space

This page was built for publication: Nonlinear tensor product approximation of functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q890230)