4.7 Article

The turnpike property in finite-dimensional nonlinear optimal control

Journal

JOURNAL OF DIFFERENTIAL EQUATIONS
Volume 258, Issue 1, Pages 81-114

Publisher

ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jde.2014.09.005

Keywords

Optimal control; Turnpike; Pontryagin maximum principle; Riccati equation; Direct methods; Shooting method

Categories

Funding

  1. EOARD-AFOSR [FA9550-14-1-0214]
  2. Paris City Hall Research in Paris Program
  3. Centre International de Mathematiques et Informatique (CIMI) of Toulouse
  4. European Research Council Executive Agency [NUMERIWAVES/FP7-246775, PI2010-04]
  5. BERC program of the Basque Government
  6. MINECO [MTM2011-29306-C02-00, SEV-2013-0323]

Ask authors/readers for more resources

Turnpike properties have been established long time ago in finite-dimensional optimal control problems arising in econometry. They refer to the fact that, under quite general assumptions, the optimal solutions of a given optimal control problem settled in large time consist approximately of three pieces, the first and the last of which being transient short-time arcs, and the middle piece being a long-time arc staying exponentially close to the optimal steady-state solution of an associated static optimal control problem. We provide in this paper a general version of a turnpike theorem, valuable for nonlinear dynamics without any specific assumption, and for very general terminal conditions. Not only the optimal trajectory is shown to remain exponentially close to a steady-state, but also the corresponding adjoint vector of the Pontryagin maximum principle. The exponential closedness is quantified with the use of appropriate normal forms of Riccati equations. We show then how the property on the adjoint vector can be adequately used in order to initialize successfully a numerical direct method, or a shooting method. In particular, we provide an appropriate variant of the usual shooting method in which we initialize the adjoint vector, not at the initial time, but at the middle of the trajectory. (C) 2014 Elsevier Inc. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Mathematics, Applied

Nonnegative control of finite-dimensional linear systems

Jerome Loheac, Emmanuel Trelat, Enrique Zuazua

Summary: This paper investigates the controllability problem for finite-dimensional linear autonomous control systems with nonnegative controls. It analyzes the condition of positive minimal controllability time and proves the existence and uniqueness of a minimal time control under certain conditions.

ANNALES DE L INSTITUT HENRI POINCARE-ANALYSE NON LINEAIRE (2021)

Article Automation & Control Systems

Optimal Control of Endoatmospheric Launch Vehicle Systems: Geometric and Computational Issues

Riccardo Bonalli, Bruno Herisse, Emmanuel Trelat

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2020)

Article Automation & Control Systems

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

J. -C. Cortes, A. Navarro-Quiles, J. -V. Romero, M. -D. Rosello, Enrique Zuazua

JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS (2020)

Article Mathematics, Applied

Model predictive control with random batch methods for a guiding problem

Dongnam Ko, Enrique Zuazua

Summary: In this study, a solution to the guiding problem in an optimal control framework is proposed, utilizing the Random Batch Method (RBM) to reduce computational costs for a large number of interacting agents. By considering interactions within randomly divided batches of particles in subintervals, the RBM approximation converges to the exact dynamics in the L-2-expectation norm.

MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES (2021)

Article Automation & Control Systems

The turnpike property in nonlinear optimal control-A geometric approach

Noboru Sakamoto, Enrique Zuazua

Summary: This paper uses dynamical system theory to investigate the turnpike property in nonlinear optimal control. It provides sufficient conditions for the occurrence of the turnpike behavior and discusses the relationship between the turnpike property and stability. The research offers new insights through geometric approaches and attempts to remove smallness restrictions for initial and target states.

AUTOMATICA (2021)

Article Mathematics, Applied

Flow decomposition for heat equations with memory

Gengsheng Wang, Yubiao Zhang, Enrique Zuazua

Summary: This article presents a decomposition for the flow generated by the heat equation with a real analytic memory kernel. The decomposition consists of three components: a parabolic component, a hyperbolic component with zero velocity of propagation, and a component with finite smoothing effect. This decomposition reveals the hybrid parabolic-hyperbolic nature of the flow and demonstrates the significant impact of the memory term on the parabolic behavior of the system in the absence of memory terms.

JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES (2022)

Article Operations Research & Management Science

Sidewise Profile Control of 1-D Waves

Yesim Sarac, Enrique Zuazua

