803 research outputs found
Primal-dual extragradient methods for nonlinear nonsmooth PDE-constrained optimization
We study the extension of the Chambolle--Pock primal-dual algorithm to
nonsmooth optimization problems involving nonlinear operators between function
spaces. Local convergence is shown under technical conditions including metric
regularity of the corresponding primal-dual optimality conditions. We also show
convergence for a Nesterov-type accelerated variant provided one part of the
functional is strongly convex.
We show the applicability of the accelerated algorithm to examples of inverse
problems with - and -fitting terms as well as of
state-constrained optimal control problems, where convergence can be guaranteed
after introducing an (arbitrary small, still nonsmooth) Moreau--Yosida
regularization. This is verified in numerical examples
Optimal control of elliptic equations with positive measures
Optimal control problems without control costs in general do not possess
solutions due to the lack of coercivity. However, unilateral constraints
together with the assumption of existence of strictly positive solutions of a
pre-adjoint state equation, are sufficient to obtain existence of optimal
solutions in the space of Radon measures. Optimality conditions for these
generalized minimizers can be obtained using Fenchel duality, which requires a
non-standard perturbation approach if the control-to-observation mapping is not
continuous (e.g., for Neumann boundary control in three dimensions). Combining
a conforming discretization of the measure space with a semismooth Newton
method allows the numerical solution of the optimal control problem
A convex analysis approach to optimal controls with switching structure for partial differential equations
Optimal control problems involving hybrid binary-continuous control costs are
challenging due to their lack of convexity and weak lower semicontinuity.
Replacing such costs with their convex relaxation leads to a primal-dual
optimality system that allows an explicit pointwise characterization and whose
Moreau-Yosida regularization is amenable to a semismooth Newton method in
function space. This approach is especially suited for computing switching
controls for partial differential equations. In this case, the optimality gap
between the original functional and its relaxation can be estimated and shown
to be zero for controls with switching structure. Numerical examples illustrate
the effectiveness of this approach
Total variation regularization of multi-material topology optimization
This work is concerned with the determination of the diffusion coefficient
from distributed data of the state. This problem is related to homogenization
theory on the one hand and to regularization theory on the other hand. An
approach is proposed which involves total variation regularization combined
with a suitably chosen cost functional that promotes the diffusion coefficient
assuming prespecified values at each point of the domain. The main difficulty
lies in the delicate functional-analytic structure of the resulting
nondifferentiable optimization problem with pointwise constraints for functions
of bounded variation, which makes the derivation of useful pointwise optimality
conditions challenging. To cope with this difficulty, a novel reparametrization
technique is introduced. Numerical examples using a regularized semismooth
Newton method illustrate the structure of the obtained diffusion coefficient.
- …