Beruflich Dokumente
Kultur Dokumente
www.ivypub.org/mc
Mathematical Computation
September 2013, Volume 2, Issue 3, PP.62-67
Error Estimates of a New Lowest Order Mixed
Finite Element Approximation for Semilinear
Optimal Control Problems
Zuliang Lu
1, 2#
, Dayong Liu
3
1. School of Mathematics and Statistics, Chongqing Three Gorges University, Chongqing 404000, P.R.China
2. College of Civil Engineering and Mechanics, Xiangtan University, Xiangtan 411105, P.R.China
3. Chongqing Wanzhou Senior Midddle School, Chongqing 404000, P.R.China
#Email: zulianglux@126.com
Abstract
This document gives a priori error estimates for the semilinear elliptic optimal control problems by using a new mixed finite
element method with the lowest order. The state and the co-state are approximated by the lowest order Raviart-Thomas mixed
finite element spaces and the control is approximated by piecewise constant functions. A priori error estimates for the new mixed
finite element approximation of semilinear optimal control problems is derived. Two numerical examples are presented to
confirm the theoretical results.
Keywords: A Priori Error Estimates; Semilinear Optimal Control Problems; A New Mixed Finite Element Method
1 INTRODUCTION
In this paper, a priori error estimates of a new mixed finite element method with the lowest order for semilinear
optimal control problems has been devised. The following semilinear optimal control problems have been taken into
consideration:
2 2 2 1 1
min
2 2 2
d d
u K
p p y y u
e
e
+ +
`
)
(1)
( ) , ,
, ,
0, ,
divp y f Bu x
p A y x
y x
+ = + eO
= V eO
= ecO
(2)
where
2
R Oe is a convex polygon with the boundary cO,
d
p and
d
y are two known functions, p , y are the state
variables, u is the control variable, and e is fixed constant. It can be assumed that
1
( ) f H e O and B is a
continuous linear operator from
2
( ) L O to
1
( ) H O . For any 0 r > the function
2
( ) ( , ) y W r r e ,
' 2
( ) ( ) y L e O for
any
1
( ) y H e O , and
'
( ) 0 y > .
Furthermore, it is also supposed that the coefficient matrix
( )
2 2
2 2
( ) ( ) ( , )
ij
A x a x L R
= e O is a symmetric 2 2 -
matrix and there is a constant 0 c > satisfying any vector
2
x R e ,
2
2
T
R
X AX c X > . Here, K denotes the admissible set
of the control variable, defined by
{ }
2
( ) : a u b K u L = e O s s . (3)
Optimal control problems governed by partial differential equations that are significant in mathematics arise in many
science and engineering applications. Efficient numerical methods are critical for those optimal control problems.
Recently, the finite element method of optimal control problems plays an important role in numerical method for
these problems, see, for example, [1].
Mixed finite element discretization is an efficient method for many problems, particularly for those problems of the
- 63 -
www.ivypub.org/mc
objective functional contains gradient of the state variables. But the mixed finite element method is not as widely
used as in engineering simulations for optimal control. More recently, many researchers have done some preliminary
work on such a posteriori error estimates, error estimates and superconvergence of mixed finite element method for
optimal control problems, see, for example, [2-3]. However, it doesn't seem to be straightforward to extend these
existing techniques to the semilinear elliptic optimal control problems.
The paper is organized as follows. In Section 2, the scheme of the new Raviart-Thomas mixed finite element with
the lowest order has been depicted for the optimal control problems governed by semilinear elliptic equations. In
Section 3, a priori error estimates for the mixed finite element solutions has been proved. Finally, two numerical
examples have been presented to illustrate the theoretical results in Section 4.
2 A NEW MIXED FINITE ELEMENT SCHEMES
In this section, the mixed finite element discretization of semilinear elliptic optimal control problem is illustrated.
Let
2 2 2
( ; ) { ( ) , ( )}. V H div v L divv L = O = e O e O
be endowed with the norm given by
( )
1/ 2
2 2
( ; ) 0, 0, H div
v v divv
O O O
= + .
We denote
2
( ) W L = O and
2
( ) U L = O . A subspace
0
V of V is defined by
0
{ , 0}. V v V divv = e =
(1)-(2) are recast as the following weak form, and it is found out that
0
( , , ) p y u V W K e
2 2 2 1 1
min
2 2 2
d d
u K
p p y y u
e
e
+ +
`
)
(4)
1
0
( , ) ( , ) 0, ,
( , ) ( ( ), ) ( , ), .
A p v y divv v V
divp w y w f Bu w w W
= e
+ = + e
(5)
It is well known (see e.g., [4-5]) that the optimal control problem (4)-(5) has a solution ( , , ) p y u , and that a triplet
( , , ) p y u is the solution of (4)-(5) then there is a co-state
0
( , ) q z V W e such that ( , , , , ) p y q z u satisfies the
following optimality conditions (Problem 1):
1
0
1
0
'
*
( , ) ( , ) 0, ,
( , ) ( ( ), ) ( , ), ,
( , ) ( , ) ( , ), ,
( , ) ( ( ) , ) ( , ), ,
( , ) 0, ,
d
d
U
A p v y divv v V
divp w y w f Bu w w W
A q v z divv p p v v V
divq w y z w y y w w W
B z u u u u K
= e
+ = + e
= e
+ = e
+ > e
where ( , )
U
is the inner product of U ,
*
B is the adjoint operator of B .
Introducing a projection
[ , ]
( ( )) max( , min( , ( ))),
a b
f x a b f x H = the above inequality can be denoted by
*
[ , ]
( ) ( / )
a b
u x B z e = H .
Then the optimality conditions (Problem 1) are equivalent to
1
0
1
0
'
*
[ , ]
( , ) ( , ) 0, ,
( , ) ( ( ), ) ( , ), ,
( , ) ( , ) ( , ), ,
( , ) ( ( ) , ) ( , ), ,
( ) ( / ).
d
d
a b
A p v y divv v V
divp w y w f Bu w w W
A q v z divv p p v v V
divq w y z w y y w w W
u x B z
= e
+ = + e
= e
+ = e
= H
Now the two linear bounded operators
1
L ,
2
L can be denoted by
2
1
: ( ) , L L W O
1
: , L f Bu y +
- 64 -
www.ivypub.org/mc
2
2
: ( ) , L L W O
2
: .
d
L y y z
Then the optimality conditions can be written as
1
( ), y L f Bu = + p y = V ,
2
( ),
d
z L y y = .
d
q z p p = V +
*
[ , ]
( ) ( / )
a b
u x B z e = H .
For ease of exposition O is assumed to be polygon. Let
h
I be regular triangulation or rectangulation of O. They
are assumed to satisfy the angle condition, which means that there is a positive constant C such that for all
h
T eI ,
1 2 2
T T
C h T Ch
= e
+ = + e
(7)
It is well known that the optimal control problem (6)-(7) has a solution ( , , )
h h h
p y u , and that a triplet ( , , )
h h h
p y u is
the solution of (6)-(7) then there is a co-state ( , )
h h h h
q z V W e such that ( , , , , )
h h h h h
p y q z u satisfies the following
optimality conditions (Problem 2):
1
1
'
*
( , ) ( , ) 0, ,
( , ) ( ( ), ) ( , ), ,
( , ) ( , ) ( , ), ,
( , ) ( ( ) , ) ( , ), ,
( , ) 0, .
h h h
h h h h
h h h d h
h h h h d h
h h h U h
A p v y divv v V
divp w y w f Bu w w W
A q v z divv p p v v V
divq w y z w y y w w W
B z u u u u K
= e
+ = + e
= e
+ = e
+ > e
The above inequality can be denoted by
*
[ , ]
( / )
h a b h
u B z e = H .
Then the optimality conditions (Problem 2) are equivalent to
1
1
'
*
[ , ]
( , ) ( , ) 0, ,
( , ) ( ( ), ) ( , ), ,
( , ) ( , ) ( , ), ,
( , ) ( ( ) , ) ( , ), ,
( / ).
h h h
h h h h
h h h d h
h h h h d h
h a b h
A p v y divv v V
divp w y w f Bu w w W
A q v z divv p p v v V
divq w y z w y y w w W
u B z
= e
+ = + e
= e
+ = e
= H
Next the linear bounded operators
1h
L ,
2h
L is defined by
2
1
: ( ) ,
h
L L W O
1
: ,
h h h
L f Bu y +
2
2
: ( ) ,
h
L L W O
2
: .
h h d h
L y y z
- 65 -
www.ivypub.org/mc
Then the optimality conditions can be written as
1
( ),
h h h
y L f Bu = +
h h
p y = V ,
2
( ),
h h h d
z L y y = ,
h h h d
q z p p = V +
*
[ , ]
( / ).
h a b h
u B z e = H
For
h
W | e , we shall write [7]
' '' 2
( ) ( ) ( )( ) ( )( ) ( )( ) , p p p p p | | | | | | = = +
where
1 ' '
0
( ) ( ( )) , t p dt | | | = +
}
1 '' ''
0
( ) (1 ) ( ( )) , t p t p dt | | = +
}
are bounded functions on O.
3 A PRIORI ERROR ESTIMATES
In the rest of the paper, some intermediate variables are in use. For any control function u K e , we first define the
state solution ( ( ), ( ), ( ), ( )) p u y u q u z u associated with u that satisfies
1
1
'
( ( ), ) ( ( ), ) 0,
( ( ), ) ( ( ( )), ) ( , ),
( ( ), ) ( ( ), ) ( ( ) , ),
( ( ), ) ( ( ( )) ( ), ) ( ( ) , ).
d
d
A p u v y u divv
divp u w y u w f Bu w
A q u v z u divv p u p v
divq u w y u z u w y u y w
=
+ = +
=
+ =
Correspondingly, the discrete state solution ( ( ), ( ), ( ), ( ))
h h h h
p u y u q u z u is defined associated with u that satisfies
1
1
'
( ( ), ) ( ( ), ) 0,
( ( ), ) ( ( ( )), ) ( , ),
( ( ), ) ( ( ), ) ( ( ) , ),
( ( ), ) ( ( ( )) ( ), ) ( ( ) , ).
h h
h h
h h h d
h h h h d
A p u v y u divv
divp u w y u w f Bu w
A q u v z u divv p u p v
divq u w y u z u w y u y w
=
+ = +
=
+ =
By Lemma 2.1 in [5], the following error estimates can be established:
Theorem 1 There is a positive constant C independent of h such that
2 2 2 2
( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) .
h h h h
L L L L
y y u z z u p p u q q u Ch
O O O O
+ + + s
Lemma 1 If
1
( ) f H e O , then there hasa constant C such that
2 1 1 1
( ) ( )
|| ( )( ) || || ||
h
L H
L L f Ch f
O O
s .
More, if
2,
1
( ) L f W
e O , then there hasa constant C such that
2, 1 1 1 1
( ) ( ) ( )
|| ( )( ) || (|| || || || ).
h
L W H
L L f Ch L f f
O O O
s +
Let ( ( ), ( )) p u y u and ( ( ), ( ))
h h h h
p u y u be the solutions of (Problem 1) and (Problem 2), respectively. Let
( ) : J U R be a G-differential convex functional which satisfies the following form:
2 2 2 1 1
( )
2 2 2
d d
J u p p y y u
e
= + + ,
2 2 2 1 1
( )
2 2 2
h h h d h d h
J u p p y y u
e
= + + .
It can be shown that
' *
( ( ), ) ( , ), J u v u B z v e = +
' *
( ( ), ) ( ( ), ),
h h
J u v u B z u v e = +
' *
( ( ), ) ( , ).
h h h h
J u v u B z v e = +
In the following, we estimate
2
( )
h
L
u u
O
and then obtain the results:
Theorem 2 Let
2
( , , , , ) ( ) p y q z u V W K e and
2
( , , , , ) ( )
h h h h h h h h
p y q z u V W K e be solutions of (Problem 1) and
(Problem 2), respectively. If
1
, , , ( ).
d
u z f y H e O Then there is a positive constant C independent of h such that
- 66 -
www.ivypub.org/mc
2 2 2
( ) ( ) ( )
.
h h h
L L L
u u y y z z Ch
O O O
+ + s
If , , , ( ).
d
u z f y L
-error estimates of triangular mixed finite element method for optimal control problem govern by
semilinear elliptic equation. Numer. Anal. Appl., 12 (2009): 74-86
[6] Y. Chen , W. B. Liu. Error estimates and superconvergence of mixed finite elements for quadratic optimal control. Internat. J.
Numer. Anal. Modeling, 3 (2006): 311-321
[7] F. A. Miliner. Mixed finite element method for quasilinear second-order elliptic problems. Math. Comp., 44(1985): 303-320
AUTHORS
1
Zuliang Lu, Ph.D, Associate Professor..
Born in 1980, in Changde, Hunan, China.
His current job is in School of Mathematics
and Statistics, Chongqing Three Gorges
University, Chongqing 404000 and College
of Civil Engineering and Mechanics,
Xiangtan University, Xiangtan 411105,
P.R.China. Current and previous research interests are mixed
finite element methods and optimal control problems.
Education: (1) Ph.D: Department of Mathematics, Xiangtan
University; (2) M.Sc: College of Mathematics and Computing
Science, Changsha University of Science and Technology. He
has published more than thirty papers in many famous journal,
for example, Computer Methods in Applied Mechanics and
Engineering, Finite Elements in Analysis and Design,
Mathematical Problems in Engineering. and so on.
Dr. Zuliang is Chongqing Mathematical Institute director.
2
Dayong Liu, Chongqing Wanzhou Senior Midddle School,
Chongqing 404000, P.R. China