Science Journal of Applied Mathematics and Statistics
Volume 3, Issue 4, August 2015, Pages: 194-198

Solving Linear Time Varying Systems by Orthonormal Bernstein Polynomials

Department of Mathematics, PayameNoor University, Tehran, Iran

Mahmood Dadkhah. Solving Linear Time Varying Systems by Orthonormal Bernstein Polynomials. Science Journal of Applied Mathematics and Statistics. Vol. 3, No. 4, 2015, pp. 194-198. doi: 10.11648/j.sjams.20150304.15

1. Introduction

The history of orthogonal polynomials is very old. The Legendre polynomials originated from determining the force of attraction exerted by solids of revolution and their orthogonal properties were established by Adrien Marie Legendre during (1784-90). The problem of solving ordinary differential equations over infinite or semi-infinite intervals and of obtaining expansion of arbitrary functions over such intervals attracted the attention of famous mathematicians in the nineteenth century and to resolve it, functions known today as Hermite polynomials were introduced in 1864 by Charles Hermite (1822-1905).

In 1807, Joseph Fourier (1768-1830) while solving the partial differential equation encountered in connection with conduction of heat in a rod discovered that the solution can be expressed as a series of exponentially weighted sine functions. Later, he extended this idea to represent any arbitrary function as an infinite sum of sine and cosine functions.

Orthogonal functions (OFs) and polynomial series have received considerable attentions in dealing with various problems of dynamic systems and many papers have been written in various field of their application. The main approach is that of converting the underlying differential equation governing the dynamical systems to an algebraic form through the use of an operational matrix of integration. The matrix  can be uniquely determined based on the particular OFs. Special attentions has been given to applications of Walsh functions[6], block-pulse functions [1,13,14], Laguerre polynomials [5], Legendre Polynomials [2,3], Chebyshev polynomials [4,10], Taylor series [9] and Fourier series [7,11]. The available sets of OFs can be divided into three classes. The first includes a set of piecewise constant basis functions (PCBFs) (e.g. Walsh, block-pulse, etc.). The second consists of a set of orthogonal polynomials (OPs) (e.g. Laguerre, Legendre, Chebyshev, etc). The third is the widely used set of sine-cosine functions (SCFs) in the form of Fourier series. In this paper we use orthonormal Bernstein polynomials to solve time varying systems.

The method reduces the original problem to solving linear algebraic equations. Therefore, computational difficulties are greatly reduced namely the method consists of reducing the problem to a set of algebraic equations by first expanding the candidate function as an orthonormal Bernstein polynomials with unknown coefficients. These orthonormal Bernstein polynomials are first introduced. The operational matrices of integration are given. This matrix is then used to evaluate the coefficients of the orthonormal Bernstein polynomials for the solution of time varying systems.

2. Bernstein Polynomials and Their Properties

The -polynomial of -th degree are defined on the interval as ([8,12] )

(1)

Where

Bernstein polynomials have some properties that distinguish it from other polynomials for example continuity and partition of unity property. All of the Bernstein polynomials vanish at the initial and end points of the interval except for the first polynomial and the last polynomial are equal to  at and , respectively, which provides greater flexibility to impose boundary conditions. The Bernstein polynomials, although not based on orthogonal polynomials, can also be applied to analyze various problems. Specifically, Bernstein polynomials have been used for solving the partial differential equation.

It can be shown that each of the -polynomials is positive and also the sum of all the -polynomials is unity for all real  belonging to the interval, that is, . Also it can be easily shown that any given polynomial of degree  can be expanded in terms of linear combination of the basis functions

(2)

Moreover we have followings

Wheredenotes Kronecker delta function.

A recursive definition can also be used to generate the Bernstein polynomials over  so that the th Bernstein polynomial of th-degree can be written

(3)

More properties of -ploynomilas can be find in [8].

3. Orthonormal -polynomials

Using Gram- Schmidt orthonormalization process on  and normalizing, we obtain a class of orthonormal polynomials from Bernstein polynomials. We call them orthonormal Bernstein polynomials of order  and denote them by. For example with  we have

,

Figure 1 shows these orthonormal functions.

Figure 1. Orthonormal Bernstein olynomials with m=8

A function  belongs to the apace  may be expanded by Bernstein orthonormal polynomials as follows [8,13]:

(4)

where if  be the standard inner product on  then

.

By truncating the series (4) up to th term we can abtain an approximation for  as follows:

(5)

Where

(6)

It can be easily seen that the elements of  in interval  are orthogonal.

4. Operational Matrix of Integration for Orthonormal Bernstein Polynomials

In this section, we present the operational matrix of Integration for Bernstein orthonormal polynomials. To do this, first we introduce the concept of the operational matrix.

The operational properties of the orthogonal series may be written in terms of operational matrices of integration and differentiation. The main concept around these properties is the fact that the integral of an orthogonal series may be also expressed as a orthogonal series. The same can be stated for orthogonal series and their derivatives. In general terms the operational matrix of integration and differentiation may by defined as

Note that  and are operational matrices of integration and differentiation respectively. Any given differential equation of degree can be expressed as a set of state-space equations. This same set can be transformed into an algebraic set of equations using operational matrices.

Definition 1. Suppose

where are the basis functions on the given interval. The matrices  and  are named as the operational matrices of derivatives and integration respectively if and only if

