![MathJax Logo](/templates/jsp/_style2/_tandf/pb2/images/math-jax.gif)
ABSTRACT
In this paper, an optimal boundary control problem for a distributed elliptic system on Lipschitz domains with boundary homogeneous Dirichlet conditions and independently with Neumann conditions is analysed. The necessary and sufficient optimality conditions for such problems with the quadratic cost functionals are obtained. A Jacobi spectral Galerkin method is introduced to develop a direct solution technique for the numerical solution of elliptic problems subject to Dirichlet and Neumann conditions in one and two dimensions. The numerical examples are included to demonstrate the validity and applicability of the techniques and comparison is made with the existing results. The method is easy to implement and yields very accurate results.
1. Introduction
The boundary value problems on Lipschitz domains have attracted attention in both pure and applied mathematics (see for example [Citation1–3]). On the other hand, there are a lot of engineering problems such as point sensor placements at vertex points of the boundary in the mechanical engineering, corrosive engineering and spacecraft, point controllers at vertex points of the boundary in the stabilization of structural dynamics, etc., which require very careful local analysis around vertex points of the boundary (see [Citation4] and the references therein). The advantage of the Sobolev spaces on Lipschitz domains is connected with the fact that the study of the elliptic partial differential equations becomes very simple and elegant within these spaces. Thus, Sobolev spaces on Lipschitz domains play a very important role in those studies. Most properties of Sobolev spaces on Lipschitz domains are rigorously proved (see e.g. [Citation1,Citation2]).
Optimal control problem for a distributed elliptic system has been a research area of its own (see for example [Citation5–8]). The optimization problem associated with the optimal control of second-order distributed parameter systems defined on smooth domains of has been studied by Lions [Citation5] and recently in [Citation9]. For other cases, we refer for example to [Citation10–12].
Recently, spectral methods have received considerable attention and become increasingly popular for solving different kinds of differential equations. This is definitively due to their superior accuracy for approximating the solutions of problems whose analytical solutions are smooth functions. In practice, this means that highly accurate solutions can be achieved with a small number of discretization nodes. Compared with algebraic convergence rates of the more traditional, finite element, volume, and difference methods spectral methods converge exponentially very fast [Citation13–17].
The spectral methods are divided into Galerkin method, tau method, and collocation method [Citation18–20]. For the convenience of different conditions, three classes of functions are always chosen as the basis for the spectral method: a power basis, a polynomial basis and a trigonometric basis. The important characteristic of the Galerkin method is that the expansion solution must individually satisfy the boundary conditions, whereas in collocation and tau methods, they are not necessary. Physical problems almost always be constrained by known boundary conditions which can be fully incorporated in a Galerkin method [Citation21–23]. Finding a fast and precise numerical solutions for elliptic equations are often a demand in the process of solving problems of fluid dynamics [Citation13,Citation24]. The Galerkin method provides the most suitable numerical approximation for such problems. In his context, Doha and Bhrawy [Citation25–27] introduced a new bases of some orthogonal polynomials for solving the two-dimensional Helmholtz and biharmonic problems by the diagonalization process.
In the present article, we consider a distributed elliptic system of second-order partial differential equation on an open set Ω with a Lipschitz boundary Γ in . The existence and uniqueness theorems for the Dirichlet and Neumann problems are proved. The optimal control is characterized by the adjoint problem, and then particular properties of optimal control are also obtained. Furthermore, we aim to develop some efficient spectral algorithms based on the Jacobi Galerkin method (JGM) to approximate the linear second-order elliptic problems such that they can be implemented efficiently. Finally, the accuracy of the proposed algorithms is demonstrated by test problems.
The paper is organized as follows. In Section 2, we recall some basic notation and definitions of the Sobolev space on Lipschitz domains. Section 3 is devoted to formulate the Dirichlet and Neumann problems for elliptic systems on Lipschitz domains. Consequently, the distributed control problems for the Dirichlet problem are studied. We also give the necessary and sufficient conditions for the control to be an optimal for the two problems. Finally, we study the boundary control problem for the Neumann problem. In Section 4, we introduce some algorithms for solving second-order elliptic problems in one and two dimensions by using Jacobi Galerkin spectral methods. Also, the proposed methods are applied to several examples.
2. Sobolev spaces on Lipschitz domains
We first give brief discussions on the Sobolev spaces on the whole domains of
. As usual
denotes the n-dimensional real Euclidian space of points
. By a multi-index α, we understand a vector
of non-negative integer components
. We set
.
Let Ω be a non-empty subset of . If
is a sufficiently smooth function on Ω, the partial derivative of
is defined by
In the following, we shall recall some basic function spaces:
For any , we set
and put
the space of infinitely differentiable functions on Ω.
denotes the space of all infinitely differentiable functions with a compact support in Ω, where
.
Obviously, is a real vector space and can be turned into a topological vector space by a proper topology. The space
equipped with the following topology is denoted by
: a sequence of functions
is said to be convergent to a function
in the space
if
there is a compact set
such that for all k,
and
for each multi-index α, we have
=0.
If , then integrating by parts
-times implies that
there are no boundary terms, this is because φ has a compact support in Ω and thus φ and its derivatives vanish near . This identity motivates the following definition of the derivative
of a distribution
:
We are now able to define the concept of a function being the weak derivative of another function. Let α be a multi-index and let
such that
Then the function v is called the weak or distributional α th derivative of u and is denoted by . i.e.
.
With the notion of distributions, it is easy now to give a definition for the Sobolev spaces in a form needed in our purpose.
Definition 2.1
Let be an integer. Denote by
, the Sobolev space, the space of all distributions u defined on Ω such that
with a finite norm
given by
where
is the usual
-norm.
Lemma 2.1
The Sobolev space a Hilbert space together with the inner product
where
is the scalar product in
.
Negative order Sobolev spaces: The closure of with respect to the topology induced by the norm
is denoted by
. Roughly speaking for
such that
in an appropriate sense. Except m=0 or
,
is a proper subspace of
. For
,
is defined as the dual space of
. In particular,
, and for
where the duality pairing on
is defined by the formula
for
and
.
Proposition 2.2
Embedding of dual Sobolev spaces
For any bounded domain Ω in one has the following chain of embeddings:
Proof.
The first embedding is trivial (by definition). The equality follows from the Riesz representation theorem and being a Hilbert space. For the last embedding observe that
Thus,
implies
which implies
The proposition is proved.
Definition 2.2
A bounded domain is called Lipschitz if near every boundary point
there exist a rectangular coordinate system
(
) and an open neighbourhood U of p such that
for some Lipschitz function χ. i.e.
and satisfying the Lipschitz condition
(1)
(1)
The smallest M in which (2.1) holds is called the bound of the Lipschitz constant. By choosing a finite open covering of
, the Lipschitz constant for a Lipschitz domain is the smallest M such that the Lipschitz constant is bounded by M in every
. We recall also that a Lipschitz function is almost everywhere differentiable (see e.g. [Citation11]).
Example 2.3
All the smooth domains are Lipschitz. In particular, a domain with smooth
-boundary is Lipschitz. A very significant non-smooth domain which is Lipschitz is that every polygonal domain in
or polyhedron in
. A more interesting example is that every convex domain in
is Lipschitz. A simple example of non-Lipschitz domain is two polygons touching at one vertex only.
3. Elliptic boundary value problems on Lipschitz domains
3.1. Dirichlet problem for the elliptic system
Let Ω be an open set in with a Lipschitz boundary Γ. Consider the following distributed parameter elliptic system with the homogeneous Dirichlet boundary condition:
(2)
(2)
(3)
(3) where
is a second-order self-adjoint elliptic partial differential operator maps
onto
. We associate with Δ the bilinear:
and then
(4)
(4)
Lemma 3.1
The bilinear form is coercive on
. i.e. there exists a positive constant C such that
(5)
(5)
Proof.
It is well known that the ellipticity of Δ is sufficient for the coerciveness of on
. By virtue of (Equation4
(4)
(4) ) and (Equation5
(5)
(5) ), we have
where C is a positive constant.
One can easily show the symmetric property of ,
, for all
.
Under the above assumptions, we have the following existence and uniqueness theorem.
Theorem 3.2
Let the associated bilinear form satisfies the coerciveness condition (3.4) on
. Then, there exists a unique solution to the Dirichlet problem (Equation2
(2)
(2) ), (Equation3
(3)
(3) ).
Proof.
By the assumptions, the bilinear form and the linear functional
satisfy the hypotheses of the Lax–Milgram theorem for
. There exists thus a unique element
such that
This proves the theorem, since y is the weak solution to the Dirichlet problem (Equation2
(2)
(2) ), (Equation3
(3)
(3) ).
3.2. The control problem and the optimization theorem
For a control , the state
of the system (Equation2
(2)
(2) ), (Equation3
(3)
(3) ) is given by
(6)
(6)
(7)
(7) The observation equation is given by
Here, M is a given function in
, n is the exterior normal to Ω at Γ and
is an ith direction cosine of n.
The cost functional is given by
(8)
(8) where
is a given element in
and
is a linear bounded self-adjoint operator (the solution operator for the problem (Equation6
(6)
(6) ), (Equation7
(7)
(7) )) satisfying
If
(set of admissible controls) is a closed convex subset of
, then making use of Lions's techniques we shall derive the necessary and sufficient conditions of minimizing the cost functional (Equation8
(8)
(8) ). The solving of the formulated optimal control problem is equivalent to seeking a
such that
(9)
(9)
Theorem 3.3
Under the above assumptions, the problem (Equation9(9)
(9) ) admits a unique solution given by (Equation6
(6)
(6) ), (Equation7
(7)
(7) ) if, and only if,
where
is the adjoint state defined as the solution of the adjoint equation:
(10)
(10)
(11)
(11)
Proof.
It follows from Theorem 3.1 of Lions [Citation5] that the control is optimal if and only if
This condition, when explicitly calculated, gives
i.e.
(12)
(12) Multiplying (Equation10
(10)
(10) ) by
and applying Green's formula, we obtain
(13)
(13) In view of (Equation6
(6)
(6) ) and (Equation7
(7)
(7) ), we have
and
for each
. Then, the second boundary integral on the right-hand side of (Equation13
(13)
(13) ) vanishes and then it becomes:
(14)
(14) Substituting (Equation11
(11)
(11) ) into (Equation14
(14)
(14) ), we get
and hence (Equation12
(12)
(12) ) is equivalent to
i.e.
which completes the proof.
3.3. Neumann problem for the elliptic system
Let us consider the distributed parameter elliptic system with Neumann boundary condition:
(15)
(15)
(16)
(16) The classical result of Meyers and Serrin (cf., e.g. Theorem 3.17 in [Citation1]) enables one to
have the following chain of embeddings:
Thus, the coerciveness condition (Equation5
(5)
(5) ) holds on
. Repeating the same arguments as in Section 3.3 and using the trace theorem for the Sobolev spaces, we can prove the following existence and uniqueness theorem for the Neumann problem.
Theorem 3.4
Under the above assumptions, there exists a unique solution to the Neumann problem (Equation15
(15)
(15) ), (Equation16
(16)
(16) ).
3.4. Optimization theorem for the boundary control problem
We consider the space (the space of controls), for every control
, the state
of the system is given as the solution of equation
which may be interpreted as
(17)
(17)
(18)
(18) and the observation is given by
Finally, the cost function is given by
where
is a given element in
and
is a linear, bounded, self-adjoint operator satisfying
Now, we have the following optimal control problem:
(19)
(19) where
(set of admissible controls) is closed convex subset of
. Repeating arguments in the proof of Theorem 3.3, we have the following theorem.
Theorem 3.5
Under the above hypotheses, the optimal control u of (Equation19(19)
(19) ) is characterized by (Equation17
(17)
(17) ), (Equation18
(18)
(18) ) together with
(20)
(20)
(21)
(21)
(22)
(22) where
is the adjoint state.
Example 3.6
In the case of no constraints on the control (), we obtain
(23)
(23) Then, the optimal control is determined by simultaneously solving (Equation17
(17)
(17) ),(Equation18
(18)
(18) ), (Equation20
(20)
(20) ), (Equation21
(21)
(21) ) (where we eliminate u with the aid of (Equation23
(23)
(23) )) and then utilizing (Equation23
(23)
(23) ).
Example 3.7
Consider and
, the inequality (Equation22
(22)
(22) ) implies
4. Numerical results and comparisons
We are interested in using the JGM to solve the second-order elliptic equation
(24)
(24) where
, d=1,2,
is a nonnegative constant, and f is a given source function.
The Jacobi polynomials associated with the real parameters (see, [Citation28–30]) are a sequence of polynomials
, each respectively of degree n, satisfying the orthogonality relation
(25)
(25) where
These polynomials are eigenfunctions of the following singular Sturm–Liouville equation:
Let us first introduce some basic notation that will be used in the sequel. We set
then the standard Jacobi–Galerkin approximation to (Equation24
(24)
(24) ) is to find
such that
(26)
(26) where
and
is the scalar product in the weighted space
. The norm in
will be denoted by
.
Let us denote as the weighted Sobolev spaces with the norm
. It is well known (see [Citation13]) that for
, and
, the following optimal error estimate holds:
(27)
(27)
In practice, the proper choice of a basis for is the key to achieve the optimal convergence rate (Equation26
(26)
(26) ) and to obtain a simple linear system as possible. In this section, we introduce some numerical results based on some recent works [Citation25,Citation26,Citation31]. We consider the following examples.
Example 4.1
Consider the one-dimensional Neumann problem
with exact solution
Similar problems were also investigated by Auteri et al. [Citation18] using a Legendre–Galerkin method (LGM [Citation18]). Table lists the - and
-errors, using the JGM with various choices of N. The numerical results for this problem show that the JGM converges exponentially. We contrast our results with the corresponding results for LGM [Citation18] which we have presented in the fifth and seventh columns of this table.
Table 1. One-dimensional problem with Neumann conditions.
Example 4.2
with exact solution
.
This problem is solved in [Citation32] using an LGM in which the integrals on the right-hand side in the resulting linear system are approximated using -point Legendre Gauss quadrature. The maximum pointwise errors of the proposed JGM using a tensor product process are presented in Table . We should note that for all values of N, the present method is always more accurate than the result of LGM [Citation32], which shows the spectral accuracy of our method.
Table 2. ![](//:0)
-error of ![](//:0)
for ![](//:0)
.
It should be noted that the Dirichlet boundary conditions in this example are nonhomogeneous. In [Citation32], the nonhomogeneous Dirichlet boundary conditions at the corners are dealt with using collocation. Then, the nonhomogeneous Dirichlet boundary conditions on each side, excluding the endpoints, are treated using the projection onto the space of polynomials vanishing at the endpoints. In [Citation31], the nonhomogeneous Dirichlet boundary conditions are handled by determining two functions
and
, defined on
, such that
on
.
Example 4.3
Consider the problem
with exact solution
and the four sets of nonhomogeneous boundary conditions:
Case 1:
Case 2:
Case 3:
Case 4:
In Table , we present the maximum pointwise errors of using the JGM with various choices of
for the four cases of boundary conditions.
Table 3. ![](//:0)
-error of ![](//:0)
for ![](//:0)
.
Auteri et al. [Citation18] proposed a direct spectral Galerkin-Legendre solver for the Neumann problem (Case 3) based on a double diagonalization process in which the Gauss-Legendre quadrature formula with N+1 points is used to evaluate the integrals defining the perturbed Neumann condition on the four sides and the term involving the integral of f. The corresponding integrals in the proposed method are evaluated exactly using the Jacobi polynomials.
Acknowledgments
The authors give this work to the spirit of Prof. Dr. A. H. Bhrawy for his helping during the work of this paper.
Disclosure statement
No potential conflict of interest was reported by the authors.
Funding
This work was supported by Taibah University [10.13039/501100002403].
References
- Adams AR. Sobolev spaces. New York (NY): Academic Press; 1975.
- Grisvard P. Elliptic problems in nonsmooth domains. London: Pitman; 1985.
- Verchota G. Layer potentials and regularity for the Dirichlet problems for Laplace's equation in Lipschitz domains. J Funct Anal. 1984;59:572–611. MR 86e:35038. doi: 10.1016/0022-1236(84)90066-1
- Ding Z, Zhou J. Constrained LQR problems governed by the potential equation on Lipschitz domain with point observations. J Math Pures Appl. 1995;74:317–344.
- Lions JL. Optimal control of systems governed by partial differential equations, 170. Band: Springer-Verlag; 1971.
- Lions JL, Magenes E. Non-homogeneous boundary value problem and applications, I. New York: Springer-Verlag; 1972.
- Rosch A, Troltzsch F. Sufficient second-order optimality conditions for an elliptic optimal control problem with pointwise control-state constraints. SIAM J Optim. 2006;17(3):776–794. doi: 10.1137/050625850
- Tolstonogov DA. About the minimum of the variational elliptic problems without the assumption of the convexity. Math Note. 1999;65(1):130–142.
- Bahaa GM. Optimal control for cooperative parabolic systems governed by Schrödinger operator with control constraints. IMA J Math Control Inform. 2007;24:1–12. doi: 10.1093/imamci/dnl001
- Bahaa GM. Optimal control problems of parabolic equations with an infinite number of variables and with equality constraints. IMA J Math Control Inform. 2008;25:37–48. doi: 10.1093/imamci/dnm002
- Bahaa GM, Kotarski W. Optimality conditions for n×n infinite order parabolic coupled systems with control constraints and general performance index. IMA J Math Control Inform. 2008;25:49–57. doi: 10.1093/imamci/dnm003
- Kotarski W, El-Saify HA, Bahaa GM. Optimal control of parabolic equation with an infinite number of variables for non-standard functional and time delay. IMA J Math Control Inform. 2002;19:461–476. doi: 10.1093/imamci/19.4.461
- Canuto C, Hussaini MY, Quarteroni A, et al. Spectral methods in fluid mechanics. New York (NY): Springer-Verlag; 1988.
- Bhrawy AH, Zaky MA. A method based on the Jacobi tau approximation for solving multi-term time-space fractional partial differential equations. J Comput Phys. 2015;281:876–895. doi: 10.1016/j.jcp.2014.10.060
- Bhrawy AH, Zaky MA. Highly accurate numerical schemes for multi-dimensional space variable-order fractional Schrödinger equations. Comput Math Appl. 2017;73:1100–1117. doi: 10.1016/j.camwa.2016.11.019
- Zaky MA, Machado JAT. On the formulation and numerical simulation of distributed-order fractional optimal control problems. Commun Nonlinear Sci Numer Simulat. 2017;52:177–189. doi: 10.1016/j.cnsns.2017.04.026
- Bhrawy AH, Zaky MA. An improved collocation method for multi-dimensional space-time variable-order fractional Schr"e;odinger equations. Appl Numer Math. 2017;111:197–218. doi: 10.1016/j.apnum.2016.09.009
- Auteri F, Parolini N, Quartapelle L. Essential imposition of Neumann Galerkin-Legendre elliptic solvers. J Comput Phys. 2003;185:427–444. doi: 10.1016/S0021-9991(02)00064-5
- Bhrawy AH, Zaky MA. Numerical simulation of multi-dimensional distributed-order generalized Schrödinger equations. Nonlinear Dyn. 2017;89:1415–1432. doi: 10.1007/s11071-017-3525-y
- Bhrawy AH, Zaky MA, Van Gorder RA. A space-time Legendre spectral tau method for the two-sided space-time Caputo fractional diffusion-wave equation. Numer Algor. 2016;71:151–180. doi: 10.1007/s11075-015-9990-9
- Livermore PW. Galerkin orthogonal polynomials. J Comp Phys. 2010;229:2046–2060. doi: 10.1016/j.jcp.2009.11.022
- Livermore PW, Ierley GR. Quasi-Lp norm orthogonal Galerkin expansions in sums of Jacobi polynomials. Numer Algor. 2010;54:533–569. doi: 10.1007/s11075-009-9353-5
- Doha EH, Bhrawy AH, Hafez RM. A Jacobi-Jacobi dual-Petrov-Galerkin method for third- and fifth-order differential equations. Math Comput Model. 2011;53:1820–1832. doi: 10.1016/j.mcm.2011.01.002
- Gheorghiu CI. Spectral methods for differential problems. Cluj-Napoca, Romaina: “T. Popoviciu”, Institute of Numerical Analysis; 2007.
- Doha EH, Bhrawy AH. Efficient spectral-Galerkin algorithms for direct solution of fourth-order differential equations using Jacobi polynomials. Appl Numer Math. 2008;58:1224–1244. doi: 10.1016/j.apnum.2007.07.001
- Doha EH, Bhrawy AH, Abd-Elhameed WM. Jacobi spectral Galerkin method for elliptic Neumann problems. Numer Algorithms. 2009;50:67–91. doi: 10.1007/s11075-008-9216-5
- Doha EH, Bhrawy AH. An efficient direct solver for multidimensional elliptic Robin boundary value problems using a Legendre spectral-Galerkin method. Comput Math Appl. 2012. 64:558–517 doi:10.1016/j.camwa.2011.12.050.
- Luke Y. The special functions and their approximations, 2 New York (NY): Academic Press; 1969.
- Luke Y. Mathematical functions and their approximations. New York (NY): Academic Press; 1975.
- Szegö G. Orthogonal polynomials. Amer Math Soc Colloq Pub. 1985;23:1–440.
- Doha EH, Bhrawy AH. Efficient spectral-Galerkin algorithms for direct solution for second-order differential equations using Jacobi polynomials. Numer Algorithms. 2006;42:137–164. doi: 10.1007/s11075-006-9034-6
- Auteri F, Quartapelle L. Galerkin spectral method for the vorticity and stream function equations. J Comput Phys. 1999;149:306–332. doi: 10.1006/jcph.1998.6155