5,958 research outputs found
Towards tensor-based methods for the numerical approximation of the Perron-Frobenius and Koopman operator
The global behavior of dynamical systems can be studied by analyzing the
eigenvalues and corresponding eigenfunctions of linear operators associated
with the system. Two important operators which are frequently used to gain
insight into the system's behavior are the Perron-Frobenius operator and the
Koopman operator. Due to the curse of dimensionality, computing the
eigenfunctions of high-dimensional systems is in general infeasible. We will
propose a tensor-based reformulation of two numerical methods for computing
finite-dimensional approximations of the aforementioned infinite-dimensional
operators, namely Ulam's method and Extended Dynamic Mode Decomposition (EDMD).
The aim of the tensor formulation is to approximate the eigenfunctions by
low-rank tensors, potentially resulting in a significant reduction of the time
and memory required to solve the resulting eigenvalue problems, provided that
such a low-rank tensor decomposition exists. Typically, not all variables of a
high-dimensional dynamical system contribute equally to the system's behavior,
often the dynamics can be decomposed into slow and fast processes, which is
also reflected in the eigenfunctions. Thus, the weak coupling between different
variables might be approximated by low-rank tensor cores. We will illustrate
the efficiency of the tensor-based formulation of Ulam's method and EDMD using
simple stochastic differential equations
Cayley's hyperdeterminant: a combinatorial approach via representation theory
Cayley's hyperdeterminant is a homogeneous polynomial of degree 4 in the 8
entries of a 2 x 2 x 2 array. It is the simplest (nonconstant) polynomial which
is invariant under changes of basis in three directions. We use elementary
facts about representations of the 3-dimensional simple Lie algebra sl_2(C) to
reduce the problem of finding the invariant polynomials for a 2 x 2 x 2 array
to a combinatorial problem on the enumeration of 2 x 2 x 2 arrays with
non-negative integer entries. We then apply results from linear algebra to
obtain a new proof that Cayley's hyperdeterminant generates all the invariants.
In the last section we show how this approach can be applied to general
multidimensional arrays.Comment: 20 page
A literature survey of low-rank tensor approximation techniques
During the last years, low-rank tensor approximation has been established as
a new tool in scientific computing to address large-scale linear and
multilinear algebra problems, which would be intractable by classical
techniques. This survey attempts to give a literature overview of current
developments in this area, with an emphasis on function-related tensors
- …