Nothing Special   »   [go: up one dir, main page]

Next Article in Journal
Numerical Solutions for Systems of Fractional and Classical Integro-Differential Equations via Finite Integration Method Based on Shifted Chebyshev Polynomials
Next Article in Special Issue
Demand Response Optimal Dispatch and Control of TCL and PEV Agents with Renewable Energies
Previous Article in Journal
Control and Robust Stabilization at Unstable Equilibrium by Fractional Controller for Magnetic Levitation Systems
Previous Article in Special Issue
New Results on Controllability for a Class of Fractional Integrodifferential Dynamical Systems with Delay in Banach Spaces
You seem to have javascript disabled. Please note that many of the page functionalities won't work as expected without javascript enabled.
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Spectral Galerkin Approximation of Space Fractional Optimal Control Problem with Integral State Constraint

School of Mathematics and Statistics, Shandong Normal University, Jinan 250014, China
*
Author to whom correspondence should be addressed.
Fractal Fract. 2021, 5(3), 102; https://doi.org/10.3390/fractalfract5030102
Submission received: 28 June 2021 / Revised: 24 July 2021 / Accepted: 8 August 2021 / Published: 24 August 2021
(This article belongs to the Special Issue Frontiers in Fractional-Order Neural Networks)

Abstract

:
In this paper spectral Galerkin approximation of optimal control problem governed by fractional advection diffusion reaction equation with integral state constraint is investigated. First order optimal condition of the control problem is discussed. Weighted Jacobi polynomials are used to approximate the state and adjoint state. A priori error estimates for control, state, adjoint state and Lagrangian multiplier are derived. Numerical experiment is carried out to illustrate the theoretical findings.

1. Introduction

The aim of this paper is to develop a spectral Galerkin approximation of the following optimal control problem governed by fractional advection diffusion reaction equation:
min ( y ( u ) , u ) G a d × L 2 ( Ω ) J ( y , u ) : = 1 2 Ω ( y ( x ) y d ( x ) ) 2 d x + γ 2 Ω u 2 ( x ) d x
subject to
( Δ ) α 2 y ( x ) + μ 1 D y ( x ) + μ 2 y ( x ) = f + u ( x ) , x Ω , y ( x ) = 0 , x Ω c
and the state constraint
G a d = v L 1 ( Ω ) | Ω v d x d ,
where Ω = ( 1 , 1 ) , Ω c = R Ω , and D is the first-order derivative with respect to x. Here μ 1 0 is a constant and μ 2 0 . f ( x ) is a given function and y d is the desired state. ( ) α 2 denotes the fractional Laplacian operator defined in integral form:
( Δ ) α 2 y ( x ) = c 1 , α R y ( x ) y ( ξ ) | x ξ | 1 + α d ξ , c 1 , α = 2 α Γ ( ( α + 1 ) / 2 ) π 1 / 2 | Γ ( α / 2 ) | , α ( 1 , 2 ) .
Fractional calculus has wide applications in many fields including anomalous diffusion processes [1,2,3], control theory [4,5,6,7,8], fractional-order neural networks [9], biomedical applications [10,11], mechatronics [12,13], etc. In the past decades lots of works [14,15,16,17,18,19] are devoted to develop numerical methods or algorithms for fractional differential equations. In recent years optimal control problems governed by different types of fractional differential equations have attracted increasing attentions [20,21,22,23,24,25,26,27,28,29,30].
The abnormal diffusion phenomenon widely exists in our real world, for example, the pollutant transport in groundwater, where the solutes moving through aquifers do not generally follow a classical second-order Fickian diffusion equation [1,2]. The heavy tail behavior of the transport processes can be accurately described by Levy distribution. This can be viewed as a probability description of fractional advection diffusion equations. The plume spreads faster than a traditional Brownian motion due to the self-similarity. The traditional dispersion equation would seriously underestimate the risk of downstream contamination if the plume represent a pollutant heading to a drinking water well. The stable density that solves the fractional diffusion equation can capture the super-diffusive spreading observed in the data. Motivated by these facts, in this paper we mainly focus on the optimal control problem governed by a fractional advection diffusion equation.
To achieve higher-order convergence, spectral methods based on weighted polynomials (the product of weighted functions and polynomials) have been developed to solve fractional differential equations [31,32,33], which naturally accommodate the weak singularity of fractional derivative at the endpoint. A spectral Galerkin approximation of optimal control problem governed by fractional equations with control constraint is firstly investigated in [34,35], where the weighted Jacobi polynomials are used to approximate the state variable and the adjoint state variable. As an extension in the present work we propose a spectral Galerkin approximation scheme for optimal control problem governed by fractional advection diffusion reaction equation under the constraints of state integration. Our model is general in that it includes advection, reaction and diffusion terms, which are seldom studied in the literature, especially for the optimal control of the corresponding state integral constraints. We proved a priori error analysis for state variable, adjoint state variable, control variable, and Lagrangian multiplier, and the boundary singularities of the solutions are considered in the convergence estimates, which provides a characterization for the space-fractional problems and distinguishes this paper from many existing works assuming the solutions to be sufficiently smooth. Finally numerical example is given to illustrate the theoretical result.
The paper is organized as follows. In Section 2, we recall on some preliminary knowledge and derive the continuous first-order optimality condition. In Section 3, we construct a spectral Galerkin discrete scheme for optimal control problem, where weighted Jacobi polynomials are used. Then a discrete first-order optimality condition is deduced, and a priori error estimates of state variable, adjoint variable, control variable, and Lagrangian multiplier are proved. In Section 4, numerical example is given to confirm our theoretical findings.

2. Preliminary Knowledge

In this section, we begin with a brief review of the definitions and properties of weighed Sobolev spaces, fractional Laplacian operator, and Jacobi polynomials. Then we derive the first order optimality condition.

2.1. Weighed Sobolev Spaces and Jacobi Polynomials

