Algorithms for PDE‐constrained optimization
GAMM-MitteilungenPublished 1 October 2010
Roland Herzog, Karl Kunisch
Citations125
SJR quartileQ1
SJR score0.99
SNIP1.68
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Some first and second order algorithmic approaches for the solution of PDE‐constrained optimization problems are reviewed and an optimal control problem for the stationary Navier‐Stokes system with pointwise control constraints serves as an illustrative example.
Abstract
Abstract Some first and second order algorithmic approaches for the solution of PDE‐constrained optimization problems are reviewed. An optimal control problem for the stationary Navier‐Stokes system with pointwise control constraints serves as an illustrative example. Some issues in treating inequality constraints for the state variable and alternative objective functions are also discussed (© 2010 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)
Keywords
MathematicsEngineering
Cambridge University Press eBooksNumerical optimization
14,107 Citations2021W. John Braun, Duncan J. Murdoch
Numerical Optimization
9,247 Citations1999Jorge Nocedal, Stephen J. Wright
Practical Methods of Optimization
6,403 Citations2000R. Ian Fletcher
Finite element methods for Navier-Stokes equations: theory and algorithms
4,421 Citations1986Vivette Girault, Pierre-Arnaud Raviart
This paper presents the results of an analysis of the "Stream Function-Vorticity-Pressure" Method for the Stokes Problem in Two Dimensions and its applications to Mixed Approximation and Homogeneous Stokes Equations.
Springer series in computational mathematicsFinite Element Methods for Navier-Stokes Equations
4,149 Citations1986Vivette Girault, Pierre-Arnaud Raviart
Cambridge University Press eBooksAn Introduction to Magnetohydrodynamics
1,378 Citations2001P. A. Davidson
American Journal of Physics<i>An Introduction to Magnetohydrodynamics</i>
988 Citations2002P. A. Davidson, E. V. Belova
SIAM Journal on OptimizationThe Primal-Dual Active Set Strategy as a Semismooth Newton Method
968 Citations2002Michael Hintermüller, Kazufumi Ito +1 more
The notion of slant differentiability is recalled and it is argued that the $\max$-function is slantly differentiable in Lp-spaces when appropriately combined with a two-norm concept, which leads to new local convergence results of the primal-dual active set strategy.
Applied Mechanics ReviewsPerspectives in Flow Control and Optimization
520 Citations2003MD Gunzburger, H. A. Wood
Society for Industrial and Applied Mathematics eBooksPerspectives in Flow Control and Optimization
469 Citations2002Max Gunzburger
Theoretical and Computational Fluid DynamicsOn some control problems in fluid mechanics
435 Citations1990Frédéric Abergel, Roger Témam
SIAM Journal on Control and OptimizationPrimal-Dual Strategy for Constrained Optimal Control Problems
288 Citations1999Maı̈tine Bergounioux, Kazufumi Ito +1 more
SIAM Journal on Scientific ComputingParallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part I: The Krylov--Schur Solver
268 Citations2005George Biros, Omar Ghattas
A new method for steady-state PDE-constrained optimization, based on the idea of using a full space Newton solver combined with an approximate reduced space quasi-Newton SQP preconditioner is proposed, which is fully parallelizable, exploits the structure of available parallel algorithms for the PDE forward problem, and is locally quadratically convergent.
Computational Optimization and ApplicationsElliptic optimal control problems with L 1-control cost and applications for the placement of control devices
234 Citations2007Georg Stadler
For solving the non-differentiable optimal control problem, a semismooth Newton method is proposed that can be stated and analyzed in function space and converges locally with a superlinear rate.
SIAM Journal on OptimizationSemismooth Newton Methods for Operator Equations in Function Spaces
209 Citations2002Michael Ulbrich
A Newton-like method for nonsmooth operator equations is developed and its local q-superlinear convergence to regular solutions is proved, and the semismoothness of composite operators is established and corresponding chain rules are developed.
SIAM Journal on Control and OptimizationSecond Order Methods for Optimal Control of Time-Dependent Fluid Flow
174 Citations2001Michael Hinze, Karl Kunisch
The Newton and quasi-Newton methods as well as various variants of SQP methods are developed for applications to optimal flow control, and their complexity in terms of system solves is discussed.
SIAM Journal on OptimizationA Comparison of a Moreau--Yosida-Based Active Set Strategy and Interior Point Methods for Constrained Optimal Control Problems
124 Citations2000Maı̈tine Bergounioux, Mounir Haddou +2 more
The main purpose is a comparison between a recently developed Moreau--Yosida-based active set strategy involving primal and dual variables and two implementations of interior point algorithms.
SIAM Journal on Matrix Analysis and ApplicationsPreconditioned Conjugate Gradient Method for Optimal Control Problems with Control and State Constraints
109 Citations2010Roland Herzog, E. W. Sachs
Numerical results for elliptic problems demonstrate the performance of the PCG iteration and preconditioned condition numbers are estimated for problems with pointwise control constraints, mixed control-state constraints, and of Moreau-Yosida penalty type.
SIAM Journal on Control and OptimizationThe Velocity Tracking Problem for Navier--Stokes Flows with Bounded Distributed Controls
107 Citations1999Max Gunzburger, Sandro Manservisi
This work defines and analyzes semidiscrete-in-time and fully space-time discrete approximations of the optimality system and a gradient method for the solution of the fully discrete system.
Numerical Linear Algebra with ApplicationsBlock-triangular preconditioners for PDE-constrained optimization
104 Citations2010Tyrone Rees, Martin Stoll
An eigenvalue analysis for the block‐triangular preconditioners that gives convergence bounds in the non‐standard inner product and illustrates their competitiveness on a number of computed examples.
ESAIM Control Optimisation and Calculus of VariationsA duality-based approach to elliptic control problems in non-reflexive Banach spaces
104 Citations2010Christian Clason, Karl Kunisch
SIAM Journal on OptimizationA SQP-Semismooth Newton-type Algorithm applied to Control of the instationary Navier--Stokes System Subject to Control Constraints
56 Citations2006Michael Hintermüller, Michael Hinze
A semismooth Newton method is proposed for efficiently solving the quadratic subproblems of SQP and sufficient conditions for guaranteeing strong regularity of the generalized equation are established which, in turn, allows one to argue aquadratic rate of convergence of the SQP-method.
Systems & Control LettersConstrained optimal control of Navier–Stokes flow by semismooth Newton methods
45 Citations2003Michael Ulbrich
A semismooth Newton-type method is proposed for the solution of a pointwise constrained optimal control problem governed by the time-dependent incompressible Navier–Stokes equations and q-superlinear convergence of the method is proved.
Birkhäuser Basel eBooksPreconditioners for Karush-Kuhn-Tucker Matrices Arising in the Optimal Control of Distributed Systems
44 Citations1998Astrid Battermann, Matthias Heinkenschloss
In this paper preconditioners for linear systems arising in interior-point methods for the solution of distributed control problems are derived and analyzed.
Birkhäuser Basel eBooksBlock Preconditioners for KKT Systems in PDE—Governed Optimal Control Problems
42 Citations2001Astrid Battermann, E. W. Sachs
This paper is concerned with block preconditioners for linear KKT systems that arise in optimization problems governed by partial differential equations in the general case.
SIAM Journal on Control and OptimizationInterior Point Methods in Function Space
40 Citations2005Martin Weiser
SIAM Journal on Control and OptimizationOptimal Control for a Stationary MHD System in Velocity‐Current Formulation
33 Citations2006Roland Griesse, Karl Kunisch
An optimal control problem for the equations governing the stationary problem of magnetohydrodynamics (MHD) is considered and an operator splitting scheme for the numerical solution of the MHD state equations is analyzed.
SIAM Journal on Control and OptimizationOptimal Vortex Reduction for Instationary Flows Based on Translation Invariant Cost Functionals
26 Citations2007Karl Kunisch, Boris Vexler
An efficient numerical realization of a cost functional for vortex reduction for unsteady flows described by the Navier-Stokes equations based on space-time finite element discretization is presented and it is demonstrated that the choice of cost functionals has a significant effect on the reduction of vortices.
Computational Optimization and ApplicationsA control reduced primal interior point method for a class of control constrained optimal control problems
22 Citations2007Martin Weiser, Tobias Gänzler +1 more
The a priori elimination of the least regular control permits to obtain the required accuracy with comparatively coarse meshes in control constrained optimal control problems with PDE constraints.
Numerical Linear Algebra with ApplicationsAnalysis of block matrix preconditioners for elliptic optimal control problems
20 Citations2007Tarek P. Mathew, Marcus Sarkis +1 more
Several block matrix iterative algorithms for solving a saddle point linear system arising from the discretization of a linear‐quadratic elliptic control problem with Neumann boundary conditions are described and a regularization term with a parameter α is included to ensure that the problem is well posed.
SIAM Journal on Matrix Analysis and ApplicationsApproximate Nullspace Iterations for KKT Systems
13 Citations2010Kazufumi Ito, Karl Kunisch +2 more
A linear iteration scheme for solving Karush-Kuhn-Tucker systems arising from optimization problems with linear equality constraints and its practical relevance is investigated by means of a numerical example.
ESAIM Control Optimisation and Calculus of VariationsMesh-independence and preconditioning for solving parabolic control problems with mixed control-state constraints
12 Citations2008Michael Hintermüller, Ian Kopacka +1 more
Optimization methods & softwareNonlinear conjugate gradient methods for the optimal control of laser surface hardening
8 Citations2004Stefan Volkwein
Variants of the nonlinear conjugate gradient method are applied to solve the optimal control problem numerically and the behavior of the algorithm is compared to the steepest descent method.
APPROXIMATE NULLSPACE ITERATIONS FOR KKT SYSTEMS IN MODEL BASED OPTIMIZATION
7 Citations2006Kazufumi Ito, Karl Kunisch +2 more
SIAM Journal on Control and OptimizationOptimal Control for an Elliptic System with Polygonal State Constraints
5 Citations2010Karl Kunisch, Kewei Liang +1 more
The asymptotic behavior of the regularized problem class is studied, and the semismooth Newton method is proposed for an appropriately chosen family of regularized problems, and numerical feasibility of the method is shown.