Summary: This article analyzes the sidewise controllability for the variable coefficients one-dimensional wave equation and reformulates the problem as a dual observability property for the corresponding adjoint system. The feasibility in the class of BV-coefficients is proved using sidewise energy propagation arguments over a sufficiently large time. Additionally, several open problems and perspectives for further research are presented.

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS (2022)

Article Mathematics, Applied

The Vlasov-Fokker-Planck equation with high dimensional parametric forcing term

Shi Jin, Yuhua Zhu, Enrique Zuazua

Summary: In this study, we consider the Vlasov-Fokker-Planck equation with a random electric field and prove that the best N approximation in the random space has a convergence rate higher than the Monte-Carlo method. We also develop a residual based adaptive sparse polynomial interpolation method for more efficient solution of multi-scale linear kinetic equations.

NUMERISCHE MATHEMATIK (2022)

Article Automation & Control Systems

Averaged dynamics and control for heat equations with random diffusion

Jon Asier Barcena-Petisco, Enrique Zuazua

Summary: This paper examines the averaged dynamics for heat equations in the degenerate case where the diffusivity coefficient can be zero, demonstrating its analytical nature and discussing its null controllability depending on the behavior of the averaging density. The critical density threshold reveals similarities to the 1/2-fractional Laplacian, impacting the controllability in the null diffusivity regime. Null controllability fails or holds depending on the weights of the density in comparison to the critical regime.

SYSTEMS & CONTROL LETTERS (2021)

Article Automation & Control Systems

Initial Data Identification for the One-Dimensional Burgers Equation

Thibault Liard, Enrique Zuazua

Summary: This article studies the identification problem for the 1-D Burgers equation and provides an alternative proof based on generalized backward characteristics to characterize the set of initial data leading to a given target. This offers hope for researching conservation laws systems in 1-D where the classical Lax-Hopf formula is no longer applicable.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2022)

Article Mathematics, Applied

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

D. W. M. Veldman, E. Zuazua

Summary: This paper proposes and analyzes a framework for randomized time-splitting in linear-quadratic optimal control, inspired by the successes of stochastic algorithms in the training of deep neural networks and the simulation of interacting particle systems. The study shows that the proposed method can achieve similar dynamics, minimal values of the cost functional, and optimal control as those in the original problem when the time grid is refined. Numerical experiments validate the derived convergence rates and indicate a reduction in computational cost for large-scale linear dynamical systems with the proposed method.

NUMERISCHE MATHEMATIK (2022)

Article Automation & Control Systems

Optimal Actuator Design via Brunovsky's Normal Form

Borjan Geshkovski, Enrique Zuazua

Summary: This article presents a reformulation of the problem of finding the actuator design that minimizes the controllability cost for finite-dimensional linear systems. By using the Brunovsky normal form, the restriction of working with diagonalizable system dynamics is removed and the problem reduces to the minimization of the norm of the inverse of a change of basis matrix. This reformulation allows for an easier deduction of solution existence and provides a clearer picture of the problem's intrinsic symmetries.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2022)

Article Mathematics, Applied

Long-time convergence of a nonlocal Burgers' equation towards the local N-wave

Giuseppe Maria Coclite, Nicola De Nitti, Alexander Keimer, Lukas Pflug, Enrique Zuazua

Summary: This paper studies the long-time behavior of the unique weak solution of a nonlocal regularization of the Burgers equation. The key of the proof lies in the suitable scaling argument and a nonlocal Oleinik-type estimate.

NONLINEARITY (2023)

Article Automation & Control Systems

CLASSICAL SYSTEM THEORY REVISITED FOR TURNPIKE IN STANDARD STATE SPACE SYSTEMS AND IMPULSE CONTROLLABLE DESCRIPTOR SYSTEMS

Jan Heiland, Enrique Zuazua

Summary: The concept of turnpike connects optimal control problems with steady-state optimal controls, focusing on the linear quadratic regulator problem and the convergence of the associated differential Riccati equation. The analysis extends classical system theoretic results to investigate turnpike properties of standard state space systems and descriptor systems, establishing conditions for turnpike phenomena in certain cases. Additionally, the existence and convergence of solutions to a generalized differential Riccati equation are established for impulse controllable descriptor systems.

SIAM JOURNAL ON CONTROL AND OPTIMIZATION (2021)

Article Automation & Control Systems

