Professional Documents
Culture Documents
1
t, u
2
t, . . . , u
n
t
_
dt. 2.1
To nd the extreme value of J, the boundary points of the admissible curves are known
in the following form:
u
i
a
i
, i 1, 2, . . . , n,
u
i
b
i
, i 1, 2, . . . , n.
2.2
The necessary condition for 2.1 to extremize Ju
1
t, u
2
t, . . . , u
n
t is that it should
satisfy the Euler-Lagrange equations
G
u
i
d
dt
_
G
u
i
_
0, i 1, 2, . . . , n, 2.3
with boundary conditions given in 2.2. The system of boundary value problems 2.3
does not always have a solution, and if the solution exists, it may not be unique. Note that
in many variational problems, the existence of a solution is obvious from the physical or
geometrical meaning of the problem, and if the solution of Eulers equation satises the
boundary conditions, it is unique. Also this unique extremal will be the solution of the given
variational problem 2. Thus, another approach for solving the variational problem 2.1 is
nding the solution of the system of ordinary dierential equations 2.3 which satises the
boundary conditions 2.2. The simplest form of the variational problem 2.1 is
Jut
_
b
a
G
_
t, ut, u
t
_
dt, 2.4
Journal of Applied Mathematics 3
with the given boundary conditions
ua , ub . 2.5
Here, the necessary condition for the extremum of the functional 2.4 is to satisfy the
following second-order dierential equation:
G
u
d
dt
_
G
u
_
0, 2.6
with boundary conditions given in 2.5. In the present work, we nd the variational
problems by applying cubic B-spline collocation method on the Euler-Lagrange equations.
3. Cubic B-Spline Method
3.1. B-Spline Preliminaries
Consider the partition {t
0
, t
1
, t
2
, . . . , t
N
} of a, b R. Let S
k
denote the set of
piecewise polynomials of degree k on subinterval I
j
x
j1
, x
j
of partition . In this work,
we consider cubic B-spline method for nding approximate solution of variational problems.
B-spline functions are discussed thoroughly in 13.
Consider the grid points t
i
on the interval a, b as follows:
a t
0
< t
1
< t
2
< , t
N1
< t
N
b, 3.1
t
j
t
0
jh, j 0, 1, 2, . . . , N, 3.2
where h b a/N. Let B
k,j
be the B-spline function of degree k, where j Z, and satisfy
the following conditions:
i SuppB
k,j
t
j
, t
jk1
,
ii B
k,j
t 0, for all t R,
iii
j
B
k,j
t 1, for all t R.
The zero-order polynomial B-spline is dened as
B
0,j
t
_
1, t
_
t
j
, t
j1
_
,
0, otherwise,
3.3
and also, the general-order B-spline is given by
B
k,j
t
t t
j
t
kj
t
j
B
k1,j
t
t
kj1
t
t
kj1
t
j1
B
k1,j1
t. 3.4
4 Journal of Applied Mathematics
Note that this denition means that B
k,j
t is nonzero only in the range t
j
t t
kj1
.
The cubic B-splines B
k,j
t, at the grid points t
j
, are dened as
B
3,j
t
1
6h
3
_
t t
j
_
3
, t
_
t
j
, t
j1
_
,
h
3
3h
2
_
t t
j1
_
3h
_
t t
j1
_
2
3
_
t t
j1
_
3
, t
_
t
j1
, t
j2
_
,
h
3
3h
2
_
t
j3
t
_
3h
_
t
j3
t
_
2
3
_
t
j3
t
_
3
, t
_
t
j2
, t
j3
_
,
_
t
j4
t
_
3
, t
_
t
j3
, t
j4
_
.
3.5
3.2. Approximate Solution of the Problems in Calculus of Variation
Now let us consider the general form of the variational problem 2.1. Finding the solution
of the problem 2.1 needs to solve the corresponding ordinary dierential equations 2.3
with boundary conditions 2.2. We assume u
1
t, u
2
t, . . . , u
n
t be the exact solution of
the boundary value problem 2.3. By considering 3.5, the functions u
1
t, u
2
t, . . . , u
n
t
dened over the interval a, b are approximated by the following linear combinations of the
cubic B-spline functions:
u
1
t u
1,N
t
N1
j3
w
1,j
B
3,j
t, 3.6
u
2
t u
2,N
t
N1
j3
w
2,j
B
3,j
t,
.
.
.
3.7
u
n
t u
n,N
t
N1
j3
w
n,j
B
3,j
t, 3.8
where w
i,j
, i 1, 2, . . . , n, j 3, 2, . . . , N 1 are unknown coecients and B
3,j
t are cubic
B-spline functions which are dened in 3.5. For convenience, consider the second-order
boundary value problem 2.3 as follows:
F
_
u
1
t, u
2
t, . . . , u
n
t, u
1
t, . . . , u
n
t, u
1
t, . . . , u
n
t
_
0, 3.9
and also consider B
3,j
t B
j
t. By using 3.63.8, we can approximate u
i
t, u
i
t and
u
i
t, i 1, 2, . . . , n as follows:
u
i
t
N1
j3
w
i,j
B
j
t, u
i
t
N1
j3
w
i,j
B
j
t, u
i
t
N1
j3
w
i,j
B
j
t. 3.10
Journal of Applied Mathematics 5
By substituting in 3.9 and setting t t
l
, l 0, 1, 2, . . . , N, as collocation points, we
obtain
F
N1
j3
w
1,j
B
j
t
l
, . . . ,
N1
j3
w
n,j
B
j
t
l
,
N1
j3
w
1,j
B
j
t
l
, . . . ,
N1
j3
w
n,j
B
j
t
l
0. 3.11
the system 3.11 consists of nN 1 equations with nN 3 unknowns {w
j
}
n1
j3
. Now,
consider the 2n equations from boundary conditions 2.2 as follows:
N1
j3
w
i,j
B
j
t
0
i
, i 1, 2, . . . , n, 3.12
N1
j3
w
i,j
B
j
t
N
i
, i 1, 2, . . . , n. 3.13
Adding 3.12 and 3.13 to the system of 3.11, we obtain nN 3 equations with
nN3 unknowns w
i,j
, i 1, 2, . . . , n, j 3, 2, . . . , N1. Solving the system3.113.13,
the coecients w
i,j
, i 1, 2, . . . , n, j 3, 2, . . . , N 1 are obtained. Then, we can obtain an
approximation to the solution of 3.9 that is equivalent to the solution of the variational
problem 2.1 as
u
i
t u
i,N
t
N1
j3
w
i,j
B
j
t, i 1, 2, . . . , n. 3.14
4. Numerical Examples
In order to illustrate the performance of the cubic B-spline collocation method and the
eciency of the method, the following examples are considered. The examples have been
solved by the presented method with dierent values of N. We dene the error function
Et utu
N
t where ut and u
N
t denote exact and approximate solutions, respectively.
The errors are reported on the set of uniform grid points with step size h
U
b a/100,
U {z
0
, z
1
, . . . , z
100
},
z
j
a jh
U
, j 0, 1, . . . , 100.
4.1
The error on this grid is
E max
0j100
_
_
E
_
z
j
__
_
.
4.2
Tables 13 exhibit the absolute errors.
6 Journal of Applied Mathematics
Table 1: Results for Example 4.1.
N h E
8 1/8 6.9109 10
2
16 1/16 1.7165 10
2
32 1/32 4.2845 10
3
64 1/64 1.0707 10
3
128 1/128 2.6764 10
4
256 1/256 6.6906 10
5
Table 2: Results for Example 4.2.
N h E
8 1/8 2.1846 10
6
16 1/16 5.4396 10
7
32 1/32 1.3544 10
7
64 1/64 3.3500 10
8
128 1/128 8.0172 10
9
256 1/256 1.6469 10
9
Example 4.1. We rst consider the following variational problemwith the exact solution ut
e
3t
11:
minJ
_
1
0
_
ut u
t 4e
3t
_
2
dt, 4.3
subject to boundary conditions
u0 1, u1 e
3
. 4.4
Considering 4.3, the Euler-Lagrange equation of this problem can be written in the
following form:
u
t ut 8e
3t
0. 4.5
By considering 3.6, 3.10, and 3.11 and also substituting in 4.5 and setting t
t
l
, l 0, 1, 2, . . . , N, we obtain
N1
j3
w
j
_
B
j
t
l
B
j
t
l
_
8e
3t
l
, l 0, 1, 2, . . . , N, 4.6
Journal of Applied Mathematics 7
Table 3: Results for Example 4.3.
N h E
1
E
2
8 /16 8.9855 10
4
8.9855 10
4
16 /32 2.2507 10
4
2.2507 10
4
32 /64 5.6321 10
5
5.6321 10
5
64 /128 1.4082 10
5
1.4082 10
5
128 /256 3.5207 10
6
3.5207 10
6
256 /512 8.8018 10
7
8.8018 10
7
where t
l
t
0
lh, h 1/N. The linear system4.6 consists of N1 equations with N3
unknowns {w
j
}
N1
j3
. Now, consider the two equations from 3.12 to 3.13 and boundary
conditions 4.4 as follows:
N1
j3
w
j
B
j
t
0
1, 4.7
N1
j3
w
j
B
j
t
N
e
3
. 4.8
Adding 4.7 and 4.8 to the system of 4.6, we obtain N3 equations with N3
unknowns w
j
, j 3, 2, . . . , N 1. In order to determine these N 3 unknowns, we can
now rewrite 4.64.8 in the matrix form
AW P, 4.9
where A is a square matrix of order N 3 N 3 and is dened as follows:
A a
k,l
, k 1, 2, . . . , N 3, l 1, 2, . . . , N 3,
a
1,l
B
j
0, j l 4, l 1, 2, . . . , N 3,
a
k,j
B
j
t
i
B
j
t
i
, i k 2, k 2, 3, . . . , N 2, j l 4, l 1, 2, . . . , N 3,
a
n3,j
B
j
1, j l 4, l 1, 2, . . . , n 3,
W w
3
, w
2
, . . . , w
N1
T
,
P
_
1, e
3t
0
, e
3t
1
, . . . , e
3t
N1
, e
3t
N
, e
3
_
T
.
4.10
Solving the linear system 4.9, the coecients w
j
, j 3, 2, . . . , N 1 are obtained.
Then, we can obtain an approximation to the solution as
ut u
N
t
N1
j3
w
j
B
j
t. 4.11
8 Journal of Applied Mathematics
The maximum absolute errors in numerical solution of Example 4.1 are tabulated in
Table 1.
These results show the eciency and applicability of the presented method.
Example 4.2. In this example, we consider the following variational problem 2:
minJ
_
1
0
1 u
2
t
u
2
t
dt, 4.12
which satises the conditions
u0 0, u1 0.5. 4.13
The exact solution of this problem is ut sinh0.4812118250t. In this case, the Euler-
Lagrange equation is written in the following form:
u
t u
tu
2
t utu
2
t 0. 4.14
Substituting 3.6 into 4.13-4.14 and evaluating the result at the B-spline grid points
3.2, we obtain
N1
j3
w
j
B
j
t
0
0,
N1
j3
w
j
B
j
t
i
N1
j3
w
j
B
j
t
i
N1
j3
w
j
B
j
t
i
N1
j3
w
j
B
j
t
i
N1
j3
w
j
B
j
t
i
2
0, i 0, 1, 2, . . . , N,
N1
j3
w
j
B
j
t
N
0.5.
4.15
Solving N 3 nonlinear algebraic equations 4.15 by Newtons method and
substituting the w
j
for j 3, 2, . . . , N 1 to 4.11, the approximation solution can be
found. In Table 2, we give the maximum absolute errors for dierent values of N.
From Table 2, we see the errors decrease as N increases.
Example 4.3. In this example, consider the following problem of nding the extremals of the
functional 2, 11:
Ju
1
t, u
2
t
_
/2
0
_
u
2
1
t u
2
2
t 2u
1
tu
2
t
_
dt, 4.16
Journal of Applied Mathematics 9
with boundary conditions
u
1
0 0, u
1
_
2
_
1,
u
2
0 0, u
2
_
2
_
1.
4.17
The system of Eulers dierential equations is of the form
u
1
t u
2
t 0,
u
2
t u
1
t 0.
4.18
The exact solutions of the problem are u
1
t sint and u
2
t sint. In this
example, according to the general form of variational problem 2.1, we have i 2. Thus,
we use 3.6 and 3.7 to approximate u
1
t and u
2
t. Now substituting u
1
t and u
2
t into
4.18 and evaluating the result at the grid points 3.2, we obtain
N1
j3
w
1,j
B
j
t
0
0,
N1
j3
w
2,j
B
j
t
0
0,
N1
j3
w
1,j
B
j
t
i
N1
j3
w
2,j
B
j
t
i
0, i 0, 1, 2, . . . , N,
N1
j3
w
2,j
B
j
t
i
N1
j3
w
1,j
B
j
t
i
0, i 0, 1, 2, . . . , N,
N1
j3
w
1,j
B
j
t
N
1,
N1
j3
w
2,j
B
j
t
N
1.
4.19
Solving 2N3 linear algebraic Equations 4.19 and by substituting the w
1,j
and w
2,j
for j 3, 2, . . . , N 1 to u
1
t and u
2
t, the approximate solutions can be found. Suppose
that E
1
and E
2
are the maximum absolute errors for u
1
t and u
2
t, respectively. Table 3
shows E
1
and E
2
for dierent values of N.
5. Conclusions
This paper described an ecient method for nding the minimum of a functional over
the specied domain. The main objective is to nd the solution of an ordinary dierential
equation which arises from the variational problem. Our approach was based on the cubic
B-spline method. Properties of the B-spline method are utilized to reduce the computation
of this problem to some algebraic equations. The method is computationally attractive, and
applications are demonstrated through illustrative examples. The obtained results showed
that this approach can solve the problem eectively.
10 Journal of Applied Mathematics
Acknowledgment
The authors thank the referees for their valuable comments that helped them in revising this
paper.
References
1 I. M. Gelfand and S. V. Fomin, Calculus of Variations, Prentice-Hall, Englewood Clis, NJ, USA, 1963.
2 L. Elsgolts, Dierential Equations and the Calculus of Variations, Mir Publishers, Moscow, Russia, 1973.
3 C. F. Chen and C. H. Hsiao, A Walsh series direct method for solving variational problems, Journal
of the Franklin Institute, vol. 300, no. 4, pp. 265280, 1975.
4 R. Y. Chang and M. L. Wang, Shifted Legendre direct method for variational problems, Journal of
Optimization Theory and Applications, vol. 39, no. 2, pp. 299307, 1983.
5 C. Hwang and Y. P. Shih, Laguerre series direct method for variational problems, Journal of
Optimization Theory and Applications, vol. 39, no. 1, pp. 143149, 1983.
6 I. R. Horng and J. H. Chou, Shifted Chebyshev direct method for solving variational problems,
International Journal of Systems Science, vol. 16, no. 7, pp. 855861, 1985.
7 O. von Stryk and R. Bulirsch, Direct and indirect methods for trajectory optimization, Annals of
Operations Research, vol. 37, no. 14, pp. 357373, 1992.
8 H. Jaddu, Direct solution of nonlinear optimal control problems using quasilinearization and
Chebyshev polynomials, Journal of the Franklin Institute, vol. 339, no. 4-5, pp. 479498, 2002.
9 P. Williams, A quadrature discretization for solving optimal control problems, in Proceedings of the
AAS/AIAA Space Flight Mechanic Meeting, vol. 119 of Advances in the Astronautical Sciences, Spaceight
Mechanics, pp. 703722, Maui, Hawaii, USA, February 2004.
10 W. Glabisz, Direct Walsh-wavelet packet method for variational problems, Applied Mathematics and
Computation, vol. 159, no. 3, pp. 769781, 2004.
11 A. Saadatmandi and M. Dehghan, The numerical solution of problems in calculus of variation using
Chebyshev nite dierence method, Physics Letters A, vol. 372, pp. 40374040, 2008.
12 S. Abbasbandy and A. Shirzadi, The series solution of problems in the calculus of variations via the
homotopy analysis method, Z. Naturforsch, vol. 64a, pp. 3036, 2008.
13 C. de Boor, A practical Guide to Splines, vol. 27, Springer, New York, NY, USA, 1978.