ORIGINAL ARTICLE
Operational Matrix Basic Spline Wavelets of Derivative for Linear
Optimal Control Problem
Maha Delphi, Suha SHIHAB*
Applied Sciences Department, University of Technology, Baghdad, Iraq Email: [email protected] or [email protected]
Abstract: The main importance goal in this paper is studying the interesting properties of basic spline wavelets
functions (BSWFs) and derived some new basic formulations of them. The important operational matrix is devoted in two ways, the first one is the derivative of BSWFs in terms of the lower order of BSWFs while the second is the derivative of BSWFs in terms of the same order of BSWFs. The expression formula for the operational matrix is determined for different orders. In addition an useful formulas concerning the power function and BSMSFs are also presented. The polynomials and wavelets expansions together with operational matrices can be employed to solve problems in applied science and other fields of approximation theory. In this work, two optimal control problem are tested with the aid of operational matrix of derivative for BSWFs with satisfactory results.
Keywords: Basic spline wavelets; Operational matrix; Linear optimal control problem
1. Introduction
Wavelets have been successfully utilized in scientific and engineering problems. Basic spline scaling and wavelets functions play an important role in mathematics; they have been utilized in the solution of differential equations, integral equations and approximation theory. In particular basic spline wavelets have been applied in the approximation of linear and nonlinear Volterra and Fredholm integral equations[1-2].
One of the most important algorithms for treating many problems approximately is based on using operational matrix of derivatives. The advantages of operational matrices are to convert the original problem to a system of algebraic equations and then the differentiation will be eliminating with the aide of operational matrix of derivative. In a result, the complexity reduction can be obtained. About the applications of operational matrices, there are some papers for example[3-6]. In particular, some
researchers applied different basis polynomials and functions for solving optimal control problems, such as, shifted Chebyshev polynomials[7], Chebyshev wavelets[8],
Legendre orthonormal basis[9], Tayler wavelets[10],
interpolating scaling functions[11], third kind Chebyshev
wavelets[12], Bernstein and orthonormal Bernstein
polynomials[13-19].
In this paper, novel approach based on BSMSFs operational matrices with their properties is applied for approximate solution of linear optimal control problem.
2. Basic spline Wavelets Functions
The basic spline wavelets functions ࣈ 詨ህ can be constructed on the interval 詨 詨 ህ as
ࣈ 詨 詨ህ 詨 詨 ࣈ ࣈ
詨 詨ࣈ詨ህ 詨 ݄ ݁ ݎ݄
(1) where ህ 詨ህ and the four arguments
ࣈ 詨 are
Copyright © 2019 M. Delphi et al. doi: 10.18686/esta.v6i1.91
This is an open-access article distributed under the terms of the Creative Commons Attribution Unported License
(http://creativecommons.org/licenses/by-nc/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
(1) The translation argument ࣈ ህ
(2) The number of partitions on [ ህ] , is any positive integer
(3) The normalized time 詨
(4) The order of orthonormal B-spline function on [ ህ] is . For ህ, ህ, ࣈ ህ and ህ ህ ህ 詨 詨ህ ህ ህ 詨 詨 ህህ , t ህ and ህ ህ 詨 詨ህ ህህ ህ 詨 詨 䀀ህ , ህ t ህ For ህ ࣈ ህ and ህ ህ ህ 詨 詨ህ ህ 詨 詨 詨 ህ 詨 詨 ህህ , t ህ 䀀 詨 詨 ህ 詨 詨 ህህ and ህ ህ 詨 詨ህ δህህ 詨 t 詨 3 t 詨 ህ ህ , ህ 詨 ህ δህ 䀀 t 詨 5 t 詨 ህ9ህ For ህ, 3 ࣈ ህ 3 and ህ 3 ህ䀀 ህ 詨 詨ህ3 ህ 3 ህ ህ 詨 詨ህ ህ䀀詨 詨 ህህ , 詨 ህ 詨 ህ 3 ህ 詨 詨ህ ݐ䀀詨 詨 䀀詨 詨 ህህ 3 3 ݐ 詨3詨 ህݐ 詨 詨 3 詨 詨 ህህ and ህ 3 ህ䀀 詨 詨ህ3 ህህ 3 ህ 詨 詨 ህ䀀詨 詨 ݐህ , ህ 詨 ህ ህ 3 詨 詨ህ ݐ䀀詨 詨 ህ ݐ詨 詨 3䀀ህ ህ3 3 ݐ 詨3詨 詨 詨 䀀 詨 詨 9 ህ For ህ, , ࣈ ህ and ህ 䀀 3 ህ 詨 詨ህ䀀 ህ 䀀 ህ䀀 ህ 詨 詨ህ3 ህݐ詨 詨 ህህ 䀀 ህ ህ 詨 詨ህ ህ䀀䀀詨 詨 3 詨 詨 ህህ , 詨 ህ 3 䀀 ህ 詨 詨ህ 詨3詨 33 詨 詨 䀀 詨 詨 ህህ 䀀 䀀 ህ 詨䀀詨 ህ 9 詨3詨 5 詨 詨 䀀ݐ詨 詨 ህህ and ህ 䀀 3 詨 詨ህ䀀 ህህ 䀀 ህ䀀 詨 詨ህ3 ህݐ詨 詨 ህ ህ ህ 䀀 ህ 詨 詨ህ ህ䀀䀀詨 詨 ህ 詨 詨 53ህ , ህ 詨 ህ ህ3 䀀 ህ 詨 詨ህ 詨3詨 ህ3䀀䀀詨 詨 ݐݐ 詨 詨 ህ9 ህ 䀀 䀀 ህ 詨䀀詨 5ݐ 䀀詨3詨 59 詨 詨 5 詨 詨 䀀3ݐህ
3. Operational Matrix of Derivative
for BSWFs
This section gives the constructing operational matrix of derivative for BSWFs.
For 詨䀀 5 3 ህ ህ ݐ ህ 詨 䀀 3 ህህ , 詨 ህ 詨 䀀 3 ህ 詨 ህ ህህ and ህ 詨 䀀 5 3 ህህ ህህ ݐ ህህ 詨 䀀 3 ህህህ , ህ 詨 ህ ህ 詨 䀀3 ህህ 詨 ህ ህህህ
One can write the above equations as δ t δህ tህ where 詨ህ [ ህ ህ ህህ ህ ] ህ 詨 [ ህ ህ ህ ህ ህ ህህ ህ ]
and the operational matrix is a × 䀀 matrix D=
ህ ህ where ህ 詨䀀 53 ݐ 詨 䀀 詨 䀀3 ህ For 3 詨 5 ህ 3 ህ 詨 5 3 ህ , 詨 ህ 3 詨 ݐ 3 3 5 詨 ህ ህ詨 3 3 3 3 ህ 5 詨 and ህ 3 詨 5 ህ ህህ3 ህ ህ 詨 3 ህህ5 , ህ 詨 ህ ህ 3 詨 ݐ 3 3 5 ህ 詨 ህ ህህ詨 3 3 ህ ህ3 3 ህ 5 ህ 詨 ህ
One can write the above equations as
3 詨 詨ህ
3 詨ህ [ 3 ህ 3 3 3 3 ህ 3 ህህ 3 ህ 3 ህ3 3 ] 詨 [ ህ ህ ህህ ህ ] In this case ህ 詨 5 ህ 詨 35 詨 3 5ݐ 3 ህ 詨 33 ህ 5 䀀 and ህ 䀀 詨 䀀 ህ 3 ህህ 䀀 ህ ህ 3 詨ݐ 5 ህህ3 ህ 䀀 詨 ݐ 5 5 ህ3 詨 ህ䀀 ህህ3 詨 䀀 5 5 3 ህ3 , ህ 詨 ህ ህ3 䀀 ህ䀀 3 ህ 3 詨ݐ 3 5 ህህ3 詨 ህ ህ3 詨 ህ 3 ህ33 ህ䀀 䀀 詨5ህህ 5 ህ3 詨 ህ 9 5 ህህ3 詨 ݐ9 5 3 ህ3 詨 33 ህ33 One can write the above equations as
䀀 詨 3 詨ህ where 䀀 詨ህ [ 䀀 ህ 䀀 䀀 3 䀀 䀀 䀀 ህ 䀀 ህህ 䀀 ህ 䀀 ህ3 䀀 ህ䀀 䀀 ] 3 詨 [ 3 ህ 3 3 3 3 ህ 3 ህህ 3 ህ 3 ህ3 3 ]
In this case, the matrix ህ is equal to
24 0 0 0 7 8 7 16 0 0 5 68 5 14 42 5 0 5 7 5 3 14 3 8 3 12 10 3 7 5 511 179 789 33 5 7 5 5 3
4. Operational Matrix of Derivative
for BSWFs in terms of the Same
Order of BSWFs
ህ ህ 詨 3 ህ 詨 3 ህ ህ ህ ህ 3 3 ህ 詨 3 ህ ህ , 詨 ህ and ህ ህ 詨 3 ህ ህ 詨 3 ህህ ህ ህህ ህ 3 3 ህ ህ 詨 3 ህህ ህ , ህ 詨 ህOne can write the above equations as
ህ 詨 ህ 詨 where ህ 詨 3 詨 3 3 3 3 詨 5 詨 5 3 ህ ህ 35 3 3 5 詨 3 ህ詨 ݐ 3 3 , t ህ 詨ህ5 詨ህ䀀 ህ詨 ݐ and ህ 詨 5 ህ 詨 5 3 ህህ ህህ 35 3 3 5 ህ 詨 3 ህህ詨 ݐ 3 3 ህ , ህ 詨 ህ ህ 詨 ህ 5 ህ 詨 ህ䀀 ህህ詨 ݐ ህ
One can write the above equations as 詨 詨 , where
5
5
0
3
35 3
3
8 3
1
3 5
3
10
14
8
5
3
D
3 3 詨 3 詨 5 3ህ ህ 3 5 5 3 詨 5 3ህ詨ህ 55 3 3 , 詨 ህ 3 詨ህ䀀 3 3 詨ህ䀀 3 5 3ህ詨 3 3 詨 5 3 33 3 3 ህ䀀 3 詨ህ 5 3ህ詨 ህ3 3 詨 ህ5 3 and ህ 3 詨 ህ 3 詨 5 ህህ3 ህህ 3 5 5 ህ3 詨 5 ህህ3 詨ህ 55 3 ህ3 , 詨 ህ ህ 3 詨ህ䀀 3 ህ 3 詨ህ䀀 3 5 ህህ3 詨 3 ህ3 詨 5 3 ህ33 ህ3 3 ህ䀀 ህ 3 詨ህ 5 ህህ3 詨 ህ 3 ህ3 詨 ህ5 ህ3One can write the above equations as
3 詨 3 詨 , where 7 7 0 0 5 77 5 5 12 5 0 2 7 5 3 1 14 3 14 3 3 5 3 7 5 14 10 21 15 7 5 3 D
䀀 䀀 詨 9 䀀 詨 3 ህ 䀀ህ 䀀 䀀5 䀀 詨 ህ 䀀 詨ህ 5 䀀 䀀 詨 5 䀀 詨ݐ 5 5 䀀ህ詨 5 䀀 詨 5 3ህ 5 䀀3, 詨 ህ 䀀 䀀 詨 ݐ 9 䀀 詨 ህ ህݐ ህ䀀5 䀀ህ詨3䀀9䀀9 5 䀀 詨 535 ህ䀀5 3 䀀3詨 9 䀀䀀 and ህ 䀀 詨 9 ህ 䀀 詨 3 ህህ 䀀 ህህ 䀀 䀀5 ህ 䀀 詨 ህህ 䀀 詨ህ 5 ህ䀀 ህ 䀀 詨 5 ህ 䀀 詨ݐ 5 5 ህህ䀀 詨 5 ህ䀀 詨 5 3 ህ3ህ 5 䀀 詨 ህ ህ䀀 䀀 詨 ݐ 9 ህ䀀 詨 ህ ህݐ ህ䀀5 ህህ䀀 詨 3䀀9䀀 9 5 ህ䀀 詨 535 ህ䀀5 3 ህ3䀀 詨 9 ህ䀀䀀
One can write the above equations as
䀀 詨 䀀 詨 , where 3 9 0 0 0 7 45 7 7 16 7 0 0 7 7 5 86 5 21 5 6 5 5 0 5 7 5 3 786 16618 3494 5352 66 29 145 7 29 5 145 3 29
5. Powers in terms of (BSWFs)
The power of 詨 can be rewritten in terms of BSWFs as follows × 詨 when ህ where 詨 ህ
3
1
0 0
2 6 2 2
1
1
0 0
6
2 2
T
where ህ 詨 ህ where ህ 詨 and 詨 ህ ህ ህ ህ ህ ህህ ህ when5
1
1
0 0 0
3 10
6
3 2
5
3
1
0 0 0
24 10 8 6
6 2
1
1
1
0 0 0
24 10 8 6 12 2
where 詨 ህ2
3
1
0 0 0
3 10
4 6 3 2
25
7
1
0 0 0
24 10 8 6 3 2
5
1
1
0 0 0
3 10
6
3 2
where ህ 詨 ህ where ህ 詨 詨 and 詨 ህ ህ ህህ ህ when 37
5
3
1
0 0 0 0
4 14
4 10
4 6
4 2
7
3
13
1
0 0 0 0
40 14
8 10
40 6
8 2
7
5
11
1
0 0 0 0
240 14 48 10 80 6 16 2
1
1
9
1
0 0 0 0
160 14 32 10 160 6 32 2
where 詨 ህ7
5
3
1
0 0 0 0
4 14
4 10
4 6
4 2
21
1
7
1
0 0 0 0
20 14
10
10 6 4 2
77
19
13
1
0 0 0 0
120 14 24 10 20 6 4 2
2
5
3
1
0 0 0 0
5 14
8 10
5 6
4 2
where ህ 詨 ህ where ህ 詨 詨 詨3 and 詨 3 ህ 3 3 3 3 ህ 3 ህህ 3 ህ 3 ህ3 36. Numerical Examples
The application problems in this work are
Example 1
This example clarifies the following concepts Find the optimal state and optimal control based on
3
1
0 0
2 6 2 2
1
1
0 0
4 6 4 2
T
minimizing the performance index = ህ 詨 詨
ህ 詨
詨, 詨 ህ
subject to 詨 詨ህ 詨 詨ህ with the condition ህ , ህህ ህ ህ 詨ህ݄ህ
The exact solution for the state 詨ህ and the control 詨ህ is
詨 ህ 詨 .5݄詨詨ህ詨 .ݐህ 3݄詨詨
詨 ህ 詨 ݄詨詨ህ
and ݄ ܽ詨 . ݐ䀀 䀀5
Example 2
Consider the linear control system, which consists of minimizing ህ ህ 3 詨ህ 詨 tህ 詨
subject to 詨ህ 詨ህ 詨 詨ህ , ህ , ህ and ݄ ܽ詨 .ህ5ݐ .
Example 1 is solved using BSWFs as follows
Let the initial approximation of x(t) is
ህ 詨 詨 ህ詨 ህ 䀀 ህ 詨 ህ 䀀 ህህ詨 ህ ህህ 詨 ህ ህህ ህ That is, ህ 詨 .ህ99 ݐݐ ህ ህ 詨 . 99ݐ9䀀 ህህ ህ or ህ 詨 ህ ህ 詨 ህ 詨 . 䀀99䀀 ህ ህ 詨 . 99ݐ9 ህህ ህ or ህ 詨 ህ ህ 詨 ህ 詨 . ݐ3 䀀5 ህ ህ 詨 .ህ99 ݐݐ ህህ ህ or ህ 詨 ݁ህ ህ 詨 詨 ህ 詨 where ህ [ .ህ99 ݐݐ . 99ݐ9䀀] , ህ [ . 䀀99䀀 . 99ݐ9] ݁ህ [ . ݐ3 䀀5 .ህ99 ݐݐ] and ህ 詨 [ ህ ህ ህ ህ ህ ህህ ህ ] ህ 詨 [ ህ ህ ህ ህ ህ ህህ ህ ]
Now the second approximation of and
ህ ህ詨 δ 詨 ህህ
where is the unknown parameter, here 詨 .䀀 9ህ39 , then 詨 and 詨 can be written as
詨 ህδህ 詨 詨 δ 詨 where and ݁ህ ህ詨 ህ 詨 ݁ 詨 where ݁ህ . ݐ3 䀀5 .ህ99 ݐݐ ݁ .5 9 ህ35ݐ ህ . 䀀5 95 詨 . ህ 䀀 䀀9 ህ . 3䀀 9䀀9 詨 . 55 ህህݐݐ 詨 .ህ3 3 9 Similarly, the third approximation for 詨ህ and 詨ህ can be found 3 詨 詨 詨 3 δ3 詨 詨 詨 ህ Here 3 =0.011654 and 3 詨 ህδህ 詨 詨 δ 詨 詨 3δ3 詨 where 3 詨 . 詨 . ݐ䀀9 ህ 詨 . 9䀀 ݐ9 詨 . 3 䀀ህ9 詨 . ݐህ 3ݐ ህ䀀 詨 . ህ9䀀 33 ህ 詨 . 5ݐ ݁ህ ህ詨 ህ 詨 ݁ 詨 詨 ݁3 3詨 3 where 3 詨 . 33 5 詨 . 59䀀ݐ3ህ ህ . 䀀ህ 9 ህ 詨 . ህ 9 5 詨 . 䀀ݐ55ݐ3 ህ䀀 . 䀀 9 ህ 詨 . 5ݐ
The value of are shown in Table 1.
Iteration Our method Error
1 0.08401526011 3.036×10-5
2 0.08402496173 2.065×10-5
3 0.08402530645 2.031×10-5
Table 1. The results of for example 1 using BSWFs
Example 2 is solved using BSWFs as follows
Let the initial approximation of 詨ህ is
ህ 詨 詨 ህ詨 ህ 䀀 ህ 詨 ህ 䀀 ህህ詨 ህ ህህ 詨 ህ ህህ ህ Therefore; ህ 詨 ህ ህ ህ 詨 ህ ህህ ህ or ህ ህ ህ ህ ህ ህ ህ 詨 ህ ህህ ህ or ህ ህ ህ ህ 5 ህ ህ 詨 ህህ ህ or ህ t ݁ ህ ህ 詨 詨 ህ 詨 where ህ [ ህ] , ህ [ ህ ] , ݁ህ [ 5 ] and ህ 詨 [ ህ ህ ህ ህ ህ ህህ ህ ] , ህ 詨
[ ህ ህ ህ ህ ህ ህህ ህ ]
Now the second approximation of and
ህ ህ詨 δ 詨 ህህ
where is the unknown parameter, here ህ.䀀 ݐ , then 詨 and 詨 can be written as
詨 ህδህ t 詨 δ 詨 where 詨 3ݐህ ህ ህ 詨 ህ䀀3 詨 3ݐህ 詨 .535 5 ህ 詨 ህ䀀3 and the control variable can be evaluated to be
詨 ݁ህ ህ詨 ህ 詨 ݁ 詨 where ݁ህ 5 ݁ . 3ݐ5 ህ 詨 ህ䀀3 ህ 詨 3ݐህ 䀀 詨 3ݐህ ህ ህ䀀3 ݐ 3ݐህ 5
Similarly, the third approximation for 詨ህ and 詨ህ can be found 3 詨 詨 詨 3 δ3 詨 詨 詨 ህ Here 3 .3ݐݐݐ and 3 詨 ህδህ 詨 詨 δ 詨 詨 3δ3 詨 where 3 詨 ݐ9ህ ህ ህ䀀 詨 5 ህ 詨 . 3ህ59 詨 䀀3 詨 3䀀9 5 ህ䀀 詨 ݐህ ህ 5 ህ 詨 䀀3 ህ 5 詨 ݁ህ ህ詨 ህ 詨 ݁ 詨 詨 ݁3 3詨 3 where ݁3 詨 .ህህ 9 ህ䀀 詨 39 9 ህ 詨 .ݐ 䀀33 詨 9 詨 ݐህ 5 ህ䀀 ∓ ݐህ ህ ህ 詨 䀀3 ህ 5
For optimal values of the performance index corresponding to ࣈ ህ , ࣈ , ࣈ 3 that is when
詨ህ ህ, 詨 ህ, 詨 , , 3, 3 respectively, one refers to Table 2. Also, the
value of is shown in Table 2.
Iteration Our method Error
ህ .ህ9 䀀 ህ9 . 3ህ9
.ህ 5ህ3 ݐ . ህݐ9
3 .ህ 䀀ݐ ህ55 . ህ
Table 2. The results of cost functional of example 2 using BSWFs.
Note the exact value of is .ህ5ݐ .
7. Discussion
The solution of optimal control problems were obtained using basic spline wavelets based on operational matrix of derivative. The algorithm is comparable in terms of accuracy depending on the exact errors if the exact value of the performance index is known.
References
1. S. A. Yousefi, B-polynomial multiwavelets approach for the solution of Abel's integral equation, International Journal of Computer Mathematics, 87 (2) (2013) 310-316.
2. A. K. Nasab, A. Kılıçman, E. Babolian, Wavelet analysis method for solving linear and nonlinear singular boundary value problems, Applied Mathematical Modelling, 37 (8) (2013) 5876-5886. 3. I. Hashim, M. Alshbool, Solving directly
third-order ODEs using operational matrices of Bernstein polynomials method with applications to fluid flow equations, Journal of King Saud University-Science, (2018) in press .
4. K. Parand, S. A. Kaviani, Application of the exact operational matrices based on the Bernstein polynomials, Journal of Mathematics and Computer Science, 6 (2013) 36-59.
5. T .Ismaeelpour, A.A. Hemmat, H. Saeedi, B-spline operational matrix of fractional integration, Optik. 130 (2017) 291–305 .
6. Shihab S., Sarhan M., New Operational Matrices of Shifted Fourth Chebyshev wavelets, Elixir International Journal-Applied Mathematics, 69 (1) (2014) 23239-23244.
7. H. Hassani, J.A. Tenreiro Machado, E. Narathiwat, Generalized shifted Chebyshev polynomials for fractional optimal control problems, Commun. Nonlinear Sci. Numer. Simul. 75 (2019) 50–61. 8. I. Malmir, Novel Chebyshev wavelets algorithms
for optimal control and analysis of general linear delay models, Appl. Math. Model. 69 (2019) 621–647.
9. A. Lotfi, S.A. Yousefi, M. Dehghan, Numerical solution of a class of fractional optimal control problems via the Legendre orthonormal basis combined with the operational matrix and the
Gauss quadrature rule, J. Comput. Appl. Math. 250 (2013) 143–160.
10. The Taylor wavelets method for solving the initial and boundary value problems of Bratu-type equations, Appl. Numer. Math. 128 (2 (018 .216–205
11. Z. Foroozandeh, M. Shamsi, Solution of nonlinear optimal control problems by the interpolating scaling functions, Acta Astronaut. 72 (2012) 21–26. 12. Shihab, H. R. Al-Rubaie, an Approximate solution
of some continuous time Linear-Quadratic optimal control problem via Generalized Laguerre Polynomial, Journal of Pure and Applied Sciences, 22 (1) (2010) 85-97.
13. J. A. Eleiwy, S. N. Shihab, Chebyshev Polynomials and Spectral Method for Optimal Control Problem, Engineering and Technology Journal, 27 (14) (2009) 2642-2652.
14. S. N. Shihab, Mohammed Abdelhadi Sarhan, Convergence analysis of shifted fourth kind Chebyshev wavelets, IOSR Journal of Mathematics, 10 (2), 54-58.
15. Suha Al-Rawi, NUMERICAL SOLUTION OF INTEGRAL EQUATIONS USING TAYLOR SERIES, Journal of the College of Education, 5, 51-60.
16. Suha Al-Rawi, F. A. Al-Heety, S. S. Hasan, A new Computational Method for Optimal Control Problem with B-spline Polynomials, Engineering and Technology Journal 28 (18), 5711-5718, 2010. 17. S. N. Shihab, T. N. Naif, On the orthonormal
Bernstein polynomial of order eight, open Science Journal of Mathematics and Application, 2 (2) (2014) 15-19.
18. Maha Delphi, Suha SHIHAB, Operational Matrix Basic Spline Wavelets of Derivative for linear Optimal Control Problem, Electronics Science Technology and Application 6 (2), 18-24.
19. Suha Al-Rawi, On the Solution of Certain Fractional Integral Equations, Kirkuk University Journal for Scientific Studies 1 (2), 125-136 (2006).