CONTROLLABILITY OF ONE-DIMENSIONAL VISCOUS FREE BOUNDARY FLOWS

Borjan Geshkovski, Enrique Zuazua

Summary: This work investigates the local controllability of a one-dimensional free boundary problem for a fluid governed by the viscous Burgers equation. It shows that the fluid can be steered to constant velocity by controlling along the fixed boundary, in addition to prescribing the free boundary's position, under the condition that the initial velocities and interface positions are close enough.

SIAM JOURNAL ON CONTROL AND OPTIMIZATION (2021)

Article Mathematics

Nonlocal planar Schrödinger-Poisson systems in the fractional Sobolev limiting case

Daniele Cassani, Zhisu Liu, Giulio Romani

Summary: This article investigates the strongly coupled nonlinear Schrodinger equation and Poisson equation in two dimensions. The existence of solutions is proved using a variational approximating procedure, and qualitative properties of the solutions are established through the moving planes technique.

JOURNAL OF DIFFERENTIAL EQUATIONS (2024)

Article Mathematics

Determining an anisotropic conductivity by boundary measurements: Stability at the boundary

Giovanni Alessandrini, Romina Gaburro, Eva Sincich

Summary: This paper considers the inverse problem of determining the conductivity of a possibly anisotropic body Ω, subset of R-n, by means of the local Neumann-to-Dirichlet map on a curved portion Σ of its boundary. Motivated by the uniqueness result for piecewise constant anisotropic conductivities, the paper provides a Hölder stability estimate on Σ when the conductivity is a priori known to be a constant matrix near Σ.

JOURNAL OF DIFFERENTIAL EQUATIONS (2024)

Article Mathematics

Vibration modes of the Euler-Bernoulli beam equation with singularities

Nuno Costa Dias, Cristina Jorge, Joao Nuno Prata

Summary: This article studies the time dependent Euler-Bernoulli beam equation with discontinuous and singular coefficients, and obtains an explicit formulation of the differential problem using an extension of the Hormander product of distributions. The dynamics of the Euler-Bernoulli beam model with discontinuous flexural stiffness and structural cracks are further explored, and the relationship between the characteristic frequencies of the beam and the singularities in the flexural stiffness is investigated.

JOURNAL OF DIFFERENTIAL EQUATIONS (2024)

Article Mathematics

Stochastic generalized Kolmogorov systems with small diffusion: I. Explicit approximations for invariant probability density function

Baoquan Zhou, Hao Wang, Tianxu Wang, Daqing Jiang

Summary: This paper is Part I of a two-part series that presents a mathematical framework for approximating the invariant probability measures and density functions of stochastic generalized Kolmogorov systems with small diffusion. It introduces two new approximation methods and demonstrates their utility in various applications.

JOURNAL OF DIFFERENTIAL EQUATIONS (2024)

Article Mathematics

Concentration phenomenon of single phytoplankton species with changing-sign advection term

Yun Li, Danhua Jiang, Zhi-Cheng Wang

Summary: In this study, a nonlocal reaction-diffusion equation is used to model the growth of phytoplankton species in a vertical water column with changing-sign advection. The species relies solely on light for metabolism. The paper primarily focuses on the concentration phenomenon of phytoplankton under conditions of large advection amplitude and small diffusion rate. The findings show that the phytoplankton tends to concentrate at certain critical points or the surface of the water column under these conditions.

JOURNAL OF DIFFERENTIAL EQUATIONS (2024)

Article Mathematics

A perturbation of the Cahn-Hilliard equation with logarithmic nonlinearity

Monica Conti, Stefania Gatti, Alain Miranville

Summary: The aim of this paper is to study a perturbation of the Cahn-Hilliard equation with nonlinear terms of logarithmic type. By proving the existence, regularity and uniqueness of solutions, as well as the (strong) separation properties of the solutions from the pure states, we finally demonstrate the convergence to the Cahn-Hilliard equation on finite time intervals.

JOURNAL OF DIFFERENTIAL EQUATIONS (2024)

Article Mathematics

Traveling waves and their spectral instability in volume-filling chemotaxis model

Qi Qiao

Summary: This paper investigates a volume-filling chemotaxis model with a small cell diffusion coefficient and chemotactic sensitivity. By using the geometric singular perturbation theory, the existence of a positive traveling wave connecting two constant steady states is confirmed. The monotonicity of the wave is analyzed for different parameter ranges, and spectral instability is observed in some exponentially weighted spaces.

