Fast tensor product solvers for optimization problems with fractional differential equations as constraints

Sergey Dolgov, John W. Pearson, Dmitry V. Savostyanov, Martin Stoll

Research output: Contribution to journalArticlepeer-review

19 Citations (SciVal)

Abstract

Fractional differential equations have recently received much attention within computational mathematics and applied science, and their numerical treatment is an important research area as such equations pose substantial challenges to existing algorithms. An optimization problem with constraints given by fractional differential equations is considered, which in its discretized form leads to a high-dimensional tensor equation. To reduce the computation time and storage, the solution is sought in the tensor-train format. We compare three types of solution strategies that employ sophisticated iterative techniques using either preconditioned Krylov solvers or tailored alternating schemes. The competitiveness of these approaches is presented using several examples with constant and variable coefficients.

Original languageEnglish
Pages (from-to)604-623
Number of pages20
JournalApplied Mathematics and Computation
Volume273
Early online date12 Nov 2015
DOIs
Publication statusPublished - 15 Jan 2016

Keywords

  • Fractional calculus
  • Iterative solvers
  • Low-rank methods
  • Preconditioning
  • Schur complement
  • Sylvester equations
  • Tensor equations

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Fast tensor product solvers for optimization problems with fractional differential equations as constraints'. Together they form a unique fingerprint.

Cite this