Searcharxiv⌕ Search

arXiv subjects

Donato Vásquez-Varas

Publications and source records attributed to Donato Vásquez-Varas.

6 recordsLinked to original sources

Structure Preserving Approximation of Semiconcave Functions

This article addresses structure-preserving smooth approximation of semiconcave functions. semiconcave functions are of particular interest because they naturally arise in a variety of variational problems, including {optimal feedback control, game theory, and optimal transport}. We leverage the fact that any semiconcave function can be represented as the {infimum of a countable family of \(C^2\) functions}. This infimum is expressed in a form that allows {approximation by finitely many functions}, combined with {smoothing operations}, such that each element of the approximating sequence remains semiconcave. The {active sets of indices} contributing to the representation of the semiconcave function and its approximations are analyzed in detail. Moreover, we show that the {gradients of the elements in the expansion of the approximating functions form a probability distribution}, a property of particular interest for the {value function in optimal control}. Approximation results are established in \(C(\bar Ω)\) and in \(W^{1,p}(Ω)\) for \(p \in [1,\infty)\) and \(p = \infty\). Finally, {numerical results} are presented to illustrate the approach on a test example.

math.OC↗

Convergence of machine learning methods for feedback control laws: averaged feedback learning scheme and data driven methods

This work addresses the synthesis of optimal feedback control laws via machine learning. In particular, the Averaged Feedback Learning Scheme (AFLS) and a data driven method are considered. Hypotheses for each method ensuring the convergence of the evaluation of the objective function of the underlying control problem at the obtained feedback-laws towards the optimal value function are provided. These hypotheses are connected to the regularity of the value function and the stability of the dynamics. In the case of AFLS these hypotheses only require Hölder continuity of the value function, whereas for the data driven method the value function must be at least $C^2$. It is demonstrated that these methods are connected via their optimality conditions. Additionally, numerical experiments are provided by applying both methods to a family control problems, parameterized by a positive real number which controls the regularity of the value function. For small parameters the value function is smooth and in contrast for large parameters it is non-differentiable, but semi-concave. The results of the experiments indicate that both methods have a similar performance for the case that the value function is smooth. On the other hand, if the value function is not differentiable, AFLS has a better performance which is consistent with the obtained convergence results.

math.OC↗

Smooth approximation of feedback laws for infinite horizon control problems with non-smooth value functions

In this work the synthesis of approximate optimal and smooth feedback laws for infinite horizon optimal control problems is addressed. In this regards, $L^{p}$ type error bounds of the approximating smooth feedback laws are derived, depending on either the $C^1$ norm of the value function or its semi-concavity. These error bounds combined with the existence of a Lyapunov type function are used to prove the existence of an approximate optimal sequence of smooth feedback laws. Moreover, we extend this result to the Hölder continuous case by a diagonalization argument combined with the Moreau envelope. It is foreseen that these error bounds could be applied to study the convergence of synthesis of feedback laws via data driven machine learning methods. Additionally, we provide an example of an infinite horizon optimal control problem for which the value functions is non-differentiable but Lipschitz continuous. We point out that in this example no restrictions on either the controls or the trajectories are assumed.

math.OC↗

Optimal polynomial feedback laws for finite horizon control problems

A learning technique for finite horizon optimal control problems and its approximation based on polynomials is analyzed. It allows to circumvent, in part, the curse dimensionality which is involved when the feedback law is constructed by using the Hamilton-Jacobi-Bellman (HJB) equation. The convergence of the method is analyzed, while paying special attention to avoid the use of a global Lipschitz condition on the nonlinearity which describes the control system. The practicality and efficiency of the method is illustrated by several examples. For two of them a direct approach based on the HJB equation would be unfeasible.

math.OC↗

Learning Optimal Feedback Operators and their Polynomial Approximation

A learning based method for obtaining feedback laws for nonlinear optimal control problems is proposed. The learning problem is posed such that the open loop value function is its optimal solution. This infinite dimensional, function space, problem, is approximated by a polynomial ansatz and its convergence is analyzed. An $\ell_1$ penalty term is employed, which combined with the proximal point method, allows to find sparse solutions for the learning problem. The approach requires multiple evaluations of the elements of the polynomial basis and of their derivatives. In order to do this efficiently a graph-theoretic algorithm is devised. Several examples underline that the proposed methodology provides a promising approach for mitigating the curse of dimensionality which would be involved in case the optimal feedback law was obtained by solving the Hamilton Jacobi Bellman equation.

math.OC↗

The maximization of the p-Laplacian energy for a two-phase material

We consider the optimal arrangement of two diffusion materials in a bounded open set $Ω\subset \mathbb{R}^N$ in order to maximize the energy. The diffusion problem is modeled by the $p$-Laplacian operator. It is well known that this type of problems has no solution in general and then that it is necessary to work with a relaxed formulation. In the present paper we obtain such relaxed formulation using the homogenization theory, i.e. we replace both materials by microscopic mixtures of them. Then we get some uniqueness results and a system of optimality conditions. As a consequence we prove some regularity properties for the optimal solutions of the relaxed problem. Namely, we show that the flux is in the Sobolev space $H^1(Ω)^N$ and that the optimal proportion of the materials is derivable in the orthogonal direction to the flux. This will imply that the unrelaxed problem has no solution in general. Our results extend those obtained by the first author for the Laplace operator.

math.AP↗