JOURNAL OF DIFFERENTIAL EQUATIONS (2024)

Article Mathematics

Quasi-periodic solutions for differential equations with an elliptic equilibrium under delayed perturbation

Xiaolong He

Summary: This article employs the CWB method to construct quasi-periodic solutions for nonlinear delayed perturbation equations, and combines the techniques of Green's function estimate and the reducibility method in KAM theory to solve the linear equation, thus extending the applicability of the CWB method. As an application, it studies the positive quasi-periodic solutions for a class of Lotka-Volterra equations with quasi-periodic coefficients and time delay.

JOURNAL OF DIFFERENTIAL EQUATIONS (2024)

Article Mathematics

Refined probabilistic local well-posedness for a cubic Schrödinger half-wave equation

Nicolas Camps, Louise Gassot, Slim Ibrahim

Summary: In this paper, we consider the probabilistic local well-posedness problem for the Schrodinger half-wave equation with a cubic nonlinearity in quasilinear regimes. Due to the lack of probabilistic smoothing in the Picard's iterations caused by high-low-low nonlinear interactions, we need to use a refined ansatz. The proof is an adaptation of Bringmann's method on the derivative nonlinear wave equation [6] to Schrodinger-type equations. In addition, ill-posedness results for this equation are discussed.

JOURNAL OF DIFFERENTIAL EQUATIONS (2024)

Article Mathematics

Long time dynamics of Nernst-Planck-Navier-Stokes systems

Elie Abdo, Mihaela Ignatova

Summary: In this study, we investigate the Nernst-Planck-Navier-Stokes system with periodic boundary conditions and prove the exponential nonlinear stability of constant steady states without constraints on the spatial dimension. We also demonstrate the exponential stability from arbitrary large data in the case of two spatial dimensions.

JOURNAL OF DIFFERENTIAL EQUATIONS (2024)

Article Mathematics

Critical periods in planar polynomial centers near a maximum number of cusps

Peter De Maesschalck, Joan Torregrosa

Summary: This paper provides the best lower bound for the number of critical periods of planar polynomial centers known up to now. The new lower bound is obtained in the Hamiltonian class and considering a single period annulus. The key idea is the perturbation of a vector field with many cusp equilibria, which is constructed using elements of catastrophe theory.

JOURNAL OF DIFFERENTIAL EQUATIONS (2024)

Article Mathematics

Propagation dynamics for a class of integro-difference equations in a shifting environment

Leyi Jiang, Taishan Yi, Xiao-Qiang Zhao

Summary: This paper studies the propagation dynamics of a class of integro-difference equations with a shifting habitat. By transforming the equation using moving coordinates and establishing the spreading properties of solutions and the existence of nontrivial forced waves, the paper contributes to the understanding of the propagation properties of the original equation.

JOURNAL OF DIFFERENTIAL EQUATIONS (2024)

Article Mathematics

Asymptotic behaviors for the compressible Euler system with nonlinear velocity alignment

Mckenzie Black, Changhui Tan

Summary: This article investigates a family of nonlinear velocity alignments in the compressible Euler system and shows the asymptotic emergent phenomena of alignment and flocking. Different types of nonlinearity and nonlocal communication protocols are studied, resulting in a variety of different asymptotic behaviors.

JOURNAL OF DIFFERENTIAL EQUATIONS (2024)

Article Mathematics

Nondegeneracy implies the existence of parametrized families of free boundaries

Lorenzo Cavallina

Summary: In this paper, the concept of variational free boundary problem is introduced, and a unified functional-analytical framework is provided for constructing families of solutions. The notion of nondegeneracy of a critical point is extended to this setting.

JOURNAL OF DIFFERENTIAL EQUATIONS (2024)

Article Mathematics

Concentrating ground state for linearly coupled Schrodinger systems involving critical exponent cases

Ying-Chieh Lin, Kuan-Hsiang Wang, Tsung-Fang Wu

Summary: In this study, we investigate a linearly coupled Schrodinger system and establish the existence of positive ground states under suitable assumptions and by using variational methods. We also relax some of the conditions and provide some results on the existence of positive ground states to a linearly coupled Schrodinger system in a bounded domain.

JOURNAL OF DIFFERENTIAL EQUATIONS (2024)