Operational matrices are used in several areas of numerical analysis and they hold particular importance in various subjects such as integral equations, differential and partial differential equations, optimal control and etc. Also many textbooks and papers have employed the operational matrices for spectral methods.

Using the operational matrix of an orthonormal system of functions to perform integration for solving, identifying and optimizing a linear dynamic system has several advantages:

(i) The method is computer oriented, thus solving higher order differential equation becomes a matter of dimension increasing,

(ii) The solution is a multi-resolution type

(iii) The solution is convergent, even though the size of increment may be large.

Until now, the operational matrix of integration has been determined for several types of orthogonal basis functions, such as the Walsh function, block- pulse function, Laguerre series, Chebyshev polynomials, Legendre polynomials and Fourier series.

The aim of present paper is to derive the Bernstein orthonormal polynomials matrix of integration namely   . The matrix  may be used to solve problems of system analysis and synthesis in a manner similar to those of the other orthogonal functions. The Bernstein polynomials are first orthonormalized and the operational matrix of integration is then derived. With the same procedure as in [12], where the operational matrix of integration for Bernstein polynomials is derived, the integration of  in (5) can be approximated by  as follows:

.

Where  is the operational matrix of integration of order  and with  is given by:

5. Illustrative Examples

In this section two examples are given to demonstrate the applicability, efficiency and accuracy of our proposed method. The following examples show the computational power of the Bernstein polynomial operational matrix of integration.

5.1. Example 1

Consider a linear time-varying system

 (7)

The exact solution is. Here we obtain approximated solution of (7) using the Bernstein operational matrix of integration  with  and compare the solutions. By Integration (7) from 0 to t, we get

.

By simplifying we get

.

Now  can be computed. By substituting  in (5), Figure 2 depicts the corresponding errors between the approximate solution and exact one.

Figure 2. Corresponding error between the approximated solution and exact one in Example 1 with m=6

5.2. Example 2

Consider a linear time-varying system

 (8)

The exact solution is. Here we obtain approximate solution of (8) using the Bernstein operational matrix of integration  by taking  and compare the solutions. Integrating (8) from 0 to t, we get

By simplifying we get

Now  can be computed. By substituting  in (5), Figure 3 depicts the corresponding errors between the approximate solution and exact one.

Figure 3. Corresponding error between the approximated solution and exact one in Example 2 with m=8

6. Conclusion

Using orthonormal Bernstein polynomials, a simple and computational method for solving linear time varying systems is considered. The method is based upon reducing a linear time varying systems to an algebraic linear or nonlinear problem. The unity of the function of orthogonality for Bernstein polynomials and the simplicity of applying Bernstein polynomials are great merits that make the approach very attractive and easy to use.

Although the method is simple, by solving various examples, accuracy in comparison of the other methods can be found. Furthermore this method can be extended to high order differential equations by appropriate changes.

References

1. A. Deb, A. Dasgupta, G. Sarkar, A new set of orthogonal functions and its application to the analysis of dynamic systems, J. Frank. Inst. 343, 1-26, 2006.
2. F. Khellat, S. A. Yousefi, The linear Legendre wavelets operational matrix of integration and its application, J. Frank. Inst. 343, 181-190, 2006.
3. F. Marcellan, and W.V. Assche, Orthogonal Polynomials and Special Functions (a Computation and Appli- cations), Springer-Verlag Berlin Heidelberg, 2006.
4. H. R. Marzban and M. Shahsiah, Solution of piecewise constant delay systems using hybrid of block- pulse and Chebyshev polynomials, Optim. Contr. Appl. Met., Vol. 32, pp. 647-659, 2011.
5. Kung, F. C. and Lee, H., Solution and parameter estimation of linear time-invariant delay systems using Laguerre polynomial expansion, Journal on Dynamic Systems, Measurement, and Control, 297-301, 1983.
6. LÃ¡zaro I, Anzurez J, Roman M, Parameter estimation of linear systems based on walsh series, The Electronics, Robotics and Automotive Mechanics Conference, 355-360, 2009.
7. M. H. Farahi, M. Dadkhah, Solving Nonlinear Time Delay Control Systems by Fourier series, Int. Journal of Engineering Research and Applications, Vol. 4, Issue 6 , 217-226, 2014.
8. M. I. Bhatti and P. Bracken, Solutions of differential equations in a Bernstein polynomial basis, Journal of Computational and Applied Mathematics, 205, 272 -280, 2007.
9. M. Sezer, and A.A. Dascioglu, Taylor polynomial solutions of general linear differential-difference equations with variable coefficients, Appl. Math.Comput.174, 1526-1538, 2006.
10. M. Shaban and S. Kazem and J. A. Rad, A modification of the homotopy analysis method based on Chebyshev operational matrices, Math. Comput. Model, in press(2013)
11. Richard A. Bernatz. Fourier series and numerical methods for partial defferential equations. John Wiley  Sons, Inc.,New York, 2010.
12. S. A. Youseï, M. Behroozifar, Operational matrices of Bernstein polynomials and their applications, Int. J. Syst. Sci. 41, 709-716, 2010.
13. Wang, X., T, Numerical solutions of optimal control for time delay systems by hybrid of block-pulse functions and Legendre polynomials Applied Mathematics and Computation, 184, 849-856, 2007.
14. Z.H. Jiang, W. Schaufelberger, Block Pulse Functions and Their Applications in Control Systems, Springer-Verlag, 1992.

 Contents 1. 2. 3. 4. 5. 5.1. 5.2. 6.
Article Tools