TITLE

STRUCTURED RANK-(R1,…,RD) DECOMPOSITION OF FUNCTION-RELATED TENSORS IN ℝD

AUTHOR(S)
Khoromskij, B. N.
PUB. DATE
April 2006
SOURCE
Computational Methods in Applied Mathematics;2006, Vol. 6 Issue 2, p194
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
The structured tensor-product approximation of multidimensional nonlocal operators by a two-level rank-(r1, … , rd) decomposition of related higher-order tensors is proposed and analysed. In this approach, the construction of the desired approximant to a target tensor is a reminiscence of the Tucker-type model, where the canonical components are represented in a fixed (uniform) basis, while the core tensor is given in the canonical format. As an alternative, the multilevel nested canonical decomposition is presented. The complexity analysis of the corresponding multilinear algebra shows an almost linear cost in the one-dimensional problem size. The existence of a low Kronecker rank two-level representation is proven for a class of function-related tensors. In particular, we apply the results to d-th order tensors generated by the multivariate functions |x|-2, |x-y|-1, e-α|x-y|, |x-y|-1 e-|x-y| and |x|λsinc (|x| |y|) with x, y ∈ ℝd.
ACCESSION #
21501342

 

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics