Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
81/2018

Tensor approach to optimal control problems with fractional d-dimensional elliptic operator in constraints

Gennadij Heidel, Venera Khoromskaia, Boris N. Khoromskij and Volker Schulz

Abstract

We introduce the tensor numerical method for solution of the $d$-dimensional optimal control problems with fractional Laplacian type operators in constraints discretized on large spacial grids. It is based on the rank-structured approximation of the matrix valued functions of the corresponding fractional elliptic operator. The functions of finite element (finite difference) Laplacian on a tensor grid are diagonalized by using the fast Fourier transform (FFT) matrix and then the low rank tensor approximation to the multi-dimensional core diagonal tensor is computed. The existence of low rank canonical approximation to the class of matrix valued functions of the fractional Laplacian is proved based on the sinc-quadrature approximation method applied to the integral transform of the generating function. The equation for the control function is solved by the PCG method with the rank truncation at each iteration step where the low Kronecker rank preconditioner is precomputed by using the canonical decomposition of the core tensor for the inverse of system matrix. The right-hand side, the solution, and the governing operator are maintained in the rank-structured tensor format. Numerical tests for the 2D and 3D control problems confirm the linear complexity scaling of the method in the univariate grid size.

Received:
Sep 21, 2018
Published:
Sep 24, 2018
MSC Codes:
65F10, 65F50, 65N35, 65N22, 65F08
Keywords:
Fractional elliptic operator, tensor numerical methods, Optimal control problems

Related publications

inJournal
2021 Repository Open Access
Gennadij Heidel, Venera Khoromskaia, Boris N. Khoromskij and Volker Schulz

Tensor product method for fast solution of optimal control problems with fractional multidimensional Laplacian in constraints

In: Journal of computational physics, 424 (2021), p. 109865