Denote by L ω α / 2 2 the space with the inner product and norm defined by
( u , v ) ω α / 2 = Ω u v ω α / 2 d x , u ω α / 2 = ( u , u ) ω α / 2 1 / 2 , u , v L ω α / 2 2 ,
where ω α / 2 ( x ) = ( 1 x 2 ) α / 2 is a weight function.
We denote by P N the set of Jacobi polynomials of degree at most N. The Jacobi polynomials P n α / 2 in P N are mutually orthogonal as follows
Ω ω α / 2 ( x ) P n α / 2 ( x ) P m α / 2 ( x ) d x = h n α / 2 δ n m , δ n m i s t h e D i r a c d e l t a s y m b o l
and
h n α / 2 = 2 α + 1 ( Γ ( n + α / 2 + 1 ) ) 2 ( 2 n + α + 1 ) Γ ( n + α + 1 ) Γ ( n + 1 ) .
Lemma 1
(See [32]). The following relation holds for the Jacobi polynomials P n α / 2 ( x )
( Δ ) α 2 [ ω α / 2 P n α / 2 ( x ) ] = g n α P n α / 2 ( x ) , g n α = Γ ( α + n + 1 ) n ! .
Lemma 2.
The first order derivative of the Jacobi polynomials P n α / 2 ( x ) satisfies
D ( ω α / 2 P n 1 α / 2 ) = 2 n ( 1 x 2 ) α / 2 1 P n α / 2 1 .
To incorporate singularities at the endpoints, we use the following non-uniformly Jacobi-weighted Sobolev space (see [36,37])
B ω α / 2 s = { u | k u L ω α / 2 + k 2 , k = 0 , 1 , s } , s is a nonnegative integer ,
which is equipped with the following norm and seminorm
u B ω α / 2 s = ( k = 0 s | u | B ω α / 2 k ) 1 / 2 , | u | B ω α / 2 k = k u ω α / 2 + k .
When s is not an integer, the space is defined by interpolation (see [36,37]).

2.2. Properties of the Fractional Laplacian Operations

Lemma 3
(See [32]). Assume that u , υ vanish outside of Ω R almost everywhere. Then it holds that
Ω υ ( Δ ) α 2 u ( x ) d x = c 1 , α 2 Ω Ω ( u ( x ) u ( y ) ) ( υ ( x ) υ ( y ) ) | x y | 1 + α d y d x + Ω u ( x ) υ ( x ) ρ ( x ) d x ,
when all the integrals are well-defined. Here ρ ( x ) is defined as follows
ρ ( x ) = c 1 , α Ω c 1 | x y | 1 + α d y = c 1 , α α ( ( 1 + x ) α + ( 1 x ) α ) c 1 , α α ω α .
Lemma 4.
By Lemma 1, we can get
( ( Δ ) α 2 η + μ 2 η , η ) = C 1 2 | η | H α / 2 2 + μ 2 η 2 + η ρ 1 / 2 2 .
Here C 1 > 0 and following [32] we know that ρ ( x ) C 1 α ω α . Then we have
( ( Δ ) α 2 η + μ 2 η , η ) C 1 2 | η | H α / 2 2 + μ 2 η 2 + C 1 α η ω α / 2 2 .

2.3. First-Order Optimality Condition

Theorem 1.
Assume that ( y , u ) is the solution to optimal control problem (1) and (2). Then the following first-order optimality condition holds
( Δ ) α 2 y + μ 1 D y + μ 2 y = f + u , ( Δ ) α 2 z μ 1 D z + μ 2 z = y y d + μ , ( μ , υ y ) 0 , υ G a d , z + γ u = 0 .
Here
μ = 0 , if Ω y d x < d , constant 0 , if Ω y d x = d ,
μ 1 0 is a constant and μ 2 0 .
Proof. 
To derive the first order optimality system, we set F ( u ) : = Ω y ( u ) d x d , where y ( u ) is the solution of the state equation associated to u. Then according to [38,39] there exist a real number μ 0 such that
μ F ( u ) = 0
and
L u ( u ) ( υ u ) = 0 , υ U a d .
Here L ( u , μ ) = J ^ ( u ) + μ F ( u ) denote the Lagrangian functional with μ being the Lagrangian multiplier.
By simple calculation we have
J ^ ( u ) ( υ u ) = lim λ 0 J ^ ( u + λ ( υ u ) ) J ^ ( u ) λ = Ω ( y ( u ) y d ) [ y ( u ) ( υ u ) ] d x + γ Ω u ( υ u ) d x
and
μ F ( u ) ( υ u ) = μ lim λ 0 F ( u + λ ( υ u ) ) F ( u ) λ = Ω μ y ( u ) ( υ u ) d x .
Then we obtain
L u ( u ) ( υ u ) = Ω ( y ( u ) y d ) [ y ( u ) ( υ u ) ] d x + γ Ω u ( υ u ) d x + μ Ω y ( u ) ( υ u ) d x = 0 , υ U a d .
Let q = y ( u ) ( υ u ) . It follows from the state equation that
( Δ ) α 2 q + μ 1 D q + μ 2 q = υ u , x Ω , q = 0 , x Ω c .
Then we introduce the adjoint state equation:
( Δ ) α 2 z ( x ) μ 1 D z ( x ) + μ 2 z ( x ) = y ( x ) y d + μ , x Ω , z ( x ) = 0 , x Ω c ,
By integration-by-parts, we deduce
Ω ( y ( u ) y d + μ ) [ y ( u ) ( v u ) ] d x = Ω ( ( Δ ) α 2 z ( x ) μ 1 D z ( x ) + μ 2 z ( x ) ) q ( x ) d x = Ω ( ( Δ ) α 2 q ( x ) + μ 1 D q ( x ) + μ 2 q ( x ) ) z ( x ) d x = Ω z ( υ u ) d x .
Combing the above equations leads to
L u ( u ) ( υ u ) = Ω ( γ u + z ( x ) ) ( υ u ) d x = 0 , υ G a d .
This implies (8). Note that for υ G a d
0 = μ F ( u ) = μ Ω y ( u ) d x d = μ Ω ( y ( u ) υ ) d x + μ Ω υ d x d .
This implies for υ G a d
μ ( 1 , υ y ( u ) ) = μ Ω υ d x d 0 .
Remark 1.
From (8) we can further derive that
μ = 0 , if Ω y d x < d , constant 0 , if Ω y d x = d .

