- Research
- Open access
- Published:
Error estimates of finite volume method for Stokes optimal control problem
Journal of Inequalities and Applications volume 2021, Article number: 4 (2021)
Abstract
In this paper, we discuss a priori error estimates for the finite volume element approximation of optimal control problem governed by Stokes equations. Under some reasonable assumptions, we obtain optimal \(L^{2}\)-norm error estimates. The approximate orders for the state, costate, and control variables are \(O(h^{2})\) in the sense of \(L^{2}\)-norm. Furthermore, we derive \(H^{1}\)-norm error estimates for the state and costate variables. Finally, we give some conclusions and future works.
1 Introduction
Flow control problems have been widely used in science and engineering. Finite element [2, 5], finite difference [28], and spectral [7] methods have been employed to numerically solve them. Finite volume method is an effective discretization technique for partial differential equations. Due to its local conservative property and other attractive properties, the finite volume method is widely used in the numerical approximation fluid dynamics. Since the method was proposed, there have been a lot of studies of mathematical theory for the finite volume method in the literature [1, 3, 4, 6, 10, 11, 14, 15]. Bank and Rose obtained some results for elliptic boundary value problems that the finite volume element approximation was comparable with the finite element approximation in \(H^{1}\)-norm which can be found in [1]. In [15], the authors presented the optimal \(L^{2}\)-error estimate for second-order elliptic boundary value problems under the assumption that \(f\in H^{1}\), they also obtained the \(H^{1}\)-norm and maximum-norm error estimates for those problems. In [6], Chatzipantelidis proposed a nonconforming finite volume method and obtained the \(L^{2}\)-norm and \(H^{1}\)-norm error estimates for elliptic boundary value problems in two dimensions. The authors discussed a priori estimates for a linear elliptic optimal control problem in [26], they derived the optimal order error estimates in \(L^{2}\) and \(L^{\infty }\)-norm for the state, costate, and control variables, and the optimal \(H^{1}\) and \(W^{1,\infty }\)-norm error estimates for the state and costate variables. At the same time, there are some other literature works to study optimal control problems [8, 9, 16, 19–25].
In fact, finite volume methods lie somewhere between finite difference and finite element methods, they have a flexibility similar to that of finite element methods for handling complicated solution domain geometries and boundary conditions, and they have a simplicity for implementation comparable to finite difference methods with triangulations of a simple structure. The finite volume methods and finite element methods are commonly employed in computational fluid mechanics and computational solid dynamics, where the finite volume method is traditionally associated with computational fluid mechanics and the finite element method is associated with computational solid dynamics. In general, two different functional spaces (one for the trial space and one for the test space) are used in the finite volume method. Owing to the two different spaces, the numerical analysis of the finite volume method is more difficult than that of the finite element method and finite difference method. In [18], the authors developed a family of stabilized discontinuous finite volume element methods for the Stokes equations. A priori error estimates are derived for the velocity and pressure in the energy norm, and convergence rates are predicted for velocity in the \(L_{2}\)-norm under the assumption that the source term was locally in \(H_{1}\). In [13], the authors established a general framework for analyzing the class of finite volume methods for the Stokes equations. Under the framework, optimal \(L_{2}\) error estimates for velocity were obtained for the first time for several different finite volume methods. In recent years, the authors studied the Legendre–Galerkin in spectral approximation of distributed optimal control problems governed by Stokes equations. They derived a priori error estimates in both \(H_{1}\) and \(L_{2}\) norms for the Legendre–Galerkin approximation of the unconstrained control problems in [7]. However, a priori error estimates for the finite volume element approximation of optimal control problem governed by Stokes equations have few papers to study.
In this paper, we mainly establish finite volume schemes for Stokes optimal control problem and obtain some optimal order error estimates. Firstly, we use the finite volume method to discretize the state and adjoint equation of the optimal control problem. Then, applying the variational discretization concept [17], the control variable is not discretized directly, but discretized by a projection of the discrete costate variable. At last, we obtain some optimal order error estimates under some reasonable assumptions.
In this paper, we adopt the standard notation \(W^{m,p}(\Omega )\) for Sobolev spaces on Ω with a norm \(\| v \|_{m,p}^{p}\) given by \(\| v \|_{m,p}^{p}=\sum_{\mid \alpha \mid \leq m}\| D^{\alpha }v\|_{L^{p}(\Omega )}^{p}\) and the semi-norm \(\mid v\mid _{m,p}^{p}=\sum_{\mid \alpha \mid = m}\| D^{\alpha }v\|_{L^{p}(\Omega )}^{p}\). We set \(W_{0}^{m,p}(\Omega )=\{v\in W^{m,p}(\Omega ): v\mid _{\partial \Omega }=0\}\). For \(p=2\), we denote \(H^{m}(\Omega )=W^{m,2}(\Omega )\), \(H_{0}^{m}(\Omega )=W_{0}^{m,2}(\Omega )\), \(\|\cdot \|_{m}=\|\cdot \|_{m,2}\), and \(\|\cdot \|=\|\cdot \|_{0,2}\). Let \(\|\cdot \|_{\infty }\) denote the maximum norm, \(\|f\|_{\infty }=\mathrm{ess} \sup_{x\in \Omega }|f(x)|\). \(L^{2}_{0}(\Omega )=\{q\in L^{2}(\Omega ); \int _{\Omega }q =0\}\). As usual, we use \((\cdot,\cdot )\) to denote the \(L^{2}(\Omega )\)-inner product.
In this paper, we consider the following Stokes optimal control problem:
where \(\Omega \subset \mathbb{R}^{2}\) is a bounded convex polygon domain with boundary ∂Ω, \(f\in L^{2}(\Omega )^{2}\) or \(H^{1}_{0}(\Omega )^{2}\), \(\upsilon >0\) is a given constant, and \(y,u\) are unknown functions, \(U_{ad}\) is denoted by
Let
The bilinear form \(b(\cdot,\cdot )\) relating the functional spaces for velocity and pressure satisfies the following Babuška–Brezzi condition (see [27] for example): there exists a constant \(\varsigma > 0\) such that
The weak formulation associated with the state equations (1.1)–(1.4) is given as follows: find \((y,r)\in H^{1}_{0}(\Omega )^{2}\times L^{2}_{0}(\Omega )\) such that
The paper is organized as follows. In Sect. 2, we present some notations and describe the finite volume method briefly. In Sect. 3, we analyze the error estimates between the exact solution and the finite volume element approximation. Finally, we give a conclusion and some possible future work in Sect. 4.
2 Finite volume element approximation
As is shown in [15], the partition \(\mathcal{T}_{h}\) is quasi-uniform, i.e., there exists a positive constant C such that
For the convex polygon Ω, we consider a quasi-uniform triangulation \(\mathcal{T}_{h}\) consisting of closed triangle elements K such that \(\bar{\Omega }=\bigcup_{K\in \mathcal{T}_{h}}K\). We use \(N_{h}\) to denote the set of all nodes or vertices of \(\mathcal{T}_{h}\), \(N_{t}\) denote the number of triangles in the primal partition. To define the dual partition \(\mathcal{T}_{h}^{*}\) of \(\mathcal{T}_{h}\), we divide each \(K\in \mathcal{T}_{h}\) into three quadrilaterals by connecting the barycenter \(C_{K}\) of K with line segments to the midpoints of edges of K as is shown in Fig. 1.
The control volume \(V_{i}\) consists of the quadrilaterals sharing the same vertex \(z_{i}\) as is shown in Fig. 2.
The dual partition \(\mathcal{T}_{h}^{*}\) consists of the union of the control volume \(V_{i}\). Let \(h=\max \{h_{K} \}\), where \(h_{K}\) is the diameter of the triangle K. The dual partition \(\mathcal{T}_{h}^{*}\) is also quasi-uniform.
We define the finite dimensional space \(V_{h}\) associated with \(\mathcal{T}_{h}\) for the trial functions by
and define the finite dimensional space \(Q_{h}\) associated with the dual partition \(\mathcal{T}_{h}^{*}\) for the test functions by
where \(V_{z}\) is a dual element and \(P_{l}(K)\) or \(P_{l}(V)\) consists of all the polynomials with degree less than or equal to l defined on K or V.
Let \(R_{h}\) be the following finite dimensional space for pressure:
To connect the trial space and the test space, we define a transfer operator \(I_{h}: V_{h}\rightarrow Q_{h}\) as follows:
where \(\chi _{i}\) is the characteristic function of \(V_{i}\).
It is well known (see [12] for example) that there exists a positive constant C such that, for all \(v\in V_{h}\),
The finite volume scheme of (1.6)–(1.8) is defined as the solution of the problem: find \((y_{h},r_{h})\in V_{h}\times R_{h}\) such that
where the bilinear forms \(a(y_{h},I_{h}w_{h})\) and \(b(I_{h}w_{h},r_{h})\) are defined by
and
where n is the unit outward normal vector to \(\partial V_{i}\).
The bilinear form \(a(\cdot,\cdot )\) is not symmetric though the problem is self-adjoint. Then, for all \(w_{h},v_{h}\in V_{h}\), there exist positive constants C and \(h_{0}\geq 0\) such that [11], for all \(0< h< h_{0}\),
It is well known (see, e.g., [20]) that the optimal control problem (1.1)–(1.4) has a unique solution \((y,r,u)\), and that if a triplet \((y,r,u)\) is the solution of (1.1)–(1.4), then there is a co-state \((p,s)\in H^{1}_{0}(\Omega )^{2}\times L^{2}_{0}(\Omega )\) such that \((y,r,p,s,u)\) satisfies the following optimality conditions:
We use the finite volume method to discretize the state and costate equation. Then the optimal control problem (2.6)–(2.10) can be approximated as follows: find \((y_{h},r_{h},p_{h},s_{h},u_{h})\in V_{h}\times R_{h}\times V_{h} \times R_{h}\times U_{ad}\) such that
3 \(L^{2}\) error estimates
In this section, we consider the error analysis of the finite volume element approximation. Let \((y_{h}(u),r_{h}(u),p_{h}(y),s_{h}(y))\) be the solution of
For \(y_{h}(u)\) and \(p_{h}(u)\), note that \(y_{h}=y_{h}(u_{h})\) and \(p_{h}=p_{h}(u_{h})\).
Firstly, we give some intermediate error estimates.
Lemma 3.1
Let \((y,r,p,s,u)\) and \((y_{h},r_{h},p_{h},s_{h},u_{h})\in V_{h}\times R_{h}\times V_{h} \times R_{h}\times U_{ad}\) be the solutions of (2.6)–(2.10) and (2.11)–(2.15), respectively. Assume that \((y_{h}(u),r_{h}(u),p_{h}(y),s_{h}(y))\) are the solutions of (3.1)–(3.4), respectively. Then we have
Proof
Subtracting (2.11)–(2.12) from (3.1)–(3.2), we have
Let \(w_{h}=y_{h}(u)-y_{h}\) and \(\phi _{h}=r_{h}(u)-r_{h}\). Note that
Then we can obtain
By using (2.2), we have
It is clear that we obtain
Then, we deal with this term \(\|r_{h}(u)-r_{h}\|\) by using (1.5)
Similarly, we can obtain
This completes the proof. □
Lemma 3.2
Let \((y,r,p,s,u)\) and \((y_{h},r_{h},p_{h},s_{h},u_{h})\in V_{h}\times R_{h}\times V_{h} \times R_{h}\times U_{ad}\) be the solutions of (2.6)–(2.10) and (2.11)–(2.15), respectively. Assume \(A\in W^{2,\infty }(\Omega )\) and \(f,y_{d}\in H^{1}(\Omega )^{2}\). Then we have
Proof
Similar to the proof of Theorem 4.1 in [29], directly apply Lemma 3.1 to readily derive the following estimates:
Then we will estimate the derivation of \(L^{2}\)-estimates for \(y-y_{h}(u)\) and \(p-p_{h}( y)\). Let us consider the dual problem: find \((\eta,\rho )\) such that
which is uniquely solvable; moreover, the following \(H^{2}(\Omega ) \times H^{1}(\Omega )\)-regularity is satisfied:
Let \(\eta _{I}\in V_{h}\) be the usual continuous piecewise linear interplant; it is not hard to see that there exists a constant c independent of h such that
Let Π denote the \(L^{2}\)-projection from \(L^{2}_{0}(\Omega )\) to \(Q_{h}\), we can get
Since \(\eta _{I} \in V_{h}\) is a continuous interpolant of η,
Multiplying (3.16) by \(y-y_{h}(u)\), integrating by parts, we can get
Note that
and
Subtracting (3.23) from (3.25), we have
For the first term of (3.28), we can obtain
Then we estimate \(E_{2}\) as follows:
By using (1.2), we can obtain
According to the quality of Π, we have
Putting (3.29)–(3.32) into (3.28), we can prove
In the same way, we can obtain
□
Now, we estimate the error of the approximate control in \(L^{2}\)-norm.
Theorem 3.1
Let \((y,r,p,s,u)\) and \((y_{h},r_{h},p_{h},s_{h},u_{h})\in V_{h}\times R_{h}\times V_{h} \times R_{h}\times U_{ad}\) be the solutions of (2.6)–(2.10) and (2.11)–(2.15), respectively. We assume \(A\in W^{2,\infty }(\Omega )\) and \(f,y_{d}\in H^{1}(\Omega )^{2}\). Then we have the following error estimate:
Proof
Let \(v=u_{h}\) in (2.10) and \(v=u\) in (2.15), then we have
By using (3.36) and (3.37), we obtain
Now, we estimate all terms on the right-hand side of (3.38). From Lemma 3.2 and δ-Cauchy inequality, we have
Note that \(b(r_{h}-r_{h}(u),I_{h}(p_{h}(y)-p_{h}))=0\) and \(b(s_{h}(y)-s_{h},I_{h}(y_{h}-y_{h}(u)))=0\), we have
By applying \((y_{h}(u)-y_{h},I_{h}(y_{h}-y_{h}(u)))\leq 0\) and Lemma 3.2, it is clear that
According to (2.1) and Lemma 3.2, we obtain
Finally, we can derive the result (3.35) from (3.38)–(3.42). □
Theorem 3.2
Let \((y,r,p,s,u)\) and \((y_{h},r_{h},p_{h},s_{h},u_{h})\in V_{h}\times R_{h}\times V_{h} \times R_{h}\times U_{ad}\) be the solutions of (2.6)–(2.10) and (2.11)–(2.15), respectively. We assume \(A\in W^{2,\infty }(\Omega )\) and \(f,y_{d}\in H^{1}(\Omega )^{2}\). Then there exists \(h_{0}>0\) such that, for all \(0< h\leq h_{0}\),
Proof
Using the triangle inequality, we have
Lemma 3.1 implies that
By using Lemma 3.2, we can easily obtain
By using (3.47) and Lemma 3.2, we derive
From (3.47)–(3.48), we can immediately obtain (3.43). In the same way, we can obtain (3.44). □
Next, we will discuss the error estimates of the numerical solutions of the state and costate in \(H^{1}\)-norm.
Theorem 3.3
Assume that \(A\in W^{2,\infty }(\Omega )\) and \(f,y_{d}\in L^{2}(\Omega )^{2}\). Let \((y,r,p,s,u)\) and \((y_{h},r_{h}, p_{h},s_{h},u_{h})\in V_{h}\times R_{h}\times V_{h} \times R_{h}\times U_{ad}\) be the solutions of (2.6)–(2.10) and (2.11)–(2.15), respectively. Then there exists \(h_{0}>0\) such that, for all \(0< h\leq h_{0}\),
Proof
Using the triangle inequality, we have
Lemma 3.1 implies that
From Theorem 3.2, (3.14)–(3.15), and (3.50)–(3.51), we can easily obtain (3.49). □
4 Conclusion and future works
In this paper, we considered a priori error estimates for the finite volume element approximation of Stokes optimal control problem. Then we used the finite volume method to discretize the state and adjoint equation of the system. Under some reasonable assumptions, we obtained some optimal order error estimates. The approximate orders for the state, costate, and control variables were \(O(h^{2})\), and the approximate orders for the state and costate variables was \(O(h)\) in the sense of \(L^{2}\)-norm and \(H^{1}\)-norm. To our best knowledge, in the context of optimal control problems, these a priori error estimates of the finite volume method for Stokes optimal control problem are new.
In future, we shall consider a posteriori error estimates and superconvergence of the finite volume element solutions for Stokes optimal control problem.
Availability of data and materials
Not applicable.
References
Bank, R.E., Rose, D.J.: Some error estimates for the box method. SIAM J. Numer. Anal. 24, 777–787 (1987)
Bochev, P., Gunzburger, M.D.: Least-squares finite-element methods for optimization and control problems for the Stokes equations. Comput. Math. Appl. 48, 1035–1057 (2004)
Boyer, F., Hubert, F.: Finite volume method for 2D linear and nonlinear elliptic problems with discontinuities. SIAM J. Numer. Anal. 6, 3032–3070 (2008)
Cai, Z.: On the finite volume element method. Numer. Math. 58, 713–735 (1991)
Casas, E., Mateos, M., Raymond, J.P.: Error estimates for the numerical approximation of a distributed control problem for the steady-state Navier–Stokes equations. SIAM J. Control Optim. 46, 952–982 (2007)
Chatzipantelidis, P.: A finite volume method based on the Crouzeix–Raviart element for elliptic PDEs in two dimensions. Numer. Math. 82, 409–432 (1999)
Chen, Y., Huang, F., Yi, N., Liu, W.: A Legendre–Galerkin spectral method for optimal control problems governed by Stokes equations. SIAM J. Numer. Anal. 49, 1625–1648 (2011)
Chen, Y., Lu, Z.: High Efficient and Accuracy Numerical Methods for Optimal Control Problems. Science Press, Beijing (2015)
Chen, Y., Lu, Z., Huang, Y.: Superconvergence of triangular Raviart–Thomas mixed finite element methods for bilinear constrained optimal control problem. Comput. Math. Appl. 66, 1498–1513 (2013)
Chen, Z., Li, R., Zhou, A.: A note on the optimal \(L^{2}\) estimate of the finite volume element method. Adv. Comput. Math. 16, 291–303 (2002)
Chou, S., Li, Q.: Error estimates in \(L^{2}\), \(H^{1}\) and \(L^{\infty }\) in covolume methods for elliptic and parabolic problems: a unified approach. Math. Comput. 69, 103–120 (2000)
Chou, S., Ye, X.: Unified analysis of finite volume methods for second order elliptic problems. SIAM J. Numer. Anal. 45, 1639–1653 (2007)
Cui, M., Ye, X.: Unified analysis of finite volume methods for the Stokes equations. SIAM J. Numer. Anal. 48, 824–839 (2010)
Estep, D., Pernice, M., Du, P.: A posteriori error analysis of a cell-centered finite volume method for semilinear elliptic problems. J. Comput. Appl. Math. 2, 459–472 (2009)
Ewing, R.E., Lin, T., Lin, Y.: On the accuracy of the finite volume element method based on piecewise linear polynomials. SIAM J. Numer. Anal. 39, 1865–1888 (2002)
Falk, F.S.: Approximation of a class of optimal control problems with order of convergence estimates. J. Math. Anal. Appl. 44, 28–47 (1973)
Hinze, M.: A variational discretization concept in control constrained optimization: the linear-quadratic case. Comput. Optim. Appl. 30, 45–61 (2005)
Kumar, S., Ruiz-Baier, R.: Equal order discontinuous finite volume element methods for the Stokes problem. J. Sci. Comput. 65, 956–978 (2015)
Li, R., Liu, W., Ma, H., Tang, T.: Adaptive finite element approximation for distributed elliptic optimal control problems. SIAM J. Control Optim. 41, 1321–1349 (2002)
Lions, J.L.: Optimal Control of Systems Governed by Partial Differential Equations. Springer, Berlin (1971)
Liu, W., Tiba, D.: Error estimates for the finite element approximation of a class of nonlinear optimal control problems. J. Numer. Func. Optim. 22, 935–972 (2001)
Liu, W., Yan, N.: A posteriori error estimates for convex boundary control problems. SIAM J. Numer. Anal. 39, 73–99 (2001)
Liu, W., Yan, N.: A posteriori error estimates for control problems governed by nonlinear elliptic equations. Appl. Numer. Math. 2, 173–187 (2003)
Liu, W., Yan, N.: Adaptive Finite Element Methods for Optimal Control Governed by PDEs. Science Press, Beijing (2008)
Lu, Z., Chen, Y., Zheng, W.: A posteriori error estimates of lowest order Raviart–Thomas mixed finite element methods for bilinear optimal control problems. East Asian J. Appl. Math. 2, 108–125 (2012)
Luo, X., Chen, Y., Huang, Y.: Some error estimates of finite volume element approximation for elliptic optimal control problems. Int. J. Numer. Anal. Model. 3, 697–711 (2013)
Quarteroni, A., Valli, A.: Numerical Approximation of Partial Differential Equations. Springer, Berlin (1997)
Reyes, D.: Primal-dual active set method for control constrained optimal control of the Stokes equations. Optim. Methods Softw. 21, 267–293 (2006)
Ye, X.: On the relationship between finite volume and finite element methods applied to the Stokes equations. Numer. Methods Partial Differ. Equ. 17, 440–453 (2001)
Acknowledgements
The authors express their thanks to the referees for their helpful suggestions, which led to improvements of the presentation.
Funding
This project is supported by the Kunming University of Science and Technology Startup Fund for Talent Introduction (KKSY201721032).
Author information
Authors and Affiliations
Contributions
LL and XW have participated in the sequence alignment and drafted the manuscript. RC, CM, and HF have made substantial contributions to the conception and design. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Lan, L., Chen, Rh., Wang, Xd. et al. Error estimates of finite volume method for Stokes optimal control problem. J Inequal Appl 2021, 4 (2021). https://doi.org/10.1186/s13660-020-02532-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13660-020-02532-4