Searcharxiv⌕ Search

arXiv subjects

Alberto Domínguez Corella

Publications and source records attributed to Alberto Domínguez Corella.

At least 19 recordsLinked to original sources

Decay rates for monotone operator flows in the space of probability measures

Motivated by the mean-field dynamics of large populations of interacting agents, we study the long-time behavior of flows driven by monotone demicontinuous operators on the Wasserstein space. For cocoercive operators, we prove that the flow converges to a zero of the operator and that the operator residual and the metric speed decay as $o(t^{-1/2})$, so that the population comes to rest (the agents asymptotically stop moving). We also consider Tikhonov regularized flows of merely monotone demicontinuous operators and show that the operator residual and the metric speed tend to zero, with rate $O(1/t)$ when the Tikhonov parameter is $α/t$ with $α\geq 1$, and that the trajectory converges to the zero of minimal second moment, which is a Dirac mass, so that the agents reach consensus (all agents reach the same point). Finally, we study a discrete analogue for nonexpansive operators and show that the generated sequence converges to the fixed point closest to a reference Dirac mass; this fixed point is again a Dirac mass, so that consensus is also reached under this scheme. The main arguments rely on a specially tailored superposition principle, which represents the flow as a curve in a fixed Hilbert space of random trajectories, where the crucial estimates are derived.

math.FA↗

Viability Theory in the 1-Wasserstein Space

In this article, we establish necessary and sufficient viability conditions for continuity inclusions over the 1-Wasserstein space. Depending on the regularity properties of the dynamics, we derive two results which are based on fairly different proof strategies. When the admissible velocities are Lipschitz in the measure variable, we characterise viability by the nonemptiness of the intersections of the velocity sets with the graphical derivatives of the constraint map. On the other hand, when the admissible velocities are merely upper semicontinuous in the measure variable, we provide a sufficient condition for viability involving the infinitesimal behaviour of their Aumann integral in time over a neighbouring set of measures.

math.AP↗

Observability as a constraint qualification for a nonsmooth bilevel PDE-constrained problem

Motivated by experiment design for parameter identification in image reconstruction, we analyze a bilevel control problem involving sparse inversion at the lower level. Qualified optimality conditions in explicit multiplier form are shown to hold under either an observability condition for a coupled system or the Lebesgue nullity of a contact set induced by the lower-level adjoint variable. We prove that these conditions are independent of one another and that they cannot, in general, both be omitted. The approach is based on the characterization of local first-order geometric objects (tangent and normal cones) associated with a set of lifted constraints. Based on the resulting optimality conditions, we formulate a reduced gradient method and illustrate it through numerical experiments.

math.OC↗

Metric gradient flows and variational principles

We show that Ekeland-type variational principles can be derived from steepest descent curves in metric spaces. From this, we relate the existence of the Calabi flow to the validity of the Ekeland variational principle for the $K$-energy on the space of Kähler potentials.

math.FA↗

Differentiability of the value function in control-constrained parabolic problems

Along the optimal trajectory of an optimal control problem constrained by a semilinear parabolic partial differential equation, we prove the differentiability of the value function with respect to the initial condition and, under additional assumptions on the solution of the state equation, the differentiability of the value function with respect to the time variable. In our proof, we rely on local growth assumptions commonly associated with the study of second-order sufficient conditions. These assumptions are generally applicable to a wide range of problems, including, for instance, certain tracking-type problems. Finally, we discuss the differentiability of the value function in a neighborhood of the optimal trajectory when a growth condition for optimal controls is used.

math.OC↗

Feature weighting for data analysis via evolutionary simulation

We analyze an algorithm for assigning weights prior to scalarization in discrete multi-objective problems arising from data analysis. The algorithm evolves weights (interpreted as the relevance of features) by a replicator-type dynamic on the standard simplex, with update indices computed from a normalized data matrix. We prove that the resulting sequence converges globally to a unique interior equilibrium, yielding non-degenerate limiting weights.

math.OC↗

The Brøndsted-Rockafellar theorem in geodesic spaces

We present a constructive version of the Brøndsted-Rockafellar theorem in general geodesic metric spaces. Applications include a constructive form of the Caristi theorem and quantitative relations between metric slope error bounds and the global growth of functionals.

math.OC↗

On the geometry of sharp minima

We give characterizations of sharp minimizers that emphasize their geometric properties. These include tilt invariance and weak upper gradient conditions. We relate sharp minimality to cusps in nonsmooth manifolds when interpreted locally as graphs and connect the rolling of tangent planes to the tilting of functions.

math.OC↗

On the growth of nonconvex functionals at strict local minimizers

We give new characterizations of growth conditions at strict local minimizers. The main characterizations are a variant of the so-called tilt stability property and an analog of the classical Polyak--Łojasiewicz condition, where the gradient is replaced by linear perturbations.

math.OC↗

A class of non-cylindrical domains for parabolic equations

