Convergence analysis of multigrid methods with collective point smoothers for optimal control problems

DOI10.1007/s00791-011-0168-2zbMath1250.65086OpenAlexW1978837662MaRDI QIDQ434223

Walter Zulehner, Stefan Takacs

Publication date: 10 July 2012

Published in: Computing and Visualization in Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00791-011-0168-2

zbMATH Keywords

optimal controlconvergence ratesnumerical resultscost functionalmultigrid methodKarush-Kuhn-Tucker systemelliptic boundary value problemsaddle point problemregularization parametercontrol variablecollective iteration schemesLagrange functionallocal problemsUzawa-type smoothers

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Decomposition methods (49M27) Existence theories for optimal control problems involving partial differential equations (49J20)

Related Items (15)

Smoothing Analysis of Two Robust Multigrid Methods for Elliptic Optimal Control Problems ⋮ Learning physics-based models from data: perspectives from inverse problems and model reduction ⋮ A new semi-smooth Newton multigrid method for control-constrained semi-linear elliptic PDE problems ⋮ A leapfrog multigrid algorithm for the optimal control of parabolic PDEs with Robin boundary conditions ⋮ Fast multilevel solvers for a class of discrete fourth order parabolic problems ⋮ A Data Scalable Augmented Lagrangian KKT Preconditioner for Large-Scale Inverse Problems ⋮ A comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systems ⋮ A local Fourier convergence analysis of a multigrid method using symbolic computation ⋮ A new multigrid method for unconstrained parabolic optimal control problems ⋮ A leapfrog semi-smooth Newton-multigrid method for semilinear parabolic optimal control problems ⋮ Optimal-Order Preconditioners for Linear Systems Arising in the Semismooth Newton Solution of a Class of Control-Constrained Problems ⋮ Preconditioners for state-constrained optimal control problems with Moreau-Yosida penalty function ⋮ Efficient block preconditioners for integral constrained elliptic optimal control problems with finite element approximations ⋮ A novel multigrid method for elliptic distributed control problems ⋮ A robust all-at-once multigrid method for the Stokes control problem

Cites Work

• Fast solution of elliptic control problems
• Steplength optimization and linear multigrid methods
• On the convergence of multi-grid methods with transforming smoothers
• On Schwarz-type smoothers for saddle point problems with applications to PDE-constrained optimization problems
• Implementation and analysis of multigrid schemes with finite elements for elliptic optimal control problems
• Multi-grid methods for Stokes and Navier-Stokes equations. Transforming smoothers: Algorithms and numerical results
• Neumann and mixed problems on curvilinear polyhedra
• Elliptic boundary value problems on corner domains. Smoothness and asymptotics of solutions
• Simultaneous pseudo-timestepping for PDE-model based optimization problems
• An elementary proof of the power inequality for the numerical radius
• Optimal Solvers for PDE-Constrained Optimization
• A Robust Multigrid Method for Elliptic Optimal Control Problems
• Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems
• Multigrid Methods for PDE Optimization
• Accuracy and Convergence Properties of the Finite Difference Multigrid Solution of an Optimal Control Optimality System
• Parallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part I: The Krylov--Schur Solver
• Parallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part II: The Lagrange--Newton Solver and Its Application to Optimal Control of Steady Viscous Flows
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Convergence analysis of multigrid methods with collective point smoothers for optimal control problems