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

作者:

Highlights:

摘要

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.

论文关键词:Fractional calculus,Iterative solvers,Sylvester equations,Preconditioning,Low-rank methods,Tensor equations,Schur complement

论文评审过程:Received 29 April 2015, Revised 10 September 2015, Accepted 14 September 2015, Available online 12 November 2015, Version of Record 12 November 2015.

论文官网地址:https://doi.org/10.1016/j.amc.2015.09.042