3. Spectral Galerkin Approximation

Define
V N = ω α / 2 P N = S p a n { ϕ 0 , ϕ 1 , , ϕ N } ,
where ϕ k ( x ) = ω α / 2 P k α / 2 ( x ) for 0 k N . Let V N = V N G a d . The spectral Galerkin method for optimal control problem (1) and (2) is to find ( y N , u N ) satisfying
min ( y N , u N ) V N × V N J ( y N , u N ) : = 1 2 Ω ( y N ( x ) y d ( x ) ) 2 d x + γ 2 Ω u N 2 ( x ) d x
subject to
( ( Δ ) α 2 y N + μ 1 D y N + μ 2 y N , υ N ) = ( f + u N , υ N ) , υ N V N .
In a similar way to continuous case we have the following discrete optimality condition
( ( Δ ) α 2 y N + μ 1 D y N + μ 2 y N , υ N ) = ( f + u N , υ N ) , υ N V N , ( ( Δ ) α 2 z N μ 1 D z N + μ 2 z N , υ N ) = ( y N y d + μ N , υ N ) , υ N V N , μ N ( 1 , υ N y N ) 0 , υ N V N , z N + γ u N = 0 .
Here
μ N = 0 , if Ω y N d x < d , c o n s t a n t 0 , if Ω y N d x = d .
To achieve the error estimate, we need to introduce the following auxiliary problems:
( ( Δ ) α 2 y ( u N ) + μ 1 D y ( u N ) + μ 2 y ( u N ) , υ ) = ( f + u N , υ ) , ( ( Δ ) α 2 z ( u N ) μ 1 D z ( u N ) + μ 2 z ( u N ) , υ ) = ( y ( u N ) y d + μ N , υ ) , ( ( Δ ) α 2 z ( y N ) μ 1 D z ( y N ) + μ 2 z ( y N ) , υ ) = ( y N y d + μ N , υ ) .
Lemma 5
(see [40]). Assume that η and η N are solutions of state equation and its discrete counterpart, respectively. Let ω α / 2 η B ω α / 2 s . Then for s α / 2 we have
η η N ω α / 2 + N α / 2 η η N H α / 2 C N s | ω α / 2 η | B ω α / 2 s .
Lemma 6.
Assume that ( y , z , u , μ ) and ( y N , z N , u N , μ N ) are the solutions of optimality conditions (8) and (11) respectively. Suppose that ω α / 2 y , ω α / 2 z B ω α / 2 s , s α / 2 . Then the following error estimates hold
y y N ω α / 2 + z z N ω α / 2 C N s + C ( u u N + | μ μ N | ) , y y N H α / 2 + z z N H α / 2 C N α / 2 s + C ( u u N + | μ μ N | ) .
Proof. 
Note that y N and z N are the spectral Galerkin approximation of y ( u N ) and z ( y N ) , respectively. Therefore, by Lemma 5 we have
y N y ( u N ) ω α / 2 + N α / 2 y N y ( u N ) H α / 2 C N s , z N z ( y N ) ω α / 2 + N α / 2 z N z ( y N ) H α / 2 C N s .
By (8) and (13) we have
( ( Δ ) α 2 ( y y ( u N ) ) + μ 1 D ( y y ( u N ) ) + μ 2 ( y y ( u N ) ) , υ ) = ( u u N , υ ) .
Choosing υ = y y ( u N ) leads to
( ( Δ ) α 2 ( y y ( u N ) ) + μ 1 D ( y y ( u N ) ) + μ 2 ( y y ( u N ) ) , y y ( u N ) ) = ( u u N , y y ( u N ) ) .
By integration-by-parts, we have
μ 1 ( D ( y y ( u N ) ) , ( y y ( u N ) ) ) = μ 1 ( y y ( u N ) , D ( y y ( u N ) ) ) .
This yields
μ 1 ( D ( y y ( u N ) ) , ( y y ( u N ) ) ) = 0 .
By (7), we can derive
( ( Δ ) α 2 ( y y ( u N ) ) + μ 2 ( y y ( u N ) ) , y y ( u N ) ) C 1 2 | y y ( u N ) | H α / 2 2 + μ 2 y y ( u N ) 2 + C 1 α y y ( u N ) ω α / 2 2 .
Note that
( u u N , y y ( u N ) ) y y ( u N ) ω α / 2 u u N ω α / 2 .
Then using the Young inequality we further have
| y y ( u N ) | H α / 2 + y y ( u N ) + y y ( u N ) ω α / 2 C u u N ω α / 2 C u u N .
By (8) and (13) we have
( ( Δ ) α 2 ( z z ( y N ) ) μ 1 D ( z z ( y N ) ) + μ 2 ( z z ( y N ) ) , υ ) = ( y y N , υ ) + ( μ μ N , υ ) .
Further, by setting υ = z z ( y N ) we obtain
( ( Δ ) α 2 ( z z ( y N ) ) μ 1 D ( z z ( y N ) ) + μ 2 ( z z ( y N ) ) , z z ( y N ) ) = ( y y N , z z ( y N ) ) + ( μ μ N , z z ( y N ) ) .
In a similar way to state variable, using Lemma 5 we can deduce
| z z ( y N ) | H α / 2 + z z ( y N ) + z z ( y N ) ω α / 2 C y y N + C | μ μ N | C y y ( u N ) + y ( u N ) y N + C | μ μ N | C ( N s + u u N + | μ μ N | ) .
Combining (14)–(16) yields the final results.□
Note that the estimate of the state and the adjoint state depends on the estimate of the u u N and | μ μ N | . In the following we are going to estimate | μ μ N | first.
Lemma 7.
Let ( y , z , u , μ ) and ( y N , z N , u N , μ N ) be the solutions of (8) and the discrete counterpart, respectively. Then the following estimate holds
| μ μ N | C ( N s + u u N ) .
Proof. 
Note that
( ( Δ ) α 2 ( z z ( u N ) ) μ 1 D ( z z ( u N ) ) + μ 2 ( z z ( u N ) ) , υ ) = ( y y ( u N ) , υ ) + ( μ μ N , υ ) .
Choosing υ = w C 0 with 1 | Ω | Ω w d x = 1 and w H 1 ( Ω ) C leads to
( μ μ N , w ) = ( ( Δ ) α 2 ( z z ( u N ) ) + μ 2 ( z z ( u N ) ) , w ) + μ 1 ( z z ( u N ) , D w ) ( y y ( u N ) , w ) .
Then by (18) we can get
| μ μ N | C ( | z z ( u N ) | H α / 2 + z z ( u N ) + y y ( u N ) ) C ( | z z ( u N ) | H α / 2 + z z ( u N ) + u u N ) .
Set Z = 1 | Ω | Ω ( z z ( u N ) ) d x . By setting υ = z z ( u N ) Z w in (17) we have
( ( Δ ) α 2 ( z z ( u N ) ) μ 1 D ( z z ( u N ) ) + μ 2 ( z z ( u N ) ) , z z ( u N ) Z w ) = ( y y ( u N ) , z z ( u N ) Z w ) + ( μ μ N , z z ( u N ) Z w ) .
We can check that ( μ μ N , z z ( u N ) Z w ) = 0 . Then we further derive
( ( Δ ) α 2 ( z z ( u N ) ) μ 1 D ( z z ( u N ) ) + μ 2 ( z z ( u N ) ) , z z ( u N ) ) = ( ( Δ ) α 2 ( z z ( u N ) ) μ 1 D ( z z ( u N ) ) + μ 2 ( z z ( u N ) ) , Z w ) + ( y y ( u N ) , z z ( u N ) Z w ) .
By integration-by-parts, we have
μ 1 ( D ( z z ( u N ) ) , ( z z ( u N ) ) ) = μ 1 ( z z ( u N ) , D ( z z ( u N ) ) ) .
This yields
μ 1 ( D ( z z ( u N ) ) , ( z z ( u N ) ) ) = 0 .
By (7), we can derive
( ( Δ ) α 2 ( z z ( u N ) ) + μ 2 ( z z ( u N ) ) , z z ( u N ) ) C 1 2 | z z ( u N ) | H α / 2 2 + μ 2 z z ( u N ) 2 + C 1 α z z ( u N ) ω α / 2 2 .
Note that
( ( Δ ) α 2 ( z z ( u N ) ) μ 1 D ( z z ( u N ) ) + μ 2 ( z z ( u N ) ) , Z w ) + ( y y ( u N ) , z z ( u N ) Z w ) C | z z ( u N ) | H α / 2 | Z | + C y y ( u N ) z z ( u N ) + C | Z | y y ( u N ) .
Then using the Young inequality we further have
| z z ( u N ) | H α / 2 + z z ( u N ) C ( | Z | + y y ( u N ) ) C ( | Z | + u u N ) .
Using (8) and (11) we can get
| Z | = | 1 | Ω | Ω ( z z ( u N ) ) d x | C ( z ( u N ) z N + u u N ) .
By (13) we derive
( ( Δ ) α 2 ( z ( u N ) z ( y N ) ) μ 1 D ( z ( u N ) z ( y N ) ) + μ 2 ( z ( u N ) z ( y N ) ) , υ ) = ( y ( u N ) y N , υ ) .
Setting υ = z ( u N ) z ( y N ) and using Lemma 5 we obtain
| z ( u N ) z ( y N ) | H α / 2 + z ( u N ) z ( y N ) + z ( u N ) z ( y N ) ω α / 2 . C y ( u N ) y N
Then using (22) we derive
| z z ( u N ) | H α / 2 + z z ( u N ) C ( | Z | + y y ( u N ) ) C ( z ( u N ) z N + u u N ) C ( z ( u N ) z ( y N ) + z ( y N ) z N + u u N ) C ( y ( u N ) y N + z ( y N ) z N + u u N ) C N s + C u u N .
Inserting above estimate into (19) gives the theorem result.□
Note that the estimate of the | μ μ N | depends on the estimate of the u u N . In the following we are going to estimate u u N .
Lemma 8.
Let ( y , z , u , μ ) and ( y N , z N , u N , μ N ) be the solutions of optimality conditions (8) and (11), respectively. Then the following estimates hold
u u N C N s .
Proof. 
By (8) and (11), we can get
γ u u N 2 = Ω ( γ u γ u N ) ( u u N ) d x = Ω ( z N z ) ( u u N ) d x = Ω ( z ( u N ) z ) ( u u N ) d x + Ω ( z N z ( u N ) ) ( u u N ) d x .
By (8) and (13), we have
( ( Δ ) α 2 ( y y ( u N ) ) + μ 1 D ( y y ( u N ) ) + μ 2 ( y y ( u N ) ) , υ ) = ( u u N , υ )
and
( ( Δ ) α 2 ( z z ( u N ) ) μ 1 D ( z z ( u N ) ) + μ 2 ( z z ( u N ) ) , υ ) = ( y y ( u N ) + μ μ N , υ ) .
Then using Green formula and Lemma 3 we have
Ω ( z ( u N ) z ) ( u u N ) d x = ( ( Δ ) α 2 ( y y ( u N ) ) + μ 1 D ( y y ( u N ) ) + μ 2 ( y y ( u N ) ) , z ( u N ) z ) = ( ( Δ ) α 2 ( z z ( u N ) ) μ 1 D ( z z ( u N ) ) + μ 2 ( z z ( u N ) ) , y y ( u N ) ) = ( y y ( u N ) + μ μ N , y y ( u N ) ) .
This implies that
γ u u N 2 + y y ( u N ) 2 = ( z N z ( u N ) , u u N ) + ( μ μ N , y ( u N ) y ) = ( z N z ( u N ) , u u N ) + ( μ μ N , y ( u N ) y N ) ( μ μ N , y y N ) .
Note that
μ ( 1 , y y N ) = 0 , if Ω y d x < d , then μ = 0 , 0 , if Ω y d x = d , then μ 0 , and Ω y d x Ω y N d x
and
μ N ( 1 , y y N ) = 0 , if Ω y N d x < d , then μ N = 0 , 0 , if Ω y N d x = d , then μ N 0 , and Ω y d x Ω y N d x .
Then we have ( μ μ N , y y N ) 0 .
By (14), Lemma 7 and Young inequality we can get
γ u u N 2 + y y ( u N ) 2 C ( z N z ( u N ) u u N + | μ μ N | y N y ( u N ) ) C ( y N y ( u N ) + z ( y N ) z N ) u u N + C ( N s + u u N ) y N y ( u N ) C ( z ( y N ) z N 2 + y N y ( u N ) 2 ) + C N s y N y ( u N ) + ε u u N 2 C N 2 s + ε u u N 2 .
Here ε > 0 is an arbitrary small constant. Further we have
u u N C N s .
Theorem 2.
Let ( y N , z N , u N , μ N ) be the solution of (11), and ( y , z , u , μ ) be the solutions of (8), respectively. Assume that ω α / 2 y , ω α / 2 z B ω α / 2 s with s α / 2 . Then we have
y y N ω α / 2 + z z N ω α / 2 + u u N + | μ μ N | C N s , y y N H α / 2 + z z N H α / 2 C N α / 2 s .
Proof. 
We conclude from Lemmas 6–8 that
y y N ω α / 2 + z z N ω α / 2 + u u N + | μ μ N | C ( N s + u u N + | μ μ N | ) + C ( N s + u u N ) + C N s C N s
and
y y N H α / 2 + z z N H α / 2 C ( N α / 2 s + u u N + | μ μ N | ) + C ( N s + u u N ) + C N s C N α / 2 s .

