English
Related papers

Related papers: Tensor power sequences and the approximation of te…

200 papers

Function values are, in some sense, "almost as good" as general linear information for $L_2$-approximation (optimal recovery, data assimilation) of functions from a reproducing kernel Hilbert space. This was recently proved by new upper…

Numerical Analysis · Mathematics 2022-03-23 Aicke Hinrichs , David Krieg , Erich Novak , Jan Vybiral

In this paper, we propose an algorithm for the construction of low-rank approximations of the inverse of an operator given in low-rank tensor format. The construction relies on an updated greedy algorithm for the minimization of a suitable…

Numerical Analysis · Mathematics 2017-05-11 Loic Giraldi , Anthony Nouy , Gregory Legrain

This paper is concerned with the approximation of tensors using tree-based tensor formats, which are tensor networks whose graphs are dimension partition trees. We consider Hilbert tensor spaces of multivariate functions defined on a…

Numerical Analysis · Mathematics 2019-09-11 Anthony Nouy

This paper is concerned with low multilinear rank approximations to antisymmetric tensors, that is, multivariate arrays for which the entries change sign when permuting pairs of indices. We show which ranks can be attained by an…

Numerical Analysis · Mathematics 2018-01-17 Erna Begovic , Daniel Kressner

Fourth-order tensor-valued functions appear in numerous fields of study. The formulation of practical models for these complex functions often requires their representation in terms of tensors of order two. In this paper, we develop an…

Representation Theory · Mathematics 2018-06-21 Bassam A. Younis , Gerald F. Smith

We study embeddings and norm estimates for tensor products of weighted reproducing kernel Hilbert spaces. These results lead to a transfer principle that is directly applicable to tractability studies of multivariate problems as integration…

Numerical Analysis · Mathematics 2021-09-21 Michael Gnewuch , Mario Hefter , Aicke Hinrichs , Klaus Ritter

Polynomial approximation is studied in the Sobolev space $W_p^r(w_{\alpha,\beta})$ that consists of functions whose $r$-th derivatives are in weighted $L^p$ space with the Jacobi weight function $w_{\alpha,\beta}$. This requires…

Classical Analysis and ODEs · Mathematics 2017-11-01 Yuan Xu

Under certain conditions, an element of a tensor product space can be identified with a compact operator and the singular value decomposition (SVD) applies to the latter. These conditions are not fulfilled in Sobolev spaces. In the previous…

Functional Analysis · Mathematics 2022-03-25 Mazen Ali , Anthony Nouy

The power of multivariate functions is their ability to model a wide variety of phenomena, but have the disadvantages that they lack an intuitive or interpretable representation, and often require a (very) large number of parameters. We…

Numerical Analysis · Computer Science 2018-05-23 Philippe Dreesen , Jeroen De Geeter , Mariya Ishteva

In this paper we discuss the notion of singular vector tuples of a complex valued $d$-mode tensor of dimension m_1 x ... x m_d. We show that a generic tensor has a finite number of singular vector tuples, viewed as points in the…

Algebraic Geometry · Mathematics 2013-11-11 Shmuel Friedland , Giorgio Ottaviani

In this article, we analyze tensor approximation schemes for continuous functions. We assume that the function to be approximated lies in an isotropic Sobolev space and discuss the cost when approximating this function in the continuous…

Numerical Analysis · Mathematics 2021-07-21 Michael Griebel , Helmut Harbrecht

In this paper we obtain order estimates for entropy numbers of embeddings of weighted Sobolev spaces into weighted Lebesgue spaces and of weighted summation operators on trees. Here we consider some critical conditions on the parameters.

Functional Analysis · Mathematics 2015-06-11 A. A. Vasil'eva

By a tensor we mean an element of a tensor product of vector spaces over a field. Up to a choice of bases in factors of tensor products, every tensor may be coordinatized, that is, represented as an array consisting of numbers. This note is…

Functional Analysis · Mathematics 2019-01-11 R. N. Gumerov , A. S. Sharafutdinov

Many idealized problems in signal processing, machine learning and statistics can be reduced to the problem of finding the symmetric canonical decomposition of an underlying symmetric and orthogonally decomposable (SOD) tensor. Drawing…

Numerical Analysis · Computer Science 2017-05-31 Cun Mu , Daniel Hsu , Donald Goldfarb

We study the decomposition problem for tensor powers of $B_2$-fundamental modules. To solve this problem singular weight technique and injection fan algorithms are applied. Properties of multiplicity coefficients are formulated in terms of…

Representation Theory · Mathematics 2015-05-28 Petr P. Kulish , Vladimir D. Lyakhovsky , Olga P. Postnova

In this contribution we deal with a varying discrete Sobolev inner product involving the Jacobi weight. Our aim is to study the asymptotic properties of the corresponding orthogonal polynomials and the behavior of their zeros. We are…

Classical Analysis and ODEs · Mathematics 2016-01-08 Juan F. Mañas-Mañas , Francisco Marcellán , Juan J. Moreno-Balcázar

Sharp upper and lower estimates are obtained of the approximation numbers of a Sobolev embedding and an integral operator of Volterra type. These lead to asymptotic formulae for the approximation numbers and certain other s-numbers.

Functional Analysis · Mathematics 2015-04-13 David E. Edmunds , Jan Lang

The aim of this work is to study finite dimensional representations of the Lie superalgebra psl(2|2) and their tensor products. In particular, we shall decompose all tensor products involving typical (long) and atypical (short)…

High Energy Physics - Theory · Physics 2007-05-23 Gerhard Gotz , Thomas Quella , Volker Schomerus

We extend the univariate Newton interpolation algorithm to arbitrary spatial dimensions and for any choice of downward-closed polynomial space, while preserving its quadratic runtime and linear storage cost. The generalisation supports any…

In this paper order estimates for entropy numbers of embeddings of weighted Sobolev spaces on a John domain are obtained. In addition, we obtain order estimates for entropy numbers of summation operators on trees.

Functional Analysis · Mathematics 2015-03-03 A. A. Vasil'eva