We present a class of non-cylindrical domains where Dirichlet-type problems for parabolic equations, such as the heat equation, can be posed and solved. The regularity for the boundary of this class of domains is a mixed Lipschitz condition, as described in the bulk of the paper. The main tool is an adequate version of the implicit function theorem for functions with this kind of regularity. It is proved that the class introduced herein is of the same type as domains previously considered by several authors.

math.AP↗

The maximum principle for discrete-time control systems and applications to dynamic games

We study deterministic nonstationary discrete-time optimal control problems in both finite and infinite horizon. With the aid of Gateaux differentials, we prove a discrete-time maximum principle in analogy with the well-known continuous-time maximum principle. We show that this maximum principle, together with a transversality condition, is a necessary condition for optimality; we also show that it is sufficient under additional hypotheses. We use Gateaux differentials as a natural setting to derive first-order conditions. Additionally, we use the discrete-time maximum principle to derive the discrete-time Euler equation and to characterize Nash equilibria for discrete-time dynamic games.

math.OC↗

A note on absolutely minimal extensions in finite metric spaces

Absolutely minimal Lipschitz extensions (AMLEs) are known to exist in many infinite metric settings, but the finite case is less settled. In metric spaces with at most four points, every function on a nonempty subset admits an AMLE in the sense that the Lipschitz constant cannot be further reduced on sets that are disjoint from the prescribed domain. We show that in five-point spaces such extensions may fail to exist.

math.MG↗

Strong bi-metric regularity in affine optimal control problems

The paper presents new sufficient conditions for the property of strong bi-metric regularity of the optimality map associated with an optimal control problem which is affine with respect to the control variable ({\em affine problem}). The optimality map represents the system of first order optimality conditions (Pontryagin maximum principle), and its regularity is of key importance for the qualitative and numerical analysis of optimal control problems. The case of affine problems is especially challenging due to the typical discontinuity of the optimal control functions. A remarkable feature of the obtained sufficient conditions is that they do not require convexity of the objective functional. As an application, the result is used for proving uniform convergence of the Euler discretization method for a family of affine optimal control problems.

math.OC↗

Hölder regularity in bang-bang type affine optimal control problems

This paper revisits the issue of Hölder Strong Metric sub-Regularity (HSMs-R) of the optimality system associated with ODE optimal control problems that are affine with respect to the control. The main contributions are as follows. First, the metric in the control space, introduced in this paper, differs from the ones used so far in the literature in that it allows to take into consideration the bang-bang structure of the optimal control functions. This is especially important in the analysis of Model Predictive Control algorithms. Second, the obtained sufficient conditions for HSMs-R extend the known ones in a way which makes them applicable to some problems which are non-linear in the state variable and the Hölder exponent is smaller than one (that is, the regularity is not Lipschitz).

math.OC↗

On the accuracy of the model predictive control method

The paper investigates the accuracy of the Model Predictive Control (MPC) method for finding online approximate optimal feedback control for Bolza type problems on a fixed finite horizon. The predictions for the dynamics, the state measurements, and the solution of the auxiliary open-loop control problems that appear at every step of the MPC method may be inaccurate. The main result provides an error estimate of the MPC-generated solution compared with the optimal open-loop solution of the ``ideal'' problem, where all predictions and measurements are exact. The technique of proving the estimate involves an extension of the notion of strong metric sub-regularity of set-valued maps and utilization of a specific new metric in the control space, which makes the proof non-standard. The result is specialized for two problem classes: coercive problems, and affine problems.

math.OC↗

A first-order condition for discrete-time distribution steering

We study a class of distribution-steering problems from a variational point of view. Under some differentiability assumptions, we derive necessary conditions for optimal Markov policies in the spirit of the Lagrange multiplier approach. We also provide a heuristic gradient-based method derived from the variational principle.

math.OC↗

Mini-batch descent in semiflows

This paper investigates the application of mini-batch gradient descent to semiflows (gradient flows). Given a loss function (potential), we introduce a continuous version of mini-batch gradient descent by randomly selecting sub-loss functions over time, defining a piecewise flow. We prove that, under suitable assumptions on the potential generating the semiflow, the \textit{mini-batch descent flow} trajectory closely approximates the original semiflow trajectory on average. In addition, we study a randomized minimizing movement scheme that also approximates the semiflow of the full loss function. We illustrate the versatility of this approach across various problems, including constrained optimization, sparse inversion, and domain decomposition. Finally, we validate our results with several numerical examples.

math.OC↗

Stability analysis of the Navier-Stokes velocity tracking problem with bang-bang controls

This paper focuses on the stability of solutions for a velocity-tracking problem associated with the two-dimensional Navier-Stokes equations. The considered optimal control problem does not possess any regularizer in the cost, and hence bang-bang solutions can be expected. We investigate perturbations that account for uncertainty in the tracking data and the initial condition of the state, and analyze the convergence rate of solutions when the original problem is regularized by the Tikhonov term. The stability analysis relies on the Hölder subregularity of the optimality mapping, which stems from the necessary conditions of the problem.

math.OC↗