Skip to main content
Top
Published in: Journal of Scientific Computing 1/2018

26-04-2018

A Sparse Grid Stochastic Collocation Upwind Finite Volume Element Method for the Constrained Optimal Control Problem Governed by Random Convection Diffusion Equations

Authors: Liang Ge, Lianhai Wang, Yanzhen Chang

Published in: Journal of Scientific Computing | Issue 1/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we deal with an optimal control problem governed by the convection diffusion equations with random field in its coefficients. Mathematically, we prove the necessary and sufficient optimality conditions for the optimal control problem. Computationally, we establish a scheme to approximate the optimality system through the discretization by the upwind finite volume element method for the physical space, and by the sparse grid stochastic collocation algorithm based on the Smolyak construction for the probability space, which leads to the discrete solution of uncoupled deterministic problems. Moreover, the existence and uniqueness of the discrete solution are given. A priori error estimates are derived for the state, the co-state and the control variables. Numerical examples are presented to illustrate our theoretical results.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
2.
go back to reference Babuska, I., Nobile, F., Tempone, R.: A stochastic collocation method for elliptic partial differential equations with random input data. SIAM J. Numer. Anal. 45(3), 1005–1034 (2007)MathSciNetMATHCrossRef Babuska, I., Nobile, F., Tempone, R.: A stochastic collocation method for elliptic partial differential equations with random input data. SIAM J. Numer. Anal. 45(3), 1005–1034 (2007)MathSciNetMATHCrossRef
3.
go back to reference Babuska, I., Nobile, F., Tempone, R.: A stochastic collocation method for elliptic partial differential equations with random input data. SIAM Rev. 52(2), 317–355 (2010)MathSciNetMATHCrossRef Babuska, I., Nobile, F., Tempone, R.: A stochastic collocation method for elliptic partial differential equations with random input data. SIAM Rev. 52(2), 317–355 (2010)MathSciNetMATHCrossRef
4.
go back to reference Babuska, I., Tempone, R., Zouraris, G.E.: Galerkin finite element approximations of stochastic elliptic partial differential equations. SIAM J. Numer. Anal. 42(2), 800–825 (2004)MathSciNetMATHCrossRef Babuska, I., Tempone, R., Zouraris, G.E.: Galerkin finite element approximations of stochastic elliptic partial differential equations. SIAM J. Numer. Anal. 42(2), 800–825 (2004)MathSciNetMATHCrossRef
5.
go back to reference Barthelmann, V., Novak, E., Ritter, K.: High dimensional polynomial interpolation on sparse grids. Adv. Comput. Math. 12, 273–288 (2000)MathSciNetMATHCrossRef Barthelmann, V., Novak, E., Ritter, K.: High dimensional polynomial interpolation on sparse grids. Adv. Comput. Math. 12, 273–288 (2000)MathSciNetMATHCrossRef
6.
go back to reference Chen, P., Quarteroni, A., Rozza, G.: Stochastic optimal robin boundary control problems of advection-dominated elliptic equations. SIAM J. Numer. Anal. 51(5), 2700–2722 (2013)MathSciNetMATHCrossRef Chen, P., Quarteroni, A., Rozza, G.: Stochastic optimal robin boundary control problems of advection-dominated elliptic equations. SIAM J. Numer. Anal. 51(5), 2700–2722 (2013)MathSciNetMATHCrossRef
7.
8.
go back to reference Doltsinis, I.: Inelastic deformation processes with random parametersmethods of analysis and design. Comput. Methods Appl. Mech. Eng. 192, 2405–2423 (2003)MATHCrossRef Doltsinis, I.: Inelastic deformation processes with random parametersmethods of analysis and design. Comput. Methods Appl. Mech. Eng. 192, 2405–2423 (2003)MATHCrossRef
9.
go back to reference Ewing, R.E., Lin, T., Lin, Y.P.: On the accuracy of the finite volume element method based on piecewise linear polynomials. SIAM J. Numer. Anal. 39, 1865–1888 (2002)MathSciNetMATHCrossRef Ewing, R.E., Lin, T., Lin, Y.P.: On the accuracy of the finite volume element method based on piecewise linear polynomials. SIAM J. Numer. Anal. 39, 1865–1888 (2002)MathSciNetMATHCrossRef
10.
go back to reference Ghanem, R., Spanos, P.D.: Stochastic Finite Elements: A Spectral Approach. Springer, Berlin (1991)MATHCrossRef Ghanem, R., Spanos, P.D.: Stochastic Finite Elements: A Spectral Approach. Springer, Berlin (1991)MATHCrossRef
11.
go back to reference Glowinski, R., Lions, J.L.: Exact and Approximate Controllability for Distributed Parameter Systems. Cambridge University Press, Cambridge (1996)MATH Glowinski, R., Lions, J.L.: Exact and Approximate Controllability for Distributed Parameter Systems. Cambridge University Press, Cambridge (1996)MATH
12.
go back to reference Gunzburger, M.D., Lee, H.C., Lee, J.: Error estimates of stochastic optimal Neumann boundary control problems. SIAM J. Numer. Anal. 49(4), 1532–1552 (2011)MathSciNetMATHCrossRef Gunzburger, M.D., Lee, H.C., Lee, J.: Error estimates of stochastic optimal Neumann boundary control problems. SIAM J. Numer. Anal. 49(4), 1532–1552 (2011)MathSciNetMATHCrossRef
13.
go back to reference Hou, L.S., Lee, J., Manouzi, H.: Finite element approximations of stochastic optimal control problems constrained by stochastic elliptic PDEs. J. Math. Anal. Appl. 384, 87–103 (2011)MathSciNetMATHCrossRef Hou, L.S., Lee, J., Manouzi, H.: Finite element approximations of stochastic optimal control problems constrained by stochastic elliptic PDEs. J. Math. Anal. Appl. 384, 87–103 (2011)MathSciNetMATHCrossRef
14.
go back to reference Kleiber, M., Hien, T.D.: The Stochastic Finite Element Method. Wiley, Chichester (1992)MATH Kleiber, M., Hien, T.D.: The Stochastic Finite Element Method. Wiley, Chichester (1992)MATH
15.
go back to reference Lee, H.C., Lee, J.: A stochastic Galerkin method for stochastic control problems. Commum. Comput. Phys. 14(1), 77–106 (2013)MathSciNetCrossRef Lee, H.C., Lee, J.: A stochastic Galerkin method for stochastic control problems. Commum. Comput. Phys. 14(1), 77–106 (2013)MathSciNetCrossRef
16.
go back to reference Li, R.H., Chen, Z.Y., Wei, W.: Generalized Difference memthods for Differential Equations: Numerical Analysis of Finite Volume Methods. Marcel Dekker, New York (2000)CrossRef Li, R.H., Chen, Z.Y., Wei, W.: Generalized Difference memthods for Differential Equations: Numerical Analysis of Finite Volume Methods. Marcel Dekker, New York (2000)CrossRef
17.
go back to reference Lions, J.L.: Optimal Control of Systems Governed by Partial Differential Equations. Springer, Berlin (1971)MATHCrossRef Lions, J.L.: Optimal Control of Systems Governed by Partial Differential Equations. Springer, Berlin (1971)MATHCrossRef
18.
go back to reference Liu, W.B., Tiba, D.: Error estimates for the finite element approximation of a class of nonlinear optimal control problems. J. Numer. Func. Optim. 22, 953–972 (2001)MATHCrossRef Liu, W.B., Tiba, D.: Error estimates for the finite element approximation of a class of nonlinear optimal control problems. J. Numer. Func. Optim. 22, 953–972 (2001)MATHCrossRef
19.
20.
go back to reference Liu, W.B., Yan, N.N.: Adaptive Finite Element Methods for Optimal Control Governed by PDEs, Series in Information and Computational Science 41. Science Press, Beijing (2008) Liu, W.B., Yan, N.N.: Adaptive Finite Element Methods for Optimal Control Governed by PDEs, Series in Information and Computational Science 41. Science Press, Beijing (2008)
21.
go back to reference Liu, W.B., Yang, D.P., Yuan, L., Ma, C.Q.: Finite elemnet approximation of an optimal control problem with integral state constraint. SIAM J. Numer. Anal. 48(3), 1163–1185 (2010)MathSciNetMATHCrossRef Liu, W.B., Yang, D.P., Yuan, L., Ma, C.Q.: Finite elemnet approximation of an optimal control problem with integral state constraint. SIAM J. Numer. Anal. 48(3), 1163–1185 (2010)MathSciNetMATHCrossRef
22.
go back to reference Loëve, M.: Probability Theory I. Grad. Texts in Math. 45, 4th edn. Springer, New York (1977)MATH Loëve, M.: Probability Theory I. Grad. Texts in Math. 45, 4th edn. Springer, New York (1977)MATH
23.
24.
go back to reference Mosco, U.: Approximation of solution of some variational inequalities. Ann. Sculoa Normale Sup. 21, 373–394 (1967)MathSciNetMATH Mosco, U.: Approximation of solution of some variational inequalities. Ann. Sculoa Normale Sup. 21, 373–394 (1967)MathSciNetMATH
25.
go back to reference Nobile, F., Tempone, R., Webster, C.G.: A sparse grid stochastic collocationmethod for partial differential equations with random input data. SIAM J. Numer. Anal. 46(5), 2309–2345 (2008)MathSciNetMATHCrossRef Nobile, F., Tempone, R., Webster, C.G.: A sparse grid stochastic collocationmethod for partial differential equations with random input data. SIAM J. Numer. Anal. 46(5), 2309–2345 (2008)MathSciNetMATHCrossRef
26.
go back to reference Nobile, F., Tempone, R., Webster, C.G.: An anisotropic sparse grid stochastic collocation method for partial differential equations with random input data. SIAM J. Numer. Anal. 46(5), 2411–2442 (2008)MathSciNetMATHCrossRef Nobile, F., Tempone, R., Webster, C.G.: An anisotropic sparse grid stochastic collocation method for partial differential equations with random input data. SIAM J. Numer. Anal. 46(5), 2411–2442 (2008)MathSciNetMATHCrossRef
27.
go back to reference Øksendal, B.: Stochastic Differential Equations, An Introducation with Application, 5th edn. Spring, Berlin (1998) Øksendal, B.: Stochastic Differential Equations, An Introducation with Application, 5th edn. Spring, Berlin (1998)
28.
go back to reference Papadrakakis, M., Papadopoulos, V.: Robust and efficient methods for stochastic finite element analysis using Monte Carlo simulation. Comput. Methods Appl. Mech. Eng. 134, 325–340 (1996)MathSciNetMATHCrossRef Papadrakakis, M., Papadopoulos, V.: Robust and efficient methods for stochastic finite element analysis using Monte Carlo simulation. Comput. Methods Appl. Mech. Eng. 134, 325–340 (1996)MathSciNetMATHCrossRef
29.
go back to reference Quarteroni, A., Valli, A.: Numerical Approximation of Partial Differential Equations. Springer, Berlin (1994)MATH Quarteroni, A., Valli, A.: Numerical Approximation of Partial Differential Equations. Springer, Berlin (1994)MATH
30.
go back to reference Rosseel, E., Wells, G.N.: Optimal control with stochastic PDE constrains and uncertain controls. Comput. Methods Appl. Mech. Eng. 213–216, 152–167 (2012)MATHCrossRef Rosseel, E., Wells, G.N.: Optimal control with stochastic PDE constrains and uncertain controls. Comput. Methods Appl. Mech. Eng. 213–216, 152–167 (2012)MATHCrossRef
32.
go back to reference Shen, W.F., Ge, L., Yang, D.P.: Finite element methods for optimal control problems governed by linear quasi-parabolic integer-differential equations. Int. J. Numer. Anal. Model. 10(3), 536–550 (2013)MathSciNetMATH Shen, W.F., Ge, L., Yang, D.P.: Finite element methods for optimal control problems governed by linear quasi-parabolic integer-differential equations. Int. J. Numer. Anal. Model. 10(3), 536–550 (2013)MathSciNetMATH
33.
go back to reference Shen, W.F., Sun, T.J., Gong, B.X., Liu, W.B.: Stochastic Galerkin method for constrained optimal control problem governed by an elliptic integro-differential PDE with stochastic coefficients. Int. J. Numer. Anal. Model. 12(4), 593–616 (2015)MathSciNet Shen, W.F., Sun, T.J., Gong, B.X., Liu, W.B.: Stochastic Galerkin method for constrained optimal control problem governed by an elliptic integro-differential PDE with stochastic coefficients. Int. J. Numer. Anal. Model. 12(4), 593–616 (2015)MathSciNet
34.
go back to reference Sun, T.J.: Discontinuous Galerkin finite element method with interior penalties for convection diffusion optimal control problem. Int. J. Numer. Anal. Mod. 7(1), 87–107 (2010)MathSciNet Sun, T.J.: Discontinuous Galerkin finite element method with interior penalties for convection diffusion optimal control problem. Int. J. Numer. Anal. Mod. 7(1), 87–107 (2010)MathSciNet
35.
go back to reference Sun, T.J., Ge, L., Liu, W.B.: Equivalent a posteriori error estimates for a constrained optimal control problem governed by parabolic equations. Int. J. Numer. Anal. Mod. 10(1), 1–23 (2013)MathSciNetMATH Sun, T.J., Ge, L., Liu, W.B.: Equivalent a posteriori error estimates for a constrained optimal control problem governed by parabolic equations. Int. J. Numer. Anal. Mod. 10(1), 1–23 (2013)MathSciNetMATH
37.
go back to reference Tröltzsch, F.: Optimal Control of Partial Differential Equations: Theory, Methods, and Applications, vol. 112. American Mathematical Society, Providence (2010)MATH Tröltzsch, F.: Optimal Control of Partial Differential Equations: Theory, Methods, and Applications, vol. 112. American Mathematical Society, Providence (2010)MATH
38.
go back to reference Wasilkowski, G.W., Wozniakowski, H.: Explicit cost bounds of algorithms for multivariate tensor product problems. J. Complex. 11, 1–56 (1995)MathSciNetMATHCrossRef Wasilkowski, G.W., Wozniakowski, H.: Explicit cost bounds of algorithms for multivariate tensor product problems. J. Complex. 11, 1–56 (1995)MathSciNetMATHCrossRef
40.
go back to reference Xiu, D., Hesthaven, J.S.: High-order collocation methods for differential equations with random inputs. SIAM J. Sci. Comput. 27(3), 1118–1139 (2005)MathSciNetMATHCrossRef Xiu, D., Hesthaven, J.S.: High-order collocation methods for differential equations with random inputs. SIAM J. Sci. Comput. 27(3), 1118–1139 (2005)MathSciNetMATHCrossRef
41.
go back to reference Yang, Q.: The upwind finite volume element method for two-dimensional burgers equation. In: Abstract and Applied Analysis, Vol. 2013, Article ID 351619 Yang, Q.: The upwind finite volume element method for two-dimensional burgers equation. In: Abstract and Applied Analysis, Vol. 2013, Article ID 351619
Metadata
Title
A Sparse Grid Stochastic Collocation Upwind Finite Volume Element Method for the Constrained Optimal Control Problem Governed by Random Convection Diffusion Equations
Authors
Liang Ge
Lianhai Wang
Yanzhen Chang
Publication date
26-04-2018
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 1/2018
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-018-0713-y

Other articles of this Issue 1/2018

Journal of Scientific Computing 1/2018 Go to the issue

Premium Partner