Sie sind auf Seite 1von 6

- 62 -

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

s s , where T is the area of T and


T
h is the diameter of T . Let max( )
T
h h = .
Let
0 h h
V W V W c denote the Raviart-Thomas space [6] of the lowest order associated with the triangulation or
rectangulation
h
I of O.
k
P denotes the space of polynomials of total degree at most k ,
, m n
Q indicates the space of
polynomials of degree no more than m and n in x and y , respectively. If T is a triangle,
{ }
2
0 0
( ) ( ) ( ) V T v P T x P T = e + and if T is a rectangle,
{ }
1,0 0,1
( ) ( ) ( ) V T v Q T Q T = e . We define
{ }
{ }
{ }
0
0
0
: : , | ( ) ,
: : , | ( ) ,
: : , | ( ) .
h h h h T
h h h h T
h h h h T
V v V T v V T
W w W T w P T
K u K T u P T
= e eI e
= e eI e
= e eI e

By the definition of finite element subspace, the mixed finite element approximation of (4)-(5) is as follows:
compute ( , , )
h h h h h h
p y u V W K e such that
2 2 2 1 1
min
2 2 2
h h
h d h d h
u K
p p y y u
e
e

+ +
`
)
(6)

1
( , ) ( , ) 0, ,
( , ) ( ( ), ) ( , ), .
h h h
h h h h
A p v y divv v V
divp w y w f Bu w w W

= 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

e O Then there is a positive constant C independent of h such that


( ) ( ) ( )
.
h h h
L L L
u u y y z z Ch

O O O
+ + s
4 NUMERICAL EXAMPLES
In this section, the priori error estimates for the errors in the control, state, and co-state variables have been validated.
The optimization problem was dealt numerically with codes developed based on AFEPACK. The discretization was
already simplified: the control function u was discretized by piecewise constant functions, whereas the state ( , ) y p
and the co-state ( , ) z q were approximated by the lowest order Raviart-Thomas mixed finite element functions.
Our numerical examples are the following optimal control problems:
2 2 2 1 1 1
min
2 2 2
d d
u K
p p y y u
e

+ +
`
)

5
, divp y u f + = + , , | 0, p y x y
cO
= V eO =
4
5 ,
d
divq y z y y + = , , | 0.
d
q z p p x z
cO
= V + eO =
Now, the control constraint K is assumed to be defined by
{ }
2
( ) : 1 u 2 K u L = e O s s .
Example 1. In this example, let
1 2
sin sin , y x x t t =
1 2
2sin sin , z x x t t =
max(min(2, ( )),1), u f x =
1 2
1 2
cos sin
,
sin cos
x x
p
x x
t t t
t t t
| |
=
|
\ .

1 2
1 2
cos sin
,
sin cos
d
x x
p
x x
t t t
t t t
| |
=
|
\ .

1 2
1 2
2 cos sin
,
2 sin cos
x x
q
x x
t t t
t t t
| |
=
|
\ .

2 5
2 , f y y u t = +
2 4
(1 4 ) 5 .
d
y y y z t = +
We can obtain that
TABLE 1 ERROR ESTIMATES ON A SEQUENCE OF UNIFORMLY TRIANGLE MESH
h 2
h
L
u u
2
h
L
y y
2
h
L
z z
1/ 16 2.237E-01 4.485E-01 2.054E-01
1/ 32 1.135E-01 2.286E-01 1.136E-01
1/ 64 5.298E-02 1.063E-01 5.299E-02
1/ 128 2.667E-02 5.342E-02 2.668E-02
Example 2. In this example, let
1 2
1 2
sin2 sin2 ,
x x
y x x e t t
+
=
1 2
1 2
sin2 sin2 ,
x x
z x x e t t
+
=
max(min(2, ( )),1), u f x =
1 2
1 2
1 2
1 2
2 cos 2 sin2
,
2 sin2 cos 2
x x
x x
x x e y
p
x x e y
t t t
t t t
+
+
+ | |
=
|
+
\ .

1 2
1 2
1 2
1 2
2 cos 2 sin2
,
2 sin2 cos 2
x x
d x x
x x e y
p
x x e y
t t t
t t t
+
+
+ | |
=
|
+
\ .

1 2
1 2
1 2
1 2
2 cos 2 sin2
,
2 sin2 cos 2
x x
x x
x x e y
q
x x e y
t t t
t t t
+
+
+ | |
=
|
+
\ .

1 2
2 4
1 2
(3 8 ) 4 sin2 ( ) 5 ,
x x
d
y y x x e y z t t t
+
= + +
1 2
2 5
1 2
(8 2) 4 sin2 ( ) .
x x
f y x x e y u t t t
+
= + +
We can obtain that
TABLE 2 ERROR ESTIMATES ON A SEQUENCE OF UNIFORMLY TRIANGLE MESH
h
h
L
u u


h
L
y y


h
L
z z


1/ 16 1.311E-01 2.123E-01 2.132E-01
1/ 32 6.491E-02 1.061E-01 1.067E-01
1/ 64 3.247E-02 5.135E-02 5.138E-02
1/ 128 1.629E-02 2.572E-02 2.574E-02

- 67 -
www.ivypub.org/mc
In the two examples, the priori error estimates for mixed finite element solutions of semilinear elliptic optimal
control problems has been shown in Tables 1-2. This is consistent with the results proved in the previous.
5 CONCLUSIONS
In this paper, a priori error estimates for mixed finite element solutions of semilinear elliptic optimal control
problems has been studied. The state and the co-state are approximated by Raviart-Thomas mixed finite element
spaces with the lowest order and the control is approximated by piecewise constant functions. A priori error
estimates for the new mixed finite element approximation of semilinear elliptic optimal control problems is obtained.
ACKNOWLEDGMENTS
This work is supported by National Science Foundation of China (11201510), Mathematics TianYuan Special Funds
of the National Natural Science Foundation of China (11126329), China Postdoctoral Science Foundation funded
project (2011M500968), Natural Science Foundation Project of CQ CSTC (cstc2012jjA00003), and Natural Science
Foundation of Chongqing Municipal Education Commission (KJ121113).
REFERENCES
[1] W. B. Liu, N. N. Yan. Adaptive finite element method for optimal control governed by PDEs. Science press, Beijing, 2008
[2] Y. Chen and Z. Lu. Error estimates of fully discrete mixed finite element method for semilinear quadratic parabolic optimal
control problems. Comput. Method Appl. Mech. Eng., 199(2010): 1415-1423
[3] Y. Chen and Z. Lu. Error estimates for parabolic optimal control problem by fully discrete mixed finite element methods. Finite
Elem. Anal. Des., 46 (2010): 957-965
[4] Z. Lu and Y. Chen. A posteriori error estimates of triangular mixed finite element method for semilinear optimal control
problems. Adv. Appl. Math. Mech., 1 (2009): 242-256
[5] Z. Lu and Y. Chen. 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

Das könnte Ihnen auch gefallen