4. Numerical Experiments

4.1. Algorithm

Let
y N = l = 0 N y ^ l ϕ l ( x ) , p N = l = 0 N p ^ l ϕ l ( x ) .
Taking the test function v N = ϕ k ( x ) for k = 0 , 1 , N , and using Lemmas 1 and 2 yields
λ k α h k α / 2 y ^ k + μ 1 l = 0 N M k , l a y ^ l + μ 2 l = 0 N M k , l r y ^ l = ( f + u N , ϕ k ) , λ k α h k α / 2 p ^ k μ 1 l = 0 N M k , l a p ^ l + μ 2 l = 0 N M k , l r p ^ l = ( y N y d + μ N , ϕ k ) .
We denote by M d (diffusion term), M a (advection term) and M r (reaction term) the corresponding coefficient matrix. The kth row and lth column entry of matrices M d , M a and M r are calculated as follows
M k , k d = λ k α h k α / 2 , M k , l a = 2 ( l + 1 ) 1 1 ω α 1 ( x ) P l + 1 α / 2 1 ( x ) P k α / 2 ( x ) d x , M k , l r = 1 1 ω α ( x ) P l α / 2 ( x ) P k α / 2 ( x ) d x .
Therefore in order to solve the state and adjoint state equation we just need to solve the following equation with different coefficient matrix and right hand terms
A ξ ^ = G ^ ,
where
A = M d + μ 1 M a + μ 2 M r , o r M d μ 1 M a + μ 2 M r .
Due to the existence of convection term and reaction term, the coefficient matrix of discrete state equation and adjoint equation are dense. A direct solver will require O ( N 2 ) storage and its complexity is O ( N 3 ) . We adopt a matrix-free iterative solver with storage O ( N ) and computational complexity O ( N log 2 ( N ) ) developed in [35] to solve the above equation.
This iterative solver consists of a fixed-point iteration and fast polynomial transforms. A fixed point iteration is used to solve the state equation in (26)
ξ ^ k + 1 = ξ ^ k + P 1 ( G ^ A ξ ^ k ) .
Here P = M d + μ 2 I + μ 1 D a , where D a is a tridiagonal matrix with
D k , k + 1 a = M k , k + 1 a , D k + 1 , k a = M k + 1 , k a , k = 1 , N
the remaining of D a elements are zero. In each iteration, we compute the matrix-vector product A ξ ^ by using fast polynomials transform, instead of forming a matrix. For more details one can refer to [35].
We reduce the cost of the whole algorithm by speeding up the calculation of state equation and adjoint equation. The discrete optimality system can be solved by the following Arrow-Hurwicz algorithm in Algorithm 1 (see [41]).
Algorithm 1: Arrow-Hurwicz algorithm.
  • Given N, the tolerance η and Jacobi polynomials and quadrature formula.
  • while e r r o r μ N > η do
    • Given the initial value u N 0 and μ N 0 . Setting k = 0 and fixing a step length ρ > 0 .
  • while e r r o r u > η do
    • Let l = 0 and u N k , 0 = u N k .
    • Solve the following equations to obtain ( y N k , l , z N k , l )
      ( ( Δ ) α 2 y N k , l + μ 1 D y N k , l + μ 2 y N k , l , υ N ) = ( f + u N k , l , υ N ) , ( ( Δ ) α 2 z N k , l μ 1 D z N k , l + μ 2 z N k , l , υ N ) = ( y N k , l y d + μ N , υ N ) .
    • Let u N k , l + 1 = u N k , l ( y N k , l + γ u N k , l ) .
    • Calculate the error
      e r r o r u = u N k , l + 1 u N k , l L .
  • Setting l = l + 1 and then go to Step 5.
  • end while
  • Let
    μ N k + 1 = max { 0 , μ N k + ρ ( Ω y N k , l d ) } .
  • Calculate the error
    e r r o r μ N = a b s ( μ N k + 1 μ N k ) .
  • Update u N = u N k , l , y N = y N k , l and z N = z N k , l . Otherwise let u N k + 1 = u N k , l + 1 , let k = k + 1 .
    Then go to Step 3.
  • end while

