Convex relaxation of discrete vector-valued optimization problems
From MaRDI portal
Bloch equationbranched transportconvex relaxationlinear elasticitymultibang controlsemismooth Newton method
Existence theories for optimal control problems involving ordinary differential equations (49J15) Existence theories for optimal control problems involving partial differential equations (49J20) Existence of optimal solutions belonging to restricted classes (Lipschitz controls, bang-bang controls, etc.) (49J30) Methods involving semicontinuity and convergence; relaxation (49J45) Sensitivity, stability, well-posedness (49K40) Newton-type methods (49M15) Classical linear elasticity (74B05) Convex programming (90C25) Biomedical imaging and signal processing (92C55)
Abstract: We consider a class of infinite-dimensional optimization problems in which a distributed vector-valued variable should pointwise almost everywhere take values from a given finite set . Such hybrid discrete--continuous problems occur in, e.g., topology optimization or medical imaging and are challenging due to their lack of weak lower semicontinuity. To circumvent this difficulty, we introduce as a regularization term a convex integral functional with an integrand that has a polyhedral epigraph with vertices corresponding to the values of ; similar to the norm in sparse regularization, this "vector multibang penalty" promotes solutions with the desired structure while allowing the use of tools from convex optimization for the analysis as well as the numerical solution of the resulting problem. We show well-posedness of the regularized problem and analyze stability properties of its solution in a general setting. We then illustrate the approach for three specific model optimization problems of broader interest: optimal control of the Bloch equation, optimal control of an elastic deformation, and a multimaterial branched transport problem. In the first two cases, we derive explicit characterizations of the penalty and its generalized derivatives for a concrete class of sets . For the third case, we discuss the algorithmic computation of these derivatives for general sets. These derivatives are then used in a superlinearly convergent semismooth Newton method applied to a sequence of regularized optimization problems. We illustrate the behavior of this approach for the three model problems with numerical examples.
Recommendations
- Vector-Valued Multibang Control of Differential Equations
- A convex analysis approach to multi-material topology optimization
- scientific article; zbMATH DE number 3936933
- Convex relaxation of vectorial problems with coupled regularization
- Relaxed multibang regularization for the combinatorial integral approximation
Cites work
- A convex analysis approach to multi-material topology optimization
- A convex analysis approach to optimal controls with switching structure for partial differential equations
- A Minimum Principle and a Generalized Bang-Bang-Principle for a Distributed Optimal Control Problem with Constraints on Control and State
- A multimaterial transport problem and its convex relaxation via rectifiable G-currents
- Analysis of backtrack algorithms for listing all vertices and all faces of a convex polyhedron.
- Convex analysis and monotone operator theory in Hilbert spaces
- Convex Regularization of Discrete-Valued Inverse Problems
- Efficient numerical solution of parabolic optimization problems by finite element methods
- Elliptic optimal control problems with L^1-control cost and applications for the placement of control devices
- Error estimates for the approximation of multibang control problems
- Finite Elemente
- Functional analysis, calculus of variations and optimal control
- Geometric and numerical methods in the contrast imaging problem in nuclear magnetic resonance
- scientific article; zbMATH DE number 165223 (Why is no real title available?)
- scientific article; zbMATH DE number 1376935 (Why is no real title available?)
- scientific article; zbMATH DE number 1865939 (Why is no real title available?)
- scientific article; zbMATH DE number 5937962 (Why is no real title available?)
- Lagrange Multiplier Approach to Variational Problems and Applications
- Multi-bang control of elliptic systems
- Nonsmooth analysis
- Numerical calibration of Steiner trees
- Optimal control of nonsmooth distributed parameter systems
- Optimal control of the principal coefficient in a scalar wave equation
- Optimal control with \(L^p(\Omega)\), \(p\in [0,1)\), control cost
- Optimal transportation networks. Models and theory
- Optimality conditions and error analysis of semilinear elliptic control problems with \(L^1\) cost functional
- Optimality conditions and generalized bang—bang principle for a state—constrained semilinear parabolic problem
- Optimization with PDE Constraints
- SPECT with a multi-bang assumption on attenuation
- Total variation regularization of multi-material topology optimization
- Well-posedness and regularity for the elasticity equation with mixed boundary conditions on polyhedral domains and domains with cracks
Cited in
(7)- Problems of discrete vector optimization on systems of subsets which cannot be solved using a linear convolution algorithm
- A convex analysis approach to multi-material topology optimization
- scientific article; zbMATH DE number 919296 (Why is no real title available?)
- Relaxed multibang regularization for the combinatorial integral approximation
- Combinatorial Image Analysis
- Domain decomposition for integer optimal control with total variation regularization
- A globalized inexact semismooth Newton method for strongly convex optimal control problems
This page was built for publication: Convex relaxation of discrete vector-valued optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5162643)
