![[PDF]](/pb-assets/Icons/adobe-pdf-icon-1498649896243.png){kind=icon}
Abstract
We propose a direct numerical method for the solution of an optimal control problem governed by a two-side space-fractional diffusion equation. The presented method contains two main steps. In the first step, the space variable is discretized by using the Jacobi–Gauss pseudospectral discretization and, in this way, the original problem is transformed into a classical integer–order optimal control problem. The main challenge, which we faced in this step, is to derive the left and right fractional differentiation matrices. In this respect, novel techniques for derivation of these matrices are presented. In the second step, the Legendre–Gauss–Radau pseudospectral method is employed. With these two steps, the original problem is converted into a convex quadratic optimization problem, which can be solved efficiently by available methods. Our approach can be easily implemented and extended to cover fractional optimal control problems with state constraints. Five test examples are provided to demonstrate the efficiency and validity of the presented method. The results show that our method reaches the solutions with good accuracy and a low central processing unit time.
References
| Agarwal, RP, Baleanu, D, Nieto, JJ(2018) A survey on fuzzy fractional differential and optimal control nonlocal evolution equations. Journal of Computational and Applied Mathematics 339(1): 3–29. Google Scholar | Crossref | |
| Bai, Y, Baleanu, D, Wu, GC (2018) Existence and discrete approximation for optimization problems governed by fractional differential equations. Communications in Nonlinear Science and Numerical Simulation 59: 338–348. . Google Scholar | Crossref | |
| Baltensperger, R, Trummer, MR (2003) Spectral differencing with a twist. SIAM Journal on Scientific Computing 24(5): 1465–1487. Google Scholar | Crossref | |
| Behroozifar, M, Habibi, N (2018) A numerical approach for solving a class of fractional optimal control problems via operational matrix Bernoulli polynomials. Journal of Vibration and Control 24(12): 2494–2511. Google Scholar | SAGE Journals | ISI | |
| Benson, DA, Huntington, GT, Thorvaldsen, TP(2006) Direct trajectory optimization and costate estimation via an orthogonal collocation method. Journal of Guidance, Control, and Dynamics 29(6): 1435–1440. Google Scholar | Crossref | ISI | |
| Bhrawy, A, Zaky, M (2015) A method based on the Jacobi tau approximation for solving multi-term time–space fractional partial differential equations. Journal of Computational Physics 281: 876–895. . Google Scholar | Crossref | ISI | |
| Bhrawy, A, Zaky, M (2016) Shifted fractional-order Jacobi orthogonal functions: Application to a system of fractional differential equations. Applied Mathematical Modelling 40(2): 832–845. Google Scholar | Crossref | |
| Chen, S, Liu, F, Turner, I(2018) A fast numerical method for two-dimensional Riesz space fractional diffusion equations on a convex bounded region. Applied Numerical Mathematics 134: 66–80. . Google Scholar | Crossref | |
| Darehmiraki, M, Farahi, M, Effati, S (2018) Solution for fractional distributed optimal control problem by hybrid meshless method. Journal of Vibration and Control 24(11): 2149–2164. Google Scholar | SAGE Journals | ISI | |
| Dehghan, M, Hamedi, EA, Khosravian-Arab, H (2016) A numerical scheme for the solution of a class of fractional variational and optimal control problems using the modified Jacobi polynomials. Journal of Vibration and Control 22(6): 1547–1559. Google Scholar | SAGE Journals | ISI | |
| Doha, E, Bhrawy, A, Baleanu, D(2014) The operational matrix formulation of the Jacobi tau approximation for space fractional diffusion equation. Advances in Difference Equations 2014(1): 1–14. Google Scholar | Crossref | |
| Dorville, R, Mophou, GM, Valmorin, VS (2011) Optimal control of a nonhomogeneous Dirichlet boundary fractional diffusion equation. Computers & Mathematics with Applications 62(3): 1472–1481. Google Scholar | Crossref | ISI | |
| Du, N, Wang, H, Liu, W (2016) A fast gradient projection method for a constrained fractional optimal control. Journal of Scientific Computing 68(1): 1–20. Google Scholar | Crossref | |
| Elnagar, G, Kazemi, M, Razzaghi, M (1995) The pseudospectral Legendre method for discretizing optimal control problems. IEEE Transactions on Automatic Control 40(10): 1793–1796. Google Scholar | Crossref | ISI | |
| Esmaeili, S, Shamsi, M (2011) A pseudo-spectral scheme for the approximate solution of a family of fractional differential equations. Communications in Nonlinear Science and Numerical Simulation 16(9): 3646–3654. Google Scholar | Crossref | |
| Esmaeili, S, Shamsi, M, Luchko, Y (2011) Numerical solution of fractional differential equations with a collocation method based on Müntz polynomials. Computers & Mathematics with Applications 62(3): 918–929. Google Scholar | Crossref | |
| Ezz-Eldien, S, Doha, E, Baleanu, D(2017) A numerical approach based on Legendre orthonormal polynomials for numerical solutions of fractional optimal control problems. Journal of Vibration and Control 23(1): 16–30. Google Scholar | SAGE Journals | ISI | |
| Fahroo, F, Ross, IM (2001) Costate estimation by a Legendre pseudospectral method. Journal of Guidance, Control, and Dynamics 24(2): 270–277. Google Scholar | Crossref | |
| Feng, L, Liu, F, Turner, I(2018) Unstructured mesh finite difference/finite element method for the 2D time-space Riesz fractional diffusion equation on irregular convex domains. Applied Mathematical Modelling 59: 441–463. . Google Scholar | Crossref | |
| Foroozandeh, Z, Shamsi, M, Azhmyakov, V(2017a) A modified pseudospectral method for solving trajectory optimization problems with singular arc. Mathematical Methods in the Applied Sciences 40(5): 1783–1793. Google Scholar | Crossref | |
| Foroozandeh Z, Shamsi M and d R de Pinho M (2017b) A mixed-binary non-linear programming approach for the numerical solution of a family of singular optimal control problems. International Journal of Control. E-Publication before print, 30 November 2017. DOI:10.1080/00207179.2017.1399216. Google Scholar | |
| Garg D (2011) Advances in global pseudospectral methods for optimal control. PhD Thesis. University of Florida, USA. Available at: http://etd.fcla.edu/UF/UFE0043196/garg_d.pdf (accessed 27 October 2018). Google Scholar | |
| Garg, D, Patterson, M, Hager, WW(2010) A unified framework for the numerical solution of optimal control problems using pseudospectral methods. Automatica 46(11): 1843–1851. Google Scholar | Crossref | ISI | |
| Gautschi, W (1996) Orthogonal Polynomials: applications and computation. Acta Numerica 5(1): 45–119. . Google Scholar | Crossref | |
| Khaksar-e Oshagh, M, Shamsi, M (2017) Direct pseudo-spectral method for optimal control of obstacle problem an optimal control problem governed by elliptic variational inequality. Mathematical Methods in the Applied Sciences 40(13): 4993–5004. Google Scholar | |
| Laub, A (2005) Matrix Analysis for Scientists and Engineers, Philadelphia, PA: Society for Industrial and Applied Mathematics. Google Scholar | Crossref | |
| Li, S, Zhou, Z (2018) Legendre pseudo-spectral method for optimal control problem governed by a time-fractional diffusion equation. International Journal of Computer Mathematics 95(6–7): 1308–1325. Google Scholar | Crossref | |
| Malinowska, AB, Torres, DFM (2012) Introduction to the Fractional Calculus of Variations, London, UK: Imperial College Press. Google Scholar | Crossref | |
| Mashayekhi, S, Razzaghi, M (2018) An approximate method for solving fractional optimal control problems by hybrid functions. Journal of Vibration and Control 24(9): 1621–1631. Google Scholar | SAGE Journals | ISI | |
| Meerschaert, MM, Tadjeran, C (2006) Finite difference approximations for two-sided space-fractional partial differential equations. Applied Numerical Mathematics 56(1): 80–90. Google Scholar | Crossref | ISI | |
| Mohammadzadeh E, Pariz N, Hosseini Sani S, et al. (2018) An efficient numerical method for the optimal control of fractional-order dynamic systems. Journal of Vibration and Control. 24(22): 5312–5320. Google Scholar | |
| Mophou, G, N'Guérékata, GM (2011) Optimal control of a fractional diffusion equation with state constraints. Computers & Mathematics with Applications 62(3): 1413–1426. Google Scholar | Crossref | ISI | |
| Mophou, GM (2011) Optimal control of fractional diffusion equation. Computers & Mathematics with Applications 61(1): 68–78. Google Scholar | Crossref | |
| Pooseh, S, Almeida, R, Torres, DFM (2013) Discrete direct methods in the fractional calculus of variations. Computers & Mathematics with Applications 66(5): 668–676. Google Scholar | Crossref | |
| Salati, AB, Shamsi, M, Torres, DFM (2019) Direct transcription methods based on fractional integral approximation formulas for solving nonlinear fractional optimal control problems. Communications in Nonlinear Science and Numerical Simulation 67: 334–350. . Google Scholar | Crossref | |
| Tang, X, Shi, Y, Wang, LL (2017) A new framework for solving fractional optimal control problems using fractional pseudospectral methods. Automatica 78: 333–340. . Google Scholar | Crossref | |
| Wächter, A, Biegler, LT (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical Programming 106(1): 25–57. Google Scholar | Crossref | |
| Wu, GC, Baleanu, D, Deng, ZG(2015) Lattice fractional diffusion equation in terms of a Riesz–Caputo difference. Physica A: Statistical Mechanics and its Applications 438: 335–339. . Google Scholar | Crossref | |
| Wu, GC, Baleanu, D, Xie, HP(2017) Lattice fractional diffusion equation of random order. Mathematical Methods in the Applied Sciences 40(17): 6054–6060. Google Scholar | Crossref | |
| Wu, SL, Huang, TZ (2018) A fast second-order parareal solver for fractional optimal control problems. Journal of Vibration and Control 24(15): 3418–3433. Google Scholar | SAGE Journals | |
| Yamamoto, M (2018) Weak solutions to non-homogeneous boundary value problems for time-fractional diffusion equations. Journal of Mathematical Analysis and Applications 460(1): 365–381. Google Scholar | Crossref | |
| Yang, XJ, Machado, J (2017) A new fractional operator of variable order: Application in the description of anomalous diffusion. Physica A: Statistical Mechanics and its Applications 481: 276–283. . Google Scholar | Crossref | |
| Yang, XJ, Machado, J, Baleanu, D, Gao, F(2016) A new numerical technique for local fractional diffusion equation in fractal heat transfer. Journal of Nonlinear Science and Applications 9(10): 5621–5628. Google Scholar | Crossref | |
| Yang, XJ, Machado, J, Baleanu, D (2017a) Anomalous diffusion models with general fractional derivatives within the kernels of the extended Mittag–Leffler type functions. Romanian Reports in Physics 69(4): 1–19. Google Scholar | |
| Yang, XJ, Srivastava, H, Torres, DFM(2017b) General fractional-order anomalous diffusion with non-singular power-law kernel. Thermal Science 21(Supplement 1): S1–S9. Google Scholar | Crossref | |
| Yang, Z, Yuan, Z, Nie, Y(2017c) Finite element method for nonlinear Riesz space fractional diffusion equations on irregular domains. Journal of Computational Physics 330: 863–883. . Google Scholar | Crossref | |
| Zaky, M (2018) A Legendre collocation method for distributed-order fractional optimal control problems. Nonlinear Dynamics 91(4): 2667–2681. Google Scholar | Crossref | |
| Zaky, M, Ezz-Eldien, S, Doha, E(2016) An efficient operational matrix technique for multidimensional variable-order time fractional diffusion equations. Journal of Computational and Nonlinear Dynamics 11(6): Paper No: CND-15-1388; with 8 pages. Google Scholar | Crossref | Medline | |
| Zaky, M, Doha, E, Machado, JT (2018) A spectral framework for fractional variational problems based on fractional Jacobi functions. Applied Numerical Mathematics 132(1): 51–72. Google Scholar | Crossref | |
| Zaky, MA, Machado, JAT (2017) On the formulation and numerical simulation of distributed-order fractional optimal control problems. Communications in Nonlinear Science and Numerical Simulation 52: 177–189. . Google Scholar | Crossref | |
| Zayernouri, M, Karniadakis, GE (2013) Fractional Sturm–Liouville eigen-problems: Theory and numerical approximation. Journal of Computational Physics 252: 495–517. . Google Scholar | Crossref |