4.2. Numerical Examples

Example 1.
We consider the optimal control problem (8) with the exact state and adjoint state y = ( 1 x 2 ) 2 , z = 2 ( 1 x 2 ) 2 , u = 2 ( 1 x 2 ) 2 . Here ρ = 8 , γ = 1 and μ = 0.5 .
f ( x ) = 1 2 cos ( α π / 2 ) [ Γ ( 5 ) Γ ( 5 α ) ( ( x + 1 ) 4 α + ( 1 x ) 4 α ) 4 Γ ( 4 ) Γ ( 4 α ) ( ( x + 1 ) 3 α + ( 1 x ) 3 α ) + 4 Γ ( 3 ) Γ ( 3 α ) ( ( x + 1 ) 2 α + ( 1 x ) 2 α ) ] + μ 1 ( 4 ) x ( 1 x 2 ) + μ 2 ( 1 x 2 ) 2 u , y d ( x ) = y { 2 { 1 2 cos ( α π / 2 ) [ Γ ( 5 ) Γ ( 5 α ) ( ( x + 1 ) 4 α + ( 1 x ) 4 α ) 4 Γ ( 4 ) Γ ( 4 α ) ( ( x + 1 ) 3 α + ( 1 x ) 3 α ) + 4 Γ ( 3 ) Γ ( 3 α ) ( ( x + 1 ) 2 α + ( 1 x ) 2 α ) ] μ 1 ( 4 ) x ( 1 x 2 ) + μ 2 ( 1 x 2 ) 2 } } .
In this case we have ω α / 2 y , ω α / 2 z belong to B ω α / 2 5 α 2 ϵ according to [33]. We numerically demonstrate the results of the convergence in space proved in Theorem 2. The true and numerical solutions of state variables, adjoint variables and control variables are shown in Figure 1. The numerical experiments results of the convergence order under the weighted L 2 norm are 5 α 2 ϵ . are presented in Table 1, Table 2 and Table 3. The convergence order of state variable and adjoint variable in · H α / 2 norm are expected to be 5 α ϵ . The results are shown in Table 4, Table 5 and Table 6 including different values of N with α = 1.3 , 1.5 , 1.7 .

