Alternating direction based method for optimal control problem constrained by Stokes equation

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/BF02576171Search in Google Scholar

[2] I. Babuška, Error-bounds for finite element method, Numer. Math. 16 (1970/71), 322–333. 10.1007/BF02165003Search 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/S0363012996302615Search 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/9781601984616Search in Google Scholar

[5] S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University, Cambridge, 2004. 10.1017/CBO9780511804441Search 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/197408R201291Search in Google Scholar

[7] X. Cai and D. Han, O ⁢ ( 1 / t ) complexity analysis of the generalized alternating direction method of multipliers, Sci. China Math. 62 (2019), no. 4, 795–808. 10.1007/s11425-016-9184-4Search in Google Scholar

[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-ySearch 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/060649999Search 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.5707106Search 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-5Search 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-9Search 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-1Search 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-5Search 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/197509R200411Search 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/120896219Search 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. Search 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/0330011Search 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/S0363012994262361Search 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/1991250607111Search 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-zSearch 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-0117Search 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/110822347Search 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. Search 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. Search 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/s002110050146Search 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_14Search 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.2783400Search 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.267278Search 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.690440711Search 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. Search 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/2011105Search 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-4Search 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-6Search 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_00379Search 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/0471725293Search in Google Scholar

[37] H. K. Moffatt, Field Generation in Electrically Conducting Fluids, Cambridge University, Cambridge, 1978. Search in Google Scholar

[38] Y. E. Nesterov, A method for solving the convex programming problem with convergence rate O ⁢ ( 1 / k 2 ) , Dokl. Akad. Nauk SSSR 269 (1983), no. 3, 543–547. Search in Google Scholar

[39] H. Niu and D. Yang, Finite element analysis of optimal control problem governed by Stokes equations with L 2 -norm state-constraints, J. Comput. Math. 29 (2011), no. 5, 589–604. 10.4208/jcm.1103-m3514Search in Google Scholar

[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-3Search 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.5540138Search 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/100781894Search in Google Scholar

[43] R. Temam, Navier–Stokes Equations, American Mathematical Society, Providence, 2001, 10.1090/chel/343Search 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-0267Search 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-3Search in Google Scholar