Skip to main content
    • Aa
    • Aa

A Full Multigrid Method for Distributed Control Problems Constrained by Stokes Equations

  • M. M. Butt (a1) and Y. Yuan (a2)

A full multigrid method with coarsening by a factor-of-three to distributed control problems constrained by Stokes equations is presented. An optimal control problem with cost functional of velocity and/or pressure tracking-type is considered with Dirichlet boundary conditions. The optimality system that results from a Lagrange multiplier framework, form a linear system connecting the state, adjoint, and control variables. We investigate multigrid methods with finite difference discretization on staggered grids. A coarsening by a factor-of-three is used on staggered grids that results nested hierarchy of staggered grids and simplified the inter-grid transfer operators. A distributive-Gauss-Seidel smoothing scheme is employed to update the state- and adjoint-variables and a gradient update step is used to update the control variables. Numerical experiments are presented to demonstrate the effectiveness and efficiency of the proposed multigrid framework to tracking-type optimal control problems.

Corresponding author
*Corresponding author. Email addresses: (M. M. Butt), (Y. Yuan)
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[1] C. Bacuta , P. Vassilevski and S. Zhang , A new approach for solving Stokes systems arising from a distributive relaxation method, Numer. Methods Partial Differ. Equ., 27 (2011), pp. 898914.

[2] M. Benzi , G. H. , Golub and J. Liesen , Numerical solution of saddle point problems, Acta Numerica, 14 (2005), pp. 1137.

[3] A. Borzì and V. Schulz , Multigrid methods for PDE optimization, SIAM Review, 51 (2009), pp. 361395.

[7] M. M. Butt and A. Borzì , Formulation and multigrid solution of Cauchy-Riemann optimal control problems, Computing and Visualization in Science, 14 (2011), pp. 7990.

[11] V. Girault and P. A. Raviart , Finite Element Methods for NavierâĂŞStokes Equations: Theory and Algorithms, Springer Series in Computational Mathematics, Springer-Verlag, Berlin, 5 (1986).

[12] R. B. Kellogg and J. E. Osborn , A regularity result for the Stokes problem in a convex polygon, J. Funct. Anal., 21 (1976), pp. 397431.

[14] W. Hackbusch , Elliptic Differential Equations, Springer, New York, 1992.

[15] K. Ito and K. Kunisch , Lagrange Multiplier Approach to Variational Problems and Applications, SIAM, 2008.

[16] M. Kollmann and W. Zulehner , A Robust Preconditioner for Distributed Optimal Control for Stokes Flow with Control Constraints, In Andrea Cangiani , Ruslan L. Davidchack , Numerical Mathematics and Advanced Applications 2011, Springer Berlin Heidelberg, (2013), pp. 771779.

[18] C. W. Oosterlee and F. J. Gaspar , Multigrid methods for the stokes system, Comput. Sci. Eng., 8 (2006), pp. 3443.

[19] S. Takacs , A robust all-at-once multigrid method for the Stokes control problem, Numerische Mathematik, 130 (2015), pp. 517540

[22] M. Wang and L. Chen , Multigrid methods for the stokes equations using distributive Gauss–seidel relaxations based on the least squares commutator, J. Sci. Comput. 56 (2013), pp. 409431.

[23] G. Wittum , Multi-grid methods for Stokes and Navier-Stokes equations, Numerische Mathematik, 54 (1989), pp. 543563.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Numerical Mathematics: Theory, Methods and Applications
  • ISSN: 1004-8979
  • EISSN: 2079-7338
  • URL: /core/journals/numerical-mathematics-theory-methods-and-applications
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 7 *
Loading metrics...

Abstract views

Total abstract views: 61 *
Loading metrics...

* Views captured on Cambridge Core between 20th June 2017 - 21st July 2017. This data will be updated every 24 hours.