Transforming smoothers for PDE constrained optimization problems

Volker Schulz*, Gabriel Wittum

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

Transforming smoothers are known as a successful approach to the multigrid treatment of saddlepoint problems resulting from variational problems. In this paper we analyze similar multigrid methods in the context of the practically important class of optimization problems with partial differential equation constraint, which lead to a different kind of saddle point problems. We prove level independent convergence properties for the resulting multigrid methods and demonstrate this also in numerical investigations for a relevant model problem.

Original languageEnglish (US)
Pages (from-to)207-219
Number of pages13
JournalComputing and Visualization in Science
Volume11
Issue number4-6
DOIs
StatePublished - Sep 2008
Externally publishedYes

Keywords

  • Large scale optimization
  • Multigrid methods
  • Optimal control problems
  • Quadratic programming
  • Saddlepoint problems
  • Transforming smoothers

ASJC Scopus subject areas

  • Software
  • General Engineering
  • Theoretical Computer Science
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Modeling and Simulation

Fingerprint

Dive into the research topics of 'Transforming smoothers for PDE constrained optimization problems'. Together they form a unique fingerprint.

Cite this