5. Conclusions

In this paper a spectral Galerkin approximation of fractional advection diffusion optimal control problem with integral state constraint is discussed. Weighted Jacobi polynomials are used to approximate the state and adjoint state. A priori error estimates for state, adjoint state, control variables, and Lagrangian multiplier are derived. Numerical example is presented to verify our theoretical findings. In future, we will further consider optimal control problems with variable order fractional operator.

Author Contributions

F.W. reviewed relevant studies and the literature, accomplished the formula derivation and numerical simulations, and drafted the article. Z.Z. gave the general idea of the study, checked the draft. X.L. provided feasible suggestions and a critical revision of the manuscript. All authors have read and agreed to the published version of the manuscript.

Funding

The work was supported by the NSFC of Shandong Province (No. ZR2016JL004).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available on request from the corresponding author.

Acknowledgments

The authors would like to express their most sincere thanks to the referees for their very helpful comments and suggestions, which greatly improved the quality of this paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Benson, D.A.; Wheatcraft, S.W.; Meerschaeert, M.M. The fractional order governing equations of levy motion. Water Resour. Res. 2000, 36, 1413–1423. [Google Scholar] [CrossRef]
  2. Klafter, J.; Sokolov, I.M. Anomalous diffusion spreads its wings. Phys. World 2005, 18, 29–32. [Google Scholar] [CrossRef]
  3. Meerschaert, M.M.; Sikorskii, A. Stochastic Models for Fractional Calculus; De Gruyter Studies in Mathematics; De Gruyter: Berlin, Germany, 2000; Volume 43. [Google Scholar]
  4. Zhao, D.L.; Liu, Y.S.; Li, X.D. Controllability for a class of semilinear fractional evolution systems via resolvent operators. Commun. Pure Appl. Anal. 2019, 18, 455–478. [Google Scholar] [CrossRef] [Green Version]
  5. Zhao, D.L.; Mao, J. New controllability results of fractional nonlocal semilinear evolution systems with finite delay. Complexity 2020, 2020, 7652648. [Google Scholar] [CrossRef]
  6. Li, X.D.; Caraballo, T.; Rakkiyappan, R.; Han, X.P. On the stability of impulsive functional differential equations with infinite delays. Math. Methods Appl. Sci. 2015, 38, 3130–3140. [Google Scholar] [CrossRef] [Green Version]
  7. Hu, J.T.; Sui, G.X.; Lv, X.X.; Li, X.D. Fixed-time control of delayed neural networks with impulsive perturbations. Nonlinear Anal. Model. Control 2018, 23, 904–920. [Google Scholar] [CrossRef] [Green Version]
  8. Li, X.D.; Yang, X.Y.; Huang, T.W. Persistence of delayed cooperative models: Impulsive control method. Appl. Math. Comput. 2019, 342, 130–146. [Google Scholar] [CrossRef]
  9. Udhayakumar, K.; Rakkiyappan, R.; Li, X.D.; Cao, J. Mutiple psi-type stability of fractional-order quaternion-valued neural networks. Appl. Math. Comput. 2021, 401, 126092. [Google Scholar]
  10. Ionescu, C.; Lopes, A.; Copot, D.; Machado, J.A.T.; Bates, J.H.T. The role of fractional calculus in modeling biological phenomena: A review. Commun. Nonlinear Sci. 2017, 51, 141–159. [Google Scholar] [CrossRef]
  11. Copot, C.; Burlacu, A.; Ionescu, C.M.; Lazar, C.; De Keyser, R. A fractional order control strategy for visual servoing systems. Mechatronics 2013, 23, 848–855. [Google Scholar] [CrossRef]
  12. Muresan, C.I.; Folea, S.; Mois, G.; Dulf, E.H. Development and implementation of an FPGA based fractional order controller for a DC motor. Mechatronics 2013, 23, 798–804. [Google Scholar] [CrossRef]
  13. De Keyser, R.; Muresan, C.I.; Ionescu, C.M. A novel auto-tuning method for fractional order PI/PD controllers. ISA Trans. 2016, 62, 268–275. [Google Scholar] [CrossRef]
  14. Chen, H.Z.; Wang, H. Numerical simulation for conservative fractional diffusion equations by an expanded mixed formulation. J. Comput. Appl. Math. 2016, 296, 480–498. [Google Scholar] [CrossRef]
  15. Kumar, S.; Cao, J.D.; Li, X.D. A numerical method for time-fractional reaction-diffusion and integro reaction-diffusion equation based on quasi-wavelet. Complexity 2020, 2020, 3291723. [Google Scholar] [CrossRef]
  16. Ervin, V.; Roop, J. Variational formulation for the stationary fractional advection dispersion equation. Numer. Methods Partial Differ. Equ. 2006, 22, 558–576. [Google Scholar] [CrossRef] [Green Version]
  17. Jin, B.T.; Lazarov, R.; Pasciak, J.; Rundell, W. Variational formulation of problems involving fractional order differential operators. Math. Comput. 2015, 84, 2665–2700. [Google Scholar] [CrossRef] [Green Version]
  18. Li, B.J.; Luo, H.; Xie, X.P. Analysis of a time-stepping scheme for time fractional diffusion problems with nonsmooth data. SIAM J. Numer. Anal. 2019, 2, 779–798. [Google Scholar] [CrossRef] [Green Version]
  19. Li, L.Y.; Jiang, Z.W.; Yin, Z. Compact finite-difference method for 2D time-fractional convection-diffusion equation of groundwater pollution problems. Comput. Appl. Math. 2020, 39, 142. [Google Scholar] [CrossRef]
  20. Agrawal, O. A General Formulation and Solution Scheme for Fractional Optimal Control Problems. Nonlinear Dyn. 2004, 38, 323–337. [Google Scholar] [CrossRef]
  21. D’Elia, M.; Glusa, C.; Otarola, E. A priori error estimates for the optimal control of the integral fractional Laplacian. SIAM J. Control Optim. 2019, 57, 2775–2798. [Google Scholar] [CrossRef] [Green Version]
  22. Du, N.; Wang, H.; Liu, W.B. A fast gradient projection method for a constrained fractional optimal control. J. Sci. Comput. 2016, 68, 1–20. [Google Scholar] [CrossRef]
  23. Jin, B.T.; Li, B.Y.; Zhou, Z. Pointwise-in-time error estimates for an optimal control problem with subdiffusion constraint. IMA J. Numer. Anal. 2020, 40, 377–404. [Google Scholar] [CrossRef]
  24. Ye, X.Y.; Xu, C.J. Spectral optimization methods for the time fractional diffusion inverse problem. Numer. Math. Theory Methods Appl. 2013, 6, 499–519. [Google Scholar]
  25. Zaky, M.A.; Tenreiro Machado, J.A. On the formulation and numerical simulation of distributed-order fractional optimal control problems. Commun. Nonlinear Sci. Numer. Simul. 2017, 52, 177–189. [Google Scholar] [CrossRef]
  26. Zhou, Z.J.; Tan, Z.Y. Finite element approximation of optimal control problem governed by space fractional equation. J. Sci. Comput. 2019, 78, 1840–1861. [Google Scholar] [CrossRef]
  27. Antil, H.; Otárola, E. A FEM for an optimal control problem of fractional powers of elliptic operators. SIAM J. Control Optim. 2015, 53, 3432–3456. [Google Scholar] [CrossRef]
  28. Baleanu, D.; Defterli, O.; Agrawal, O.P. A Central Difference Numerical Scheme for Fractional Optimal Control Problems. J. Vib. Control 2009, 15, 583–597. [Google Scholar] [CrossRef] [Green Version]
  29. Baleanu, D.; Jajarmi, A.; Sajjadi, S.S.; Mozyrska, D. A new fractional model and optimal control of a tumor-immune surveillance with non-singular derivative operator. Chaos 2019, 29, 083127. [Google Scholar] [CrossRef]
  30. Mohammadi, H.; Kumar, S.; Rezapour, S.; Etemad, S. A theoretical study of the Caputo-Fabrizio fractional modeling for hearing loss due to Mumps virus with optimal control. Chaos Solitons Fractals 2021, 144, 110668. [Google Scholar] [CrossRef]
  31. Ervin, V.; Heuer, N.; Roop, J. Regularity of the solution to 1-D fractional order diffusion equations. Math. Comput. 2018, 87, 2273–2294. [Google Scholar] [CrossRef]
  32. Zhang, Z.Q. Error estimate of spectral galerkin methods for a linear fractional reation-diffusion equation. J. Sci. Comput. 2019, 78, 1087–1110. [Google Scholar] [CrossRef]
  33. Hao, Z.P.; Lin, G.; Zhang, Z.Q. Error estimates of a spectral Petrov-Galerkin method for two-sided fractional reaction-diffusion equations. Appl. Math. Comput. 2020, 374, 125045. [Google Scholar] [CrossRef]
  34. Zhang, L.; Zhou, Z.J. Spectral Galerkin approximation of optimal control problem governed by Riesz fractional differential equation. Appl. Numer. Math. 2019, 143, 247–262. [Google Scholar] [CrossRef]
  35. Wang, F.Y.; Zhang, Z.Q.; Zhou, Z.J. A spectral Galerkin approximation of optimal control problem governed by fractional advection-diffusion-reaction equations. J. Comput. Appl. Math. 2021, 386, 113233. [Google Scholar] [CrossRef]
  36. Babuska, I.; Guo, B.Q. Direct and inverse approximation theorems for the p-version of the finite element method in the framework of weighted Besov spaces Part I: Approximability of functions in the weighted Besov spaces. SIAM J. Numer. Anal. 2002, 39, 1512–1538. [Google Scholar] [CrossRef] [Green Version]
  37. Guo, B.Y.; Wang, L.L. Jacobi approximations in non-uniformly Jacobi-weighted Sobolev spaces. J. Approx. Theory 2004, 128, 1–41. [Google Scholar] [CrossRef] [Green Version]
  38. Cacas, E. Pontryagin’s principle for state-constrained boundary control problems of semilinear parabolic equations. SIAM J. Control Optim. 1997, 35, 1297–1327. [Google Scholar] [CrossRef]
  39. Casas, E. Error estimates for the numerical approximation of semilinear elliptic control problems with finitely many state constraints. ESAIM Control Optim. Calc. Var. 2002, 8, 345–374. [Google Scholar] [CrossRef]
  40. Hao, Z.P.; Zhang, Z.Q. Optimal regularity and error estimates of a spectral Galerkin method for fractional advection-diffusion-reaction equations. SIAM J. Numer. Anal. 2020, 58, 211–233. [Google Scholar] [CrossRef]
  41. Niu, H.F.; Yang, D.P. Finite element analysis of optimal control problem governed by stokes equations with L2-norm state-constraints. J. Comput. Appl. Math. 2011, 29, 589–604. [Google Scholar]
