Abstract
We consider the optimal control problems constrained by Stokes equations.
It has been shown in the literature, the problem can be discretized by the finite element method to generate a discrete system, and the error estimate has also been established.
In this paper, we focus on solving the discrete system by the alternating splitting augmented Lagrangian method, which is a direct extension of alternating direction method of multipliers and possesses a global
Dedicated to Professor Michael Klibanov on the occasion of his 70th birthday
Funding source: National Natural Science Foundation of China
Award Identifier / Grant number: 11871245
Funding source: Jilin University
Award Identifier / Grant number: 93K172018Z01
Funding statement: The work of K. Zhang was supported by the NSF of China under the grant No. 11871245, and by the Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University (93K172018Z01).
References
[1] D. N. Arnold, F. Brezzi and M. Fortin, A stable finite element for the Stokes equations, Calcolo 21 (1984), no. 4, 337–344. 10.1007/BF02576171Suche in Google Scholar
[2] I. Babuška, Error-bounds for finite element method, Numer. Math. 16 (1970/71), 322–333. 10.1007/BF02165003Suche in Google Scholar
[3] M. Bergounioux, Optimal control of problems governed by abstract elliptic variational inequalities with state constraints, SIAM J. Control Optim. 36 (1998), no. 1, 273–289. 10.1137/S0363012996302615Suche in Google Scholar
[4] S. Boyd, N. Parikh, E. Chu, B. Peleato and J. Eckstein, Distributed optimization and statistical learning via the alternating direction method of multipliers, Found. Trends Mach. Learn. 3 (2011), 1–122. 10.1561/9781601984616Suche in Google Scholar
[5] S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University, Cambridge, 2004. 10.1017/CBO9780511804441Suche in Google Scholar
[6] F. Brezzi, On the existence, uniqueness and approximation of saddle-point problems arising from Lagrangian multipliers, RAIRO Anal. Numer. 8 (1974), no. 2, 129–151. 10.1051/m2an/197408R201291Suche in Google Scholar
[7]
X. Cai and D. Han,
[8] X. Cai, D. Han and X. Yuan, On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function, Comput. Optim. Appl. 66 (2017), no. 1, 39–73. 10.1007/s10589-016-9860-ySuche in Google Scholar
[9] E. Casas, M. Mateos and J.-P. Raymond, Error estimates for the numerical approximation of a distributed control problem for the steady-state Navier–Stokes equations, SIAM J. Control Optim. 46 (2007), no. 3, 952–982. 10.1137/060649999Suche in Google Scholar
[10] V. Chandrasekaran, P. A. Parrilo and A. S. Willsky, Latent variable graphical model selection via convex optimization, Ann. Statist. 40 (2012), no. 4, 1935–1967. 10.1109/ALLERTON.2010.5707106Suche in Google Scholar
[11] C. Chen, B. He, Y. Ye and X. Yuan, The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent, Math. Program. 155 (2016), no. 1–2, 57–79. 10.1007/s10107-014-0826-5Suche in Google Scholar
[12] J. C. De los Reyes, Numerical PDE-Constrained Optimization, Springer Briefs Optim., Springer, Cham, 2015. 10.1007/978-3-319-13395-9Suche in Google Scholar
[13] D. Gabay and B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite element approximation, Comput. Math. Appl. 2 (1976), 17–40. 10.1016/0898-1221(76)90003-1Suche in Google Scholar
[14] V. Girault and P.-A. Raviart, Finite Element Methods for Navier–Stokes Equations, Springer Ser. Comput. Math. 5, Springer, Berlin, 1986. 10.1007/978-3-642-61623-5Suche in Google Scholar
[15] R. Glowinski and A. Marrocco, Sur l’approximation, par éléments finis d’ordre un, et la résolution, par pénalisation-dualité, d’une classe de problèmes de Dirichlet non linéaires, RAIRO Anal. Numer. 9 (1975), no. 2, 41–76. 10.1051/m2an/197509R200411Suche in Google Scholar
[16] T. Goldstein, B. O’Donoghue, S. Setzer and R. Baraniuk, Fast alternating direction optimization methods, SIAM J. Imaging Sci. 7 (2014), no. 3, 1588–1623. 10.1137/120896219Suche in Google Scholar
[17] M. D. Gunzburger, Perspectives in Flow Control and Optimization, Adv. Des. Control 5, Society for Industrial and Applied Mathematics, Philadelphia, 2003. Suche in Google Scholar
[18] M. D. Gunzburger, L. Hou and T. P. Svobodny, Boundary velocity control of incompressible flow with an application to viscous drag reduction, SIAM J. Control Optim. 30 (1992), no. 1, 167–181. 10.1137/0330011Suche in Google Scholar
[19] M. D. Gunzburger and L. S. Hou, Finite-dimensional approximation of a class of constrained nonlinear optimal control problems, SIAM J. Control Optim. 34 (1996), no. 3, 1001–1043. 10.1137/S0363012994262361Suche in Google Scholar
[20] M. D. Gunzburger, L. S. Hou and T. P. Svobodny, Analysis and finite element approximation of optimal control problems for the stationary Navier–Stokes equations with Dirichlet controls, ESAIM Math. Model. Numer. Anal. 25 (1991), no. 6, 711–748. 10.1051/m2an/1991250607111Suche in Google Scholar
[21] D. Han and X. Yuan, A note on the alternating direction method of multipliers, J. Optim. Theory Appl. 155 (2012), no. 1, 227–238. 10.1007/s10957-012-0003-zSuche in Google Scholar
[22] Y. Hao, H. Song, X. Wang and K. Zhang, An alternating direction method of multipliers for the optimization problem constrained with a stationary Maxwell system, Commun. Comput. Phys. 24 (2018), no. 5, 1435–1454. 10.4208/cicp.OA-2017-0117Suche in Google Scholar
[23] B. He, M. Tao and X. Yuan, Alternating direction method with Gaussian back substitution for separable convex programming, SIAM J. Optim. 22 (2012), no. 2, 313–340. 10.1137/110822347Suche in Google Scholar
[24] M. Hinze, R. Pinnau, M. Ulbrich and S. Ulbrich, Optimization with PDE Constraints, Mat. Model. Theory Appl. 23, Springer, New York, 2009. Suche in Google Scholar
[25] L. Hou, Analysis and Finite Element Approximation of Some Optimal Control Problems Associated with the Navier–Stokes Equations, ProQuest LLC, Ann Arbor, 1989; Thesis (Ph.D.)–Carnegie Mellon University. Suche in Google Scholar
[26] L. S. Hou and J. C. Turner, Analysis and finite element approximation of an optimal control problem in electrochemistry with current density controls, Numer. Math. 71 (1995), no. 3, 289–315. 10.1007/s002110050146Suche in Google Scholar
[27] A. Jameson, Aerodynamic design via control theory, Recent Advances in Computational Fluid Dynamics (Princeton 1988), Lect. Notes Eng. 43, Springer, Berlin (1989), 377–401. 10.1007/978-3-642-83733-3_14Suche in Google Scholar
[28] M. Kadkhodaie, K. Christakopoulou, M. Sanjabi and A. Banerjee, Accelerated alternating direction method of multipliers, Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, Ney York (2015), 497–506. 10.1145/2783258.2783400Suche in Google Scholar
[29] C. T. Kelley and E. W. Sachs, Quasi-Newton methods and unconstrained optimal control problems, SIAM J. Control Optim. 25 (1987), no. 6, 1503–1516. 10.1109/CDC.1986.267278Suche in Google Scholar
[30] I. Kevrekidis and S. Shvartsman, Nonlinear model reduction for control of distributed systems: A computer-assisted study, J. AIChE 44 (1998), 1579–1595. 10.1002/aic.690440711Suche in Google Scholar
[31] J. Koko, Vectorized Matlab codes for the Stokes problem with P1-bubble/P1 finite element, preprint (2012), http://www.isima.fr/jkoko/Codes/Stokes/P1BubbleP1.pdf. Suche in Google Scholar
[32] K. Kunisch and D. Wachsmuth, Sufficient optimality conditions and semi-smooth Newton methods for optimal control of stationary variational inequalities, ESAIM Control Optim. Calc. Var. 18 (2012), no. 2, 520–547. 10.1051/cocv/2011105Suche in Google Scholar
[33] J. Li, X. Wang and K. Zhang, An efficient alternating direction method of multipliers for optimal control problems constrained by random Helmholtz equations, Numer. Algorithms 78 (2018), no. 1, 161–191. 10.1007/s11075-017-0371-4Suche in Google Scholar
[34] J.-L. Lions, Optimal Control of Systems Governed by Partial Differential Equations, Springer, New York, 1971. 10.1007/978-3-642-65024-6Suche in Google Scholar
[35] S. Ma, L. Xue and H. Zou, Alternating direction methods for latent variable Gaussian graphical model selection, Neural Comput. 25 (2013), no. 8, 2172–2198. 10.1162/NECO_a_00379Suche in Google Scholar PubMed
[36] G. J. McLachlan, Discriminant Analysis and Statistical Pattern Recognition, Wiley Ser. Probab. Math. Stat., John Wiley & Sons, New York, 1992. 10.1002/0471725293Suche in Google Scholar
[37] H. K. Moffatt, Field Generation in Electrically Conducting Fluids, Cambridge University, Cambridge, 1978. Suche in Google Scholar
[38]
Y. E. Nesterov,
A method for solving the convex programming problem with convergence rate
[39]
H. Niu and D. Yang,
Finite element analysis of optimal control problem governed by Stokes equations with
[40] B. O’Donoghue and E. Candès, Adaptive restart for accelerated gradient schemes, Found. Comput. Math. 15 (2015), no. 3, 715–732. 10.1007/s10208-013-9150-3Suche in Google Scholar
[41] Y. G. Peng, A. Ganesh, J. Wright, W. L. Xu and Y. Ma, Robust alignment by sparse and low-rank decomposition for linearly correlated images, IEEE Trans. Pattern Anal. Mach. Intel. 34 (2012), 2233–2246. 10.1109/CVPR.2010.5540138Suche in Google Scholar
[42] M. Tao and X. Yuan, Recovering low-rank and sparse components of matrices from incomplete and noisy observations, SIAM J. Optim. 21 (2011), no. 1, 57–81. 10.1137/100781894Suche in Google Scholar
[43] R. Temam, Navier–Stokes Equations, American Mathematical Society, Providence, 2001, 10.1090/chel/343Suche in Google Scholar
[44] J. Zhang, K. Zhang, J. Li and X. Wang, A weak Galerkin finite element method for the Navier–Stokes equations, Commun. Comput. Phys. 23 (2018), no. 3, 706–746. 10.4208/cicp.OA-2016-0267Suche in Google Scholar
[45] K. Zhang, J. Li, Y. Song and X. Wang, An alternating direction method of multipliers for elliptic equation constrained optimization problem, Sci. China Math. 60 (2017), no. 2, 361–378. 10.1007/s11425-015-0522-3Suche in Google Scholar
© 2021 Walter de Gruyter GmbH, Berlin/Boston
Artikel in diesem Heft
- Frontmatter
- Research biography of a distinguished expert in the field of inverse problems: Professor Michael Victor Klibanov
- Unique continuation property of solutions to general second order elliptic systems
- Calculation of the gradient of Tikhonov’s functional in solving coefficient inverse problems for linear partial differential equations
- Finite-dimensional boundary uniform stabilization of the Boussinesq system in Besov spaces by critical use of Carleman estimate-based inverse theory
- Alternating direction based method for optimal control problem constrained by Stokes equation
- Direct and inverse scalar scattering problems for the Helmholtz equation in ℝ m
- Mathematical modelling of plasmonic strain sensors
- Finite-dimensional iteratively regularized processes with an a posteriori stopping for solving irregular nonlinear operator equations
- Stability and the inverse gravimetry problem with minimal data
Artikel in diesem Heft
- Frontmatter
- Research biography of a distinguished expert in the field of inverse problems: Professor Michael Victor Klibanov
- Unique continuation property of solutions to general second order elliptic systems
- Calculation of the gradient of Tikhonov’s functional in solving coefficient inverse problems for linear partial differential equations
- Finite-dimensional boundary uniform stabilization of the Boussinesq system in Besov spaces by critical use of Carleman estimate-based inverse theory
- Alternating direction based method for optimal control problem constrained by Stokes equation
- Direct and inverse scalar scattering problems for the Helmholtz equation in ℝ m
- Mathematical modelling of plasmonic strain sensors
- Finite-dimensional iteratively regularized processes with an a posteriori stopping for solving irregular nonlinear operator equations
- Stability and the inverse gravimetry problem with minimal data