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

被引:28
|
作者
Dolgov, Sergey [1 ]
Pearson, John W. [2 ]
Savostyanov, Dmitry V. [3 ]
Stoll, Martin [1 ]
机构
[1] Max Planck Inst Dynam Complex Tech Syst, Numer Linear Algebra Dynam Syst, D-39106 Magdeburg, Germany
[2] Univ Kent, Sch Math Stat & Actuarial Sci, Canterbury CT2 7NZ, Kent, England
[3] Univ Brighton, Sch Comp Engn & Math, Brighton BN2 4GJ, E Sussex, England
基金
英国工程与自然科学研究理事会; 俄罗斯科学基金会;
关键词
Fractional calculus; Iterative solvers; Sylvester equations; Preconditioning; Low-rank methods; Tensor equations; Schur complement; NUMERICAL-SOLUTION; LOW-RANK; LINEAR-SYSTEMS; DIFFUSION; APPROXIMATION; MATRICES; REGULARIZATION; CALCULUS; SCHEME; PRECONDITIONERS;
D O I
10.1016/j.amc.2015.09.042
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:604 / 623
页数:20
相关论文
共 50 条
  • [31] Fast Fourier Solvers for the Tensor Product High-Order FEM for a Poisson Type Equation
    Zlotnik, A. A.
    Zlotnik, I. A.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2020, 60 (02) : 240 - 257
  • [32] Fractional integral problems for fractional differential equations via Caputo derivative
    Jessada Tariboon
    Sotiris K Ntouyas
    Weerawat Sudsutad
    Advances in Difference Equations, 2014
  • [33] Boundary Value Problems for Nonlinear Fractional Differential Equations With Ψ-Caputo Fractional
    Elomari, M.
    Bourhim, F. E.
    Kassidi, A.
    El Mfadel, A.
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2024, 42 : 15 - 15
  • [34] Fractional integral problems for fractional differential equations via Caputo derivative
    Tariboon, Jessada
    Ntouyas, Sotiris K.
    Sudsutad, Weerawat
    ADVANCES IN DIFFERENCE EQUATIONS, 2014, : 1 - 17
  • [35] Eigenvalue problems for fractional differential equations with right and left fractional derivatives
    Li, Jing
    Qi, Jiangang
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 256 : 1 - 10
  • [36] ON NONLOCAL PROBLEMS FOR FRACTIONAL DIFFERENTIAL EQUATIONS IN BANACH SPACES
    Dong, XiWang
    Wang, JinRong
    Zhou, Yong
    OPUSCULA MATHEMATICA, 2011, 31 (03) : 341 - 357
  • [37] Nonlinear impulsive problems for uncertain fractional differential equations
    Lu, Ziqiang
    Zhu, Yuanguo
    CHAOS SOLITONS & FRACTALS, 2022, 157
  • [38] On boundary value problems for impulsive fractional differential equations
    Nyamoradi, Nemat
    Rodriguez-Lopez, Rosana
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 : 874 - 892
  • [39] BOUNDARY VALUE PROBLEMS FOR DIFFERENTIAL EQUATIONS OF FRACTIONAL ORDER
    Aleroev, T. S.
    Aleroeva, H. T.
    Nie, Ning-Ming
    Tang, Yi-Fa
    MEMOIRS ON DIFFERENTIAL EQUATIONS AND MATHEMATICAL PHYSICS, 2010, 49 : 21 - 82
  • [40] Advances in Boundary Value Problems for Fractional Differential Equations
    Luca, Rodica
    FRACTAL AND FRACTIONAL, 2023, 7 (05)