Figure 1. True solutions and numerical solutions. (left) y and y N , (middle) z and z N , (right). Here y N , z N and u N are calculated by Algorithm 1.
Figure 1. True solutions and numerical solutions. (left) y and y N , (middle) z and z N , (right). Here y N , z N and u N are calculated by Algorithm 1.
Fractalfract 05 00102 g001
Table 1. Errors and convergence rates of y , z in weighted L 2 norm and μ with α = 1.30 .
Table 1. Errors and convergence rates of y , z in weighted L 2 norm and μ with α = 1.30 .
N y y N ω α 2 Rate z z N ω α 2 Rate | μ μ N | Rate
105.54 × 10 4 1.20 × 10 3 2.81 × 10 4
203.00 × 10 5 4.216.24 × 10 5 4.231.30 × 10 5 4.44
401.58 × 10 6 4.253.24 × 10 6 4.275.80 × 10 7 4.48
808.09 × 10 8 4.301.63 × 10 7 4.324.42 × 10 8 3.72
K 4.35 ϵ 4.35 ϵ 4.35 ϵ
Table 2. Errors and convergence rates of y , z in weighted L 2 norm and μ with α = 1.50 .
Table 2. Errors and convergence rates of y , z in weighted L 2 norm and μ with α = 1.50 .
N y y N ω α 2 Rate z z N ω α 2 Rate | μ μ N | Rate
104.56 × 10 4 9.98 × 10 4 3.50 × 10 4
202.63 × 10 5 4.115.72 × 10 5 4.131.85 × 10 5 4.24
401.50 × 10 6 4.133.20 × 10 6 4.169.12 × 10 7 4.34
808.34 × 10 8 4.171.75 × 10 7 4.204.29 × 10 8 4.41
K 4.25 ϵ 4.25 ϵ 4.25 ϵ
Table 3. Errors and convergence rates of y , z in weighted L 2 norm and μ with α = 1.70 .
Table 3. Errors and convergence rates of y , z in weighted L 2 norm and μ with α = 1.70 .
N y y N ω α 2 Rate z z N ω α 2 Rate | μ μ N | Rate
102.71 × 10 4 6.77 × 10 4 4.11 × 10 4
201.78 × 10 5 3.934.41 × 10 5 3.942.54 × 10 5 4.01
401.15 × 10 6 3.942.76 × 10 6 4.001.45 × 10 6 4.13
807.19 × 10 8 4.011.65 × 10 7 4.067.88 × 10 8 4.20
K 4.15 ϵ 4.15 ϵ 4.15 ϵ
Table 4. Errors and convergence rate of y , z , u in non-weighted Sobolev norm with α = 1.30 .
Table 4. Errors and convergence rate of y , z , u in non-weighted Sobolev norm with α = 1.30 .
N y y N H α 2 Rate z z N H α 2 Rate u u N Rate
101.50 × 10 3 3.10 × 10 3 4.55 × 10 4
201.36 × 10 4 3.481.74 × 10 4 3.511.92 × 10 5 4.57
401.16 × 10 5 3.552.32 × 10 5 3.567.70 × 10 7 4.64
809.48 × 10 7 3.611.90 × 10 6 3.622.30 × 10 8 5.06
K 3.70 ϵ 3.70 ϵ
Table 5. Errors and convergence rate of y , z , u in non-weighted Sobolev norm with α = 1.50 .
Table 5. Errors and convergence rate of y , z , u in non-weighted Sobolev norm with α = 1.50 .
N y y N H α 2 Rate z z N H α 2 Rate u u N Rate
101.90 × 10 3 3.90 × 10 3 3.98 × 10 4
201.94 × 10 4 3.283.91 × 10 4 3.301.99 × 10 5 4.32
401.90 × 10 5 3.353.81 × 10 5 3.369.59 × 10 7 4.38
801.78 × 10 6 3.423.56 × 10 6 3.424.46 × 10 8 4.43
K 3.50 ϵ 3.50 ϵ
Table 6. Errors and convergence rate of y , z , u in non-weighted Sobolev norm with α = 1.70 .
Table 6. Errors and convergence rate of y , z , u in non-weighted Sobolev norm with α = 1.70 .
N y y N H α 2 Rate z z N H α 2 Rate u u N Rate
101.90 × 10 3 3.80 × 10 3 3.52 × 10 4
202.21 × 10 4 3.084.44 × 10 4 3.102.17 × 10 5 4.02
402.48 × 10 5 3.164.96 × 10 5 3.161.24 × 10 6 4.13
802.66 × 10 6 3.225.32 × 10 6 3.226.72 × 10 8 4.21
K 3.30 ϵ 3.30 ϵ
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Wang, F.; Li, X.; Zhou, Z. Spectral Galerkin Approximation of Space Fractional Optimal Control Problem with Integral State Constraint. Fractal Fract. 2021, 5, 102. https://doi.org/10.3390/fractalfract5030102

AMA Style

Wang F, Li X, Zhou Z. Spectral Galerkin Approximation of Space Fractional Optimal Control Problem with Integral State Constraint. Fractal and Fractional. 2021; 5(3):102. https://doi.org/10.3390/fractalfract5030102

Chicago/Turabian Style

Wang, Fangyuan, Xiaodi Li, and Zhaojie Zhou. 2021. "Spectral Galerkin Approximation of Space Fractional Optimal Control Problem with Integral State Constraint" Fractal and Fractional 5, no. 3: 102. https://doi.org/10.3390/fractalfract5030102

APA Style

Wang, F., Li, X., & Zhou, Z. (2021). Spectral Galerkin Approximation of Space Fractional Optimal Control Problem with Integral State Constraint. Fractal and Fractional, 5(3), 102. https://doi.org/10.3390/fractalfract5030102

Article Metrics

Back to TopTop