Low-rank tensor structure preservation in fractional operators by means of exponential sums

08/10/2022
by   Angelo A. Casulli, et al.
0

The use of fractional differential equations is a key tool in modeling non-local phenomena. Often, an efficient scheme for solving a linear system involving the discretization of a fractional operator is evaluating the matrix function x = 𝒜^-α c, where 𝒜 is a discretization of the classical Laplacian, and α a fractional exponent between 0 and 1. In this work, we derive an exponential sum approximation for f(z) =z^-α that is accurate over [1, ∞) and allows to efficiently approximate the action of bounded and unbounded operators of this kind on tensors stored in a variety of low-rank formats (CP, TT, Tucker). The results are relevant from a theoretical perspective as well, as they predict the low-rank approximability of the solutions of these linear systems in low-rank tensor formats.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/11/2020

A low-rank Lie-Trotter splitting approach for nonlinear fractional complex Ginzburg-Landau equations

Fractional Ginzburg-Landau equations as the generalization of the classi...
research
12/05/2022

A low-rank algorithm for solving Lyapunov operator φ-functions within the matrix-valued exponential integrators

In this work we develop a low-rank algorithm for the computation of low-...
research
08/29/2021

Space-Fractional Diffusion with Variable Order and Diffusivity: Discretization and Direct Solution Strategies

We consider the multidimensional space-fractional diffusion equations wi...
research
11/20/2014

An algorithm for improving Non-Local Means operators via low-rank approximation

We present a method for improving a Non Local Means operator by computin...
research
02/15/2023

Efficient low rank approximations for parabolic control problems with unknown heat source

An inverse problem of finding an unknown heat source for a class of line...
research
01/17/2023

A nested divide-and-conquer method for tensor Sylvester equations with positive definite hierarchically semiseparable coefficients

Linear systems with a tensor product structure arise naturally when cons...
research
06/16/2020

Tensor Method for Optimal Control Problems Constrained by Fractional 3D Elliptic Operator with Variable Coefficients

We introduce the tensor numerical method for solving optimal control pro...

Please sign up or login with your details

Forgot password? Click here to reset