arXiv subjects

Luong V. Nguyen

Publications and source records attributed to Luong V. Nguyen.

5 recordsLinked to original sources

arXiv2018

Variational analysis and regularity of the minimum time function for differential inclusions

We study the time optimal control problem for differential inclusions with a general closed target. We first give the representation of the proximal horizontal subgradients of the minimum time function $\mathcal{T}$ and then, together with the representation of the proximal subgradients, we obtain some relationships between the normal cones to the sublevel of $\mathcal{T}$ and the normal cones to its epigraph. The relationships allow us to get the propagation of the proximal subdifferential as well as of the proximal horizontal subdifferential of $\mathcal{T}$ along optimal trajectories. Finally, we show, under suitable assumptions, that the epigraph of $\mathcal{T}$ is $φ$-convex near the target. This is the first nonlinear $φ$-convexity result valid in any dimension.

math.OC↗

arXiv2017

Variational Analysis for the Bilateral Minimal Time Function

In this paper, we derive formulas for the Fréchet (singular) subdiferentials of the bilateral minimal time function $T:\mathbb{R}^n \times \mathbb{R}^n \to [0,+\infty]$ associated with a system governed by differential inclusions. As a consequence, we give a connection between the Fréchet normals to the sub-level sets of $T$ and to its epigraph. Finally, we show that the Fréchet normal cones to the sub-level set of $T$ at a point $(α,β)$ and to epi($T$) at $((α,β),T(α,β))$ have the same dimension.

math.OC↗

arXiv2017

Optimality conditions and local regularity of the value function for the optimal exit time problem

We consider the control problem with \textit{exit time}. Unlike the Bolza and Mayer problems, in this problem the terminal time of the trajectories is not fixed, but it is the first time at which they reach a given closed subset - \textit{the target}. The most studied example is the \textit{optimal time problem}, where we want to steer a point to the target in minimal time. In this section, we first introduce the exit time problem, then we recall the existence of optimal controls, and some regularity results for the value function. We then use a suitable form of the \textit{Pontryagin maximum principle} to study some optimality conditions and sensitivity relations for the exit time problem. The strongest regularity property for the value function that one can expect, in fairly general cases, is \textit{semiconcavity}. In this case, the value function is twice differentiable almost everywhere. Furthermore, in general, it fails to be differentiable at points where there are multiple optimal trajectories and its differentiability at a point does not guarantee continuous differentiability around this point. In the subsection \ref{S3} we shown that, under suitable assumptions, the nonemptiness of proximal subdifferential of the value function at a point implies its continuous differentiability on a neighborhood of this point.

math.OC↗

arXiv2017

Finite Convergence Analysis and Weak Sharp Solutions for Variational Inequalities

In this paper, we study the weak sharpness of the solution set of variational inequality problem (in short, VIP) and the finite convergence property of the sequence generated by some algorithm for finding the solutions of VIP. In particular, we give some characterizations of weak sharpness of the solution set of VIP without considering the primal or dual gap function. We establish an abstract result on the finite convergence property for a sequence generated by some iterative methods. We then apply such abstract result to discuss the finite termination property of the sequence generated by proximal point method, exact proximal point method and gradient projection method. We also give an estimate on the number of iterates by which the sequence converges to a solution of the VIP.

math.OC↗

arXiv2012

Non-Lipschitz points and the SBV regularity of the minimum time function

This paper is devoted to the study of the Hausdorff dimension of the singular set of the minimum time function $T$ under controllability conditions which do not imply the Lipschitz continuity of $T$. We consider first the case of normal linear control systems with constant coefficients in $\mathbb{R}^N$. We characterize points around which $T$ is not Lipschitz as those which can be reached from the origin by an optimal trajectory (of the reversed dynamics) with vanishing minimized Hamiltonian. Linearity permits an explicit representation of such set, that we call $\mathcal{S}$. Furthermore, we show that $\mathcal{S}$ is $\mathcal{H}^{N-1}$-rectifiable with positive $\mathcal{H}^{N-1}$-measure. Second, we consider a class of control-affine \textit{planar} nonlinear systems satisfying a second order controllability condition: we characterize the set $\mathcal{S}$ in a neighborhood of the origin in a similar way and prove the $\mathcal{H}^1$-rectifiability of $\mathcal{S}$ and that $\mathcal{H}^1(\mathcal{S})>0$. In both cases, $T$ is known to have epigraph with positive reach, hence to be a locally $BV$ function (see \cite{CMW,GK}). Since the Cantor part of $DT$ must be concentrated in $\mathcal{S}$, our analysis yields that $T$ is $SBV$, i.e., the Cantor part of $DT$ vanishes. Our results imply also that $T$ is locally of class $\mathcal{C}^{1,1}$ outside a $\mathcal{H}^{N-1}$-rectifiable set. With small changes, our results are valid also in the case of multiple control input.

math.OC↗