Abstract
The optimal control problem constrained by a fractional diffusion equation arises in a great deal of applications. Fast and efficient numerical methods for solving such kinds of problems have attracted much attention in recent years. In this paper, we consider an optimal control problem constrained by a fractional diffusion equation (FDE). After the state and costate equations are derived, the closed form of the optimal control variable is then given. The decoupled gradient projection method is applied to solve the coupled system of the state and costate equations to obtain the solution of the optimal control problem. The second-order Crank-Nicolson method as well as the weighted and shifted Grünwald difference (CN-WSGD) methods are utilized to discretize these two equations. We get the discretized state and costate equations as systems of linear equations with both coefficient matrices having the structure of the sum of a diagonal and a Toeplitz matrix. A diagonal and a R.Chan’s circulant splitting (DRCS) preconditioner is developed and combined in the Krylov subspace methods to solve the resulting discretized linear systems. Theoretical analysis of spectral distributions of the preconditioned matrix is also given. Numerical results exhibit that the proposed preconditioner can significantly improve the convergence of the Krylov subspace iteration methods.
Similar content being viewed by others
Notes
Specifically, when \(B\in \mathbb {C}^{n\times n}\) is a Hermitian matrix, \(\Vert B\Vert _{2}\le \Vert B\Vert _{\infty }\).
References
Agrawal O (2004) A general formulation and solution scheme for fractional optimal control problems. Nonlinear Dyn 38:323–337
Agrawal OP (2004) A general formulation and solution scheme for fractional optimal control problems. Nonlinear Dyn 38(2):323–337
Bai ZZ, Lu KY (2021) Optimal rotated block-diagonal preconditioning for discretized optimal control problems constrained with fractional time-dependent diffusive equations. Appl Numer Math 163:126–146
Bai ZZ, Lu KY, Pan JY (2017) Diagonal and Toeplitz splitting iteration methods for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations. Numer Linear Algebra Appl 24(4):1–15
Chan RH, Jin XQ (2007) An introduction to iterative Toeplitz solvers. Society for Industrial and Applied Mathematics, Philadelphia
Chan RH (1989) Circulant preconditioners for Hermitian Toeplitz systems. SIAM J Matrix Anal Appl 10(4):542–550
Dorville R, Mophou GM, Valmorin VS (2011) Optimal control of a nonhomogeneous Dirichlet boundary fractional diffusion equation. Comput Math Appl 62(3):1472–1481
Du N, Shen WF (2018) A fast stochastic Galerkin method for a constrained optimal control problem governed by a random fractional diffusion equation. J Comput Math 36(2):259–275
Du N, Wang H, Liu WB (2016) A fast gradient projection method for a constrained fractional optimal control. J Sci Comput 68(1):1–20
Frederico G, Torres D (2008) Fractional optimal control in the sense of caputo and the fractional Noethers theorem. Int Math Forum 3:479–493
Frederico G, Torres D (2008) Fractional optimal control in the sense of Caputo and the fractional Noether’s theorem. Int Math Forum 3(2):479–493
Golub GH, Loan CF (2009) Matrix computations, 4th edn. Johns Hopkins University Press, New York
Huang YM (2015) On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods. J Eng Math 93(1):77–86
Ito K, Kunisch K (2010) Semismooth Newton methods for time-optimal control for a class of ODEs. SIAM J Control Optim 48:3997–4013
Ito K, Kunisch K (2011) Minimal effort problems and their treatment by semi smooth Newton methods. SIAM J Control Optim 49:2083–2100
Liu WB, Yan NN (2008) Adaptive finite element methods for optimal control governed by PDEs. Science Press, Beijing
Niu HF, Yang DP (2011) Finite element analysis of optimal control problem governed by Stokes equations with \(L^{2}\)-norm state-constraints. J Comput Math 29:589–604
Roos H, Reibiger C (2011) Numerical analysis of a system of singularly perturbed convection-diffusion equations related to optimal control. Numer Math Theory Methods Appl 4:562–575
Saad Y (2003) Iterative methods for sparse linear systems. Society for Industrial and Applied Mathematics, Philadelphia
Tian WY, Zhou H, Deng WH (2015) A class of second order difference approximations for solving space fractional diffusion equations. Math Comput 84(294):1703–1727
Vallejos M (2012) Multigrid methods for elliptic optimal control problems with pointwise state constraints. Numer Math Theory Methods Appl 5:99–109
Wathen AJ (2015) Preconditioning. Acta Numer
Zeng DT, Yu X, Huang JF, Tan CQ (2018) Numerical computation for a kind of time optimal control problem for the tubular reactor system. Math Problems Eng 2018:1–9
Zhang ZY, Liang D, Wang QS (2020) Immersed finite element method and its analysis for parabolic optimal control problems with interfaces. Appl Numer Math 147:174–195
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by José Tenreiro Machado.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work is supported by the National Natural Science Foundation of China Nos. 11971215 and 11971214, the Key Laboratory of Applied Mathematics and Complex Systems of Lanzhou University, MOE-LCSM, School of Mathematics and Statistics, Hunan Normal University, Changsha 410081, Hunan, People’s Republic of China.
Rights and permissions
About this article
Cite this article
Tang, SP., Huang, YM. An DRCS preconditioning iterative method for a constrained fractional optimal control problem. Comp. Appl. Math. 40, 266 (2021). https://doi.org/10.1007/s40314-021-01654-9
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-021-01654-9
Keywords
- Optimal control problem
- Fractional diffusion equation
- Preconditioner
- Krylov subspace methods
- Spectral distribution