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 条
  • [1] Pitfalls in fast numerical solvers for fractional differential equations
    Diethelm, K
    Ford, JM
    Ford, NJ
    Weilbeer, M
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 186 (02) : 482 - 503
  • [2] Tensor product method for fast solution of optimal control problems with fractional multidimensional Laplacian in constraints
    Heidel, Gennadij
    Khoromskaia, Venera
    Khoromskij, Boris N.
    Schulz, Volker
    JOURNAL OF COMPUTATIONAL PHYSICS, 2021, 424
  • [3] Tensor Product Technique and Atomic Solution of Fractional Partial Differential Equations
    Abu Hammad, Ma'mon
    Alshanti, Waseem Ghazi
    Alshanty, Ahmad
    Khalil, Roshdi
    JOURNAL OF APPLIED MATHEMATICS, 2024, 2024
  • [4] OPTIMAL CONTROL PROBLEMS GOVERNED BY FRACTIONAL DIFFERENTIAL EQUATIONS WITH CONTROL CONSTRAINTS
    Kien, B. T.
    Fedorov, V. E.
    Phuong, T. D.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2022, 60 (03) : 1732 - 1762
  • [5] Low-rank solvers for fractional differential equations
    Breiten, Tobias
    Simoncini, Valeria
    Stoll, Martin
    Electronic Transactions on Numerical Analysis, 2016, 45 : 107 - 132
  • [6] LOW-RANK SOLVERS FOR FRACTIONAL DIFFERENTIAL EQUATIONS
    Breiten, Tobias
    Simoncini, Valeria
    Stoll, Martin
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2016, 45 : 107 - 132
  • [7] FAST SOLUTION METHODS FOR CONVEX QUADRATIC OPTIMIZATION OF FRACTIONAL DIFFERENTIAL EQUATIONS
    Pougkakiotis, Spyridon
    Pearson, John W.
    Leveque, Santolo
    Gondzio, Jacek
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2020, 41 (03) : 1443 - 1476
  • [8] Existence and discrete approximation for optimization problems governed by fractional differential equations
    Bai, Yunru
    Baleanu, Dumitru
    Wu, Guo-Cheng
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2018, 59 : 338 - 348
  • [9] PRECONDITIONERS AND TENSOR PRODUCT SOLVERS FOR OPTIMAL CONTROL PROBLEMS FROM CHEMOTAXIS
    Dolgov, Sergey
    Pearson, John W.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (06): : B1228 - B1253
  • [10] Fast Solvers for Nonsmooth Optimization Problems in Phase Separation
    Kumar, Pawan
    PROCEEDINGS OF THE 2015 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2015, 5 : 589 - 594