Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 14
Encontrada(s) 1 página(s)

Biblos-e Archivo. Repositorio Institucional de la UAM
Publication Artículo científico (JournalArticle)

On the controllability of entropy solutions of scalar conservation laws at a junction via lyapunov methods

  • De Nitti, Nicola
  • Zuazua Iriondo, Enrique
In this note, we prove a controllability result for entropy solutions of scalar conservation laws on a star-shaped graph. Using a Lyapunov-type approach, we show that, under a monotonicity assumption on the flux, if u and v are two entropy solutions corresponding to different initial data and same in-flux boundary data (at the exterior nodes of the star-shaped graph), then u ≡ v for a sufficiently large time. In order words, we can drive u to the target profile v in a sufficiently large control time by inputting the trace of v at the exterior nodes as in-flux boundary data for u. This result can also be shown to hold on tree-shaped networks by an inductive argument. We illustrate the result with some numerical simulations, This work has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement NO: 694126-DyCon), the Air Force Office of Scientific Research (AFOSR) under Award NO: FA9550-18-1-0242, the Grant MTM2017-92996-C2-1-R COSNET of MINECO (Spain), the Alexander von Humboldt-Professorship program, the European Unions Horizon 2020 research and innovation programme under the Marie SklodowskaCurie grant agreement No.765579-ConFlex, and the Transregio 154 Project “Mathematical Modelling, Simulation and Optimization Using the Example of Gas Networks” of the Deutsche Forschungsgemeinschaft. N. De Nitti is a member of the Gruppo Nazionale per l’Analisi Matematica, la Probabilita e le loro ` Applicazioni (GNAMPA) of the Istituto Nazionale di Alta Matematica (INdAM). We gratefully acknowledge M. Musch for implementing the numerical simulations of Section 4. We also thank B. Andreianov, J.-A. Barcena-Petisco, G. M. Coclite, C. Donadello, and V. Perrollaz for helpful ´ conversations related to the topic of this work. Finally, we express our gratitude to the anonymous referees for their careful reports, which greatly improved the quality of the manuscript
Biblos-e Archivo. Repositorio Institucional de la UAM
Publication Artículo científico (JournalArticle)

Asymptotic behavior and control of a "guidance by repulsion" model

  • Ko, Dongnam
  • Zuazua Iriondo, Enrique
Electronic version of an article published as Mathematical Models and Methods in Applied Sciences 30.04 (2020): 765-804, https://doi.org/10.1142/S0218202520400047 © 2020 World Scientific Publishing Company, We model and analyze a guiding problem, where the drivers try to steer the evaders' positions toward a target region while the evaders always try to escape from drivers. This problem is motivated by the guidance-by-repulsion model [R. Escobedo, A. Ibañez and E. Zuazua, Optimal strategies for driving a mobile agent in a guidance by repulsion model, Commun. Nonlinear Sci. Numer. Simul. 39 (2016) 58-72] where the authors answer how to control the evader's position and what is the optimal maneuver of the driver. First, we analyze well posedness and behavior of the one-driver and one-evader model, assuming of the same friction coefficients. From the long-time behavior, the exact controllability is proved in a long enough time horizon. Then, we extend the model to the multi-driver and multi-evader case. We assumed three interaction rules in the context of collective behavior models: flocking between evaders, collision avoidance between drivers and repulsive forces between drivers and evaders. These interactions depend on the relative distances, and each agent is assumed to be undistinguishable and obtained an averaged effect from the other individuals. In this model, we develop numerical simulations to systematically explore the nature of controlled dynamics in various scenarios. The optimal strategies turn out to share a common pattern to the one-driver and one-evader case: the drivers rapidly occupy the position behind the target, and want to pursuit evaders in a straight line for most of the time. Inspired by this, we build a feedback strategy which stabilizes the direction of evaders, This project has received funding from the European Research Council (ERC) under the Euro-pean Union’s Horizon 2020 research and innovation programme (grant agreement No. 694126-DyCon). The work of the first author has been supported by CNCS-UEFISCDI Grant No. PN-III-P4-ID-PCE-2016-0035. The work of the second author has been funded by the Alexander von Humboldt-Professorship program, the European Union’s Horizon 2020 research andinnovation programme under the Marie Sklodowska-Curie grant agreement No.765579-ConFlex, grant MTM2017-92996-C2-1-R COSNET of MINECO (Spain), ELKARTEK project KK-2018/00083 ROAD2DC of the Basque Government, ICON of the French ANR and Nonlocal PDEs: Analysis, Control and Beyond, AFOSR Grant FA9550-18-1-0242
Biblos-e Archivo. Repositorio Institucional de la UAM
Publication Artículo científico (JournalArticle)

Controllability of one-dimensional viscous free boundary flows

  • Geshkovski, Borjan
  • Zuazua Iriondo, Enrique
In this work, we address the local controllability of a one-dimensional free boundary problem for a fluid governed by the viscous Burgers equation. The free boundary manifests itself as one moving end of the interval, and its evolution is given by the value of the fluid velocity at this endpoint. We prove that, by means of a control actuating along the fixed boundary, we may steer the fluid to constant velocity in addition to prescribing the free boundary's position, provided the initial velocities and interface positions are close enough, This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No.765579-ConFlex. E.Z. has received funding from the Alexander von Humboldt-Professorship program, the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement NO. 694126-DyCon), the Transregio 154 Project “Mathematical Modelling, Simulation and Optimization Using the Example of Gas Networks” of the German DFG, grant MTM2017-92996-C2-1-R COSNET of MINECO (Spain) and by the Air Force Office of Scientific Research (AFOSR) under Award NO. FA9550-18-1-0242
Biblos-e Archivo. Repositorio Institucional de la UAM
Publication Artículo científico (JournalArticle)

Propagation of one- and two-dimensional discrete waves under finite difference approximation

  • Biccari, Umberto
  • Marica, Aurora
  • Zuazua Iriondo, Enrique
We analyze the propagation properties of the numerical versions of one- and two-dimensional wave equations, semi-discretized in space by finite difference schemes. We focus on high-frequency solutions whose propagation can be described, both at the continuous and at the semi-discrete levels, by micro-local tools. We consider uniform and non-uniform numerical grids as well as constant and variable coefficients. The energy of continuous and semi-discrete high-frequency solutions propagates along bi-characteristic rays, but their dynamics are different in the continuous and the semi-discrete setting, because of the nature of the corresponding Hamiltonians. One of the main objectives of this paper is to illustrate through accurate numerical simulations that, in agreement with micro-local theory, numerical high-frequency solutions can bend in an unexpected manner, as a result of the accumulation of the local effects introduced by the heterogeneity of the numerical grid. These effects are enhanced in the multi-dimensional case where the interaction and combination of such behaviors in the various space directions may produce, for instance, the rodeo effect, i.e., waves that are trapped by the numerical grid in closed loops, without ever getting to the exterior boundary. Our analysis allows to explain all such pathological behaviors. Moreover, the discussion in this paper also contributes to the existing theory about the necessity of filtering high-frequency numerical components when dealing with control and inversion problems for waves, which is based very much on the theory of rays and, in particular, on the fact that they can be observed when reaching the exterior boundary of the domain, a key property that can be lost through numerical discretization, This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (Grant Agreement No. 694126-DyCon). The work of UB and EZ is partially supported by the Grant MTM2017-92996-C2-1-R COSNET of MINECO (Spain), the ELKARTEK project KK-2018/00083 ROAD2DC of the Basque Government, and the Air Force Office of Scientific Research under Award No: FA9550-18-1-0242. The work of AM is partially supported by a grant of Ministry of Research and Innovation, CNCS-UEFISCDI, project number PN-III-P1-1.1-TE-2016-2233, within PNCDI III. The work of EZ is partially supported by the Alexander von Humboldt Professorship program, the European Unions Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Grant Agreement No. 765579-ConFlex, and the Grant ICON-ANR-16-ACHN-0014 of the French ANR
Biblos-e Archivo. Repositorio Institucional de la UAM
Publication Artículo científico (JournalArticle)

Nonnegative control of finite-dimensional linear systems

  • Lohéac, Jérôme
  • Trélat, Emmanuel
  • Zuazua Iriondo, Enrique
We consider the controllability problem for finite-dimensional linear autonomous control systems with nonnegative controls. Despite the Kalman condition, the unilateral nonnegativity control constraint may cause a positive minimal controllability time. When this happens, we prove that, if the matrix of the system has a real eigenvalue, then there is a minimal time control in the space of Radon measures, which consists of a finite sum of Dirac impulses. When all eigenvalues are real, this control is unique and the number of impulses is less than half the dimension of the space. We also focus on the control system corresponding to a finite-difference spatial discretization of the one-dimensional heat equation with Dirichlet boundary controls, and we provide numerical simulations, This Project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement NO.694126-DyCon), the Alexander von Humboldt-Professorship program, the Grants Finite4SoS ANR-15-CE23-0007-01 and ICON-ANR-16-ACHN-0014 of the French ANR, the Air Force Oÿce of Scientifc Research under Award NO:FA9550-18-1-0242, Grant MTM2017-92996-C2-1-R COSNET of MINECO (Spain) and by the ELKARTEK projectKK-2018/00083ROAD2DC of the Basque Government, the European Union Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement NO.765579-ConFlex
Biblos-e Archivo. Repositorio Institucional de la UAM
Publication Artículo científico (JournalArticle)

Reachable set for Hamilton–Jacobi equations with non-smooth Hamiltonian and scalar conservation laws

  • Esteve-Yagüe, Carlos
  • Zuazua Iriondo, Enrique
We give a full characterization of the range of the operator which associates, to any initial condition, the viscosity solution at time T of a Hamilton–Jacobi equation with convex Hamiltonian. Our main motivation is to be able to treat the case of convex Hamiltonians with no further regularity assumptions. We give special attention to the case H(p)=|p|, for which we provide a rather geometrical description of the range of the viscosity operator by means of an interior ball condition on the sublevel sets. From our characterization of the reachable set, we are able to deduce further results concerning, for instance, sharp regularity estimates for the reachable functions, as well as structural properties of the reachable set. The results are finally adapted to the case of scalar conservation laws in dimension one, This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement NO: 694126-DyCon), the Alexander von Humboldt-Professorship program, the European Unions Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No. 765579-ConFlex, the Transregio 154 Project “Mathematical Modelling, Simulation and Optimization Using the Example of Gas Networks”, project C08, of the German DFG, the Grant MTM2017-92996-C2-1-R COSNET of MINECO (Spain) and the Elkartek grant KK-2020/00091 CONVADP of the Basque government
Biblos-e Archivo. Repositorio Institucional de la UAM
Publication Artículo científico (JournalArticle)

Interpolation and approximation via Momentum ResNets and Neural ODEs

  • Ruiz-Balet, Domènec
  • Affili, Elisa
  • Zuazua Iriondo, Enrique
In this article, we explore the effects of memory terms in continuous-layer Deep Residual Networks by studying Neural ODEs (NODEs). We investigate two types of models. On one side, we consider the case of Residual Neural Networks with dependence on multiple layers, more precisely Momentum ResNets. On the other side, we analyse a Neural ODE with auxiliary states playing the role of memory states. We examine the interpolation and universal approximation properties for both architectures through a simultaneous control perspective. We also prove the ability of the second model to represent sophisticated maps, such as parametrizations of time-dependent functions. Numerical simulations complement our study, This work has been funded by the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement NO: 694126-DyCon). The work of the third author is also partially supported by the Air Force Office of Scientific Research (AFOSR), United States under Award NO: FA9550-18-1-0242, by the Grant MTM201792996-C2-1-R COSNET of MINECO (Spain), by the Alexander von Humboldt-Professorship program, the European Unions Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No. 765579-ConFlex, and the Transregio 154 Project ‘‘Mathematical Modelling, Simulation and Optimization Using the Example of Gas Networks’’ of the German DFG
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Full probabilistic solution of a finite dimensional linear control system with random initial and final conditions

  • Cortés, J.-C.|||0000-0002-6528-2155
  • Romero, José-Vicente|||0000-0003-3366-6557
  • Roselló, María-Dolores|||0000-0002-5724-7683
  • Navarro-Quiles, A.
  • Zuazua, Enrique
[EN] In this paper we perform a complete probabilistic study of a finite dimensional linear control system with uncertainty. The controllability condition with random initial data and final target is analysed. To conduct this investigation we determine the first probability density function of the control and the solution of the random control problem under different scenarios. To achieve this objective, Random Variable Transformation technique is extensively applied. Several examples illustrate the theoretical results. (C) 2020 The Franklin Institute. Published by Elsevier Ltd. All rights reserved., This work has been partially supported by the European Research Council (ERC) under the European Unions’s Horizon 2020 research and innovation programme (Grant agreement no. 694126-DyCon) and the Ministerio de Economía y Competitividad grant MTM2017-89664-P. Enrique Zuazua has also been funded by the Alexander von Humboldt-Professorship program, the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Grant agreement Nos. 765579-ConFlex, MTM2017-92996 of MINECO (Spain), ELKARTEK project KK-2018/00083 ROAD2DC of the Basque Government, ICON-ANR-16-ACHN-0014 of the French ANR and Nonlocal PDEs: Analysis, Control and Beyond, AFOSR Grant FA9550-18-1-0242. Ana Navarro Quiles acknowledges the postdoctoral contract financed by DyCon project funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement no. 694126-DYCON) and the funding received from Generalitat Valenciana through a postdoctoral contract (APOSTD/2019/128). Authors acknowledge professor Martin Lazar for fruitful discussions. The authors express their deepest thanks and respect to the four reviewers for their valuable comments that have improve the final version of the paper.
RUA. Repositorio Institucional de la Universidad de Alicante
Publication Otros (Other)

Reachable set for Hamilton–Jacobi equations with non-smooth Hamiltonian and scalar conservation laws

  • Esteve-Yagüe, Carlos
  • Zuazua, Enrique
  • Esteve-Yagüe, Carlos|||/items/48d9dfa4-ae70-4371-ac70-d37cada79962
We give a full characterization of the range of the operator which associates, to any initial condition, the viscosity solution at time T of a Hamilton–Jacobi equation with convex Hamiltonian. Our main motivation is to be able to treat the case of convex Hamiltonians with no further regularity assumptions. We give special attention to the case H(p) = |p|, for which we provide a rather geometrical description of the range of the viscosity operator by means of an interior ball condition on the sublevel sets. From our characterization of the reachable set, we are able to deduce further results concerning, for instance, sharp regularity estimates for the reachable functions, as well as structural properties of the reachable set. The results are finally adapted to the case of scalar conservation laws in dimension one.
RUA. Repositorio Institucional de la Universidad de Alicante
Publication Otros (Other)

Sparsity in long-time control of neural ODEs

  • Esteve-Yagüe, Carlos
  • Geshkovski, Borjan
  • Esteve-Yagüe, Carlos|||/items/48d9dfa4-ae70-4371-ac70-d37cada79962
We consider the neural ODE and optimal control perspective of supervised learning, with l1-control penalties, where rather than only minimizing a final cost (the empirical risk) for the state, we integrate this cost over the entire time horizon. We prove that any optimal control (for this cost) vanishes beyond some positive stopping time. When seen in the discrete-time context, this result entails an ordered sparsity pattern for the parameters of the associated residual neural network: ordered in the sense that these parameters are all 0 beyond a certain layer. Furthermore, we provide a polynomial stability estimate for the empirical risk with respect to the time horizon. This can be seen as a turnpike property, for nonsmooth dynamics and functionals with l1 penalties, and without any smallness assumptions on the data, both of which are new in the literature.
RUA. Repositorio Institucional de la Universidad de Alicante
Publication Otros (Other)

Differentiability With Respect to the Initial Condition for Hamilton--Jacobi Equations

  • Esteve-Yagüe, Carlos
  • Zuazua, Enrique
  • Esteve-Yagüe, Carlos|||/items/48d9dfa4-ae70-4371-ac70-d37cada79962
We prove that the viscosity solution to a Hamilton--Jacobi equation with a smooth convex Hamiltonian of the form H(x,p) is differentiable with respect to the initial condition. Moreover, the directional Gâteaux derivatives can be explicitly computed almost everywhere in RN by means of the optimality system of the associated optimal control problem. We also prove that, in the one-dimensional case in space and in the quadratic case in any space dimension, these directional Gâteaux derivatives actually correspond to the unique duality solution to the linear transport equation with discontinuous coefficient, resulting from the linearization of the Hamilton--Jacobi equation. The motivation behind these differentiability results arises from the following optimal inverse-design problem: given a time horizon T > 0 and a target function uT, construct an initial condition such that the corresponding viscosity solution at time T minimizes the L2-distance to uT. Our differentiability results allow us to derive a necessary first-order optimality condition for this optimization problem and the implementation of gradient-based methods to numerically approximate the optimal inverse design.
RUA. Repositorio Institucional de la Universidad de Alicante
Publication Otros (Other)

The turnpike property and the longtime behavior of the Hamilton–Jacobi–Bellman equation for finite-dimensional LQ control problems

  • Esteve-Yagüe, Carlos
  • Kouhkouh, Hicham
  • Pighin, Dario
  • Zuazua, Enrique
  • Esteve-Yagüe, Carlos|||/items/48d9dfa4-ae70-4371-ac70-d37cada79962
We analyze the consequences that the so-called turnpike property has on the longtime behavior of the value function corresponding to a finite-dimensional linear-quadratic optimal control problem with general terminal cost and constrained controls. We prove that, when the time horizon T tends to infinity, the value function asymptotically behaves as W(x)+c T +λ, and we provide a control interpretation of each of these three terms, making clear the link with the turnpike property. As a by-product, we obtain the longtime behavior of the solution to the associated Hamilton–Jacobi–Bellman equation in a case where the Hamiltonian is not coercive in the momentum variable. As a result of independent interest, we showed that linear-quadratic optimal control problems with constrained control enjoy a turnpike property, also particularly when the steady optimum may saturate the control constraints.
RUA. Repositorio Institucional de la Universidad de Alicante
Publication Otros (Other)

Turnpike in Lipschitz—nonlinear optimal control

  • Esteve-Yagüe, Carlos
  • Geshkovski, Borjan
  • Pighin, Dario
  • Zuazua, Enrique
  • Esteve-Yagüe, Carlos|||/items/48d9dfa4-ae70-4371-ac70-d37cada79962
We present a new proof of the turnpike property for nonlinear optimal control problems, when the running target is a steady control-state pair of the underlying system. Our strategy combines the construction of quasi-turnpike controls via controllability, and a bootstrap argument, and does not rely on analyzing the optimality system or linearization techniques. This in turn allows us to address several optimal control problems for finite-dimensional, control-affine systems with globally Lipschitz (possibly nonsmooth) nonlinearities, without any smallness conditions on the initial data or the running target. These results are motivated by applications in machine learning through deep residual neural networks, which may be fit within our setting. We show that our methodology is applicable to controlled PDEs as well, such as the semilinear wave and heat equation with a globally Lipschitz nonlinearity, once again without any smallness assumptions.
Biblos-e Archivo. Repositorio Institucional de la UAM
Publication Artículo científico (JournalArticle)

A framework for randomized time-splitting in linear-quadratic optimal control

  • Veldman, D. W. M.
  • Zuazua Iriondo, Enrique
Inspired by the successes of stochastic algorithms in the training of deep neural networks and the simulation of interacting particle systems, we propose and analyze a framework for randomized time-splitting in linear-quadratic optimal control. In our proposed framework, the linear dynamics of the original problem is replaced by a randomized dynamics. To obtain the randomized dynamics, the system matrix is split into simpler submatrices and the time interval of interest is split into subintervals. The randomized dynamics is then found by selecting randomly one or more submatrices in each subinterval. We show that the dynamics, the minimal values of the cost functional, and the optimal control obtained with the proposed randomized time-splitting method converge in expectation to their analogues in the original problem when the time grid is refined. The derived convergence rates are validated in several numerical experiments. Our numerical results also indicate that the proposed method can lead to a reduction in computational cost for the simulation and optimal control of large-scale linear dynamical systems, This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (Grant agreement No: 694126- DyCon), the Alexander von Humboldt-Professorship program, the European Unions Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Grant agreement No.765579-ConFlex and the Transregio 154 Project “Mathematical Modelling, Simulation and Optimization Using the Example of Gas Networks”, project C08, of the German DFG, the grant PID2020-112617GB-C22, “Kinetic equations and learning control” of the Spanish MINECO, and the COST Action grant CA18232, “Mathematical models for interacting dynamics on networks” (MAT-DYN-NET)