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
相关论文
共 88 条
[1]  
Adomian G., 1994, Fundamental Theories of Physics
[2]   A general formulation and solution scheme for fractional optimal control problems [J].
Agrawal, OP .
NONLINEAR DYNAMICS, 2004, 38 (1-4) :323-337
[3]  
Akbarian T, 2013, APPL APPL MATH, V8, P523
[4]  
[Anonymous], 1505 MPI
[5]  
[Anonymous], COMPUTATIONAL METHOD
[6]  
[Anonymous], 2004, Lecture Notes in Mathematics
[7]  
[Anonymous], INTRO FRACTIONAL CAL
[8]  
[Anonymous], DOKLADY MATH
[9]  
[Anonymous], 2010, Technical Report 69
[10]  
[Anonymous], 1510 MPI