Optimal-Order Preconditioners for Linear Systems Arising in the Semismooth Newton Solution of a Class of Control-Constrained Problems

DOI10.1137/140997002zbMath1348.65100arXiv1411.6065OpenAlexW2963572835MaRDI QIDQ2818266

Jyoti Saraswat, Andrei Drăgănescu

Publication date: 7 September 2016

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1411.6065

zbMATH Keywords

large-scale optimizationmultigridpreconditionerimage deblurringsemismooth Newton methodsoptimization with PDE constraintselliptic-constrained optimal control problemquadratic distributed optimal control problems

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Newton-type methods (49M15) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Decomposition methods (49M27) Existence theories for optimal control problems involving partial differential equations (49J20)

Related Items

Smoothing Analysis of Two Robust Multigrid Methods for Elliptic Optimal Control Problems ⋮ Optimal order multigrid preconditioners for the distributed control of parabolic equations with coarsening in space and time ⋮ Multigrid methods for an elliptic optimal control problem with pointwise state constraints ⋮ Multigrid Preconditioners for the Newton--Krylov Method in the Optimal Control of the Stationary Navier--Stokes Equations

Cites Work

• Unnamed Item
• Unnamed Item
• Boundary concentrated finite elements for optimal boundary control problems of elliptic PDEs
• Convergence analysis of multigrid methods with collective point smoothers for optimal control problems
• A mesh-independence result for semismooth Newton methods.
• A multigrid scheme for elliptic constrained optimal control problems
• Implementation and analysis of multigrid schemes with finite elements for elliptic optimal control problems
• Multilevel algorithms for ill-posed problems
• A wavelet multilevel method for ill-posed problems stabilized by Tikhonov regularization
• Two-level preconditioners for regularized inverse problems. I: Theory
• Multigrid solution of a distributed optimal control problem constrained by the Stokes equations
• Convergence Analysis of All-at-Once Multigrid Methods for Elliptic Control Problems under Partial Elliptic Regularity
• Multigrid Preconditioning of Linear Systems for Interior Point Methods Applied to a Class of Box-constrained Optimal Control Problems
• Multigrid preconditioning of linear systems for semi-smooth Newton methods applied to optimization problems constrained by smoothing operators
• Optimal order multilevel preconditioners for regularized ill-posed problems
• Preconditioned Conjugate Gradient Method for Optimal Control Problems with Control and State Constraints
• A Robust Multigrid Method for Elliptic Optimal Control Problems
• Preconditioning of Active-Set Newton Methods for PDE-constrained Optimal Control Problems
• A multilevel algorithm for inverse problems with elliptic PDE constraints
• Multigrid Methods for PDE Optimization
• Adaptive Multilevel Methods for Obstacle Problems
• V-cycle convergence of some multigrid methods for ill-posed problems
• The Primal-Dual Active Set Strategy as a Semismooth Newton Method
• Finite Elemente
• The Mathematical Theory of Finite Element Methods