Transforming smoothers for PDE constrained optimization problems

Volker Schulz*, Gabriel Wittum

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 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 1 2008

Keywords

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

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Physics and Astronomy (miscellaneous)
  • Engineering (miscellaneous)

Fingerprint

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

Cite this