SearcharxivSearch

arXiv subjects

Nicolas Borchard

Publications and source records attributed to Nicolas Borchard.

4 recordsLinked to original sources

No-gap second-order conditions for optimization problems involving transport distances

We consider optimization problems in the space of measures. As a regularization term, the problem includes the transport distance to a given prior measure. For the derivation of second-order optimality conditions of no-gap type, the theory of weak-$\star$ second subderivatives is used which will lead to an equivalence with quadratic growth under additional assumptions on the smooth part of the objective and on the Kantorovich potential, i.e., the solution of the dual transport problem. Further, the weak-$\star$ second subderivative is calculated and weak-$\star$ epidifferentiability is proven. Finally, the results are applied to optimal control problems in measure space.

math.OC

Characterization of Hilbertizable spaces via convex functions

We show that the existence of a strongly convex function with a Lipschitz derivative on a Banach space already implies that the space is isomorphic to a Hilbert space. Similarly, if both a function and its convex conjugate are $C^2$ then the underlying space is also isomorphic to a Hilbert space.

math.FA

Numerical solution of optimal control problems using quadratic transport regularization

We address optimal control problems on the space of measures for an objective containing a smooth functional and an optimal transport regularization. That is, the quadratic Monge-Kantorovich distance between a given prior measure and the control is penalized in the objective. We consider optimality conditions and reparametrize the problem using the celebrated structure theorem by Brenier. The optimality conditions can be formulated as a piecewise differentiable equation. This is utilized to formulate solution algorithms and to analyze their local convergence properties. We present a numerical example to illustrate the theoretical findings.

math.OC

Second-order conditions for spatio-temporally sparse optimal control via second subderivatives

We address second-order optimality conditions for optimal control problems involving sparsity functionals which induce spatio-temporal sparsity patterns. We employ the notion of (weak) second subderivatives. With this approach, we are able to reproduce the results from Casas, Herzog, and Wachsmuth (ESAIM COCV, 23, 2017, p. 263-295). Our analysis yields a slight improvement of one of these results and also opens the door for the sensitivity analysis of this class of problems.

math.OC