English
Related papers

Related papers: Necessary Optimality Conditions For Average Cost M…

200 papers

The principle of optimality is a fundamental aspect of dynamic programming, which states that the optimal solution to a dynamic optimization problem can be found by combining the optimal solutions to its sub-problems. While this principle…

Optimization and Control · Mathematics 2024-08-14 Bar Light

We study the problem of parameter-free stochastic optimization, inquiring whether, and under what conditions, do fully parameter-free methods exist: these are methods that achieve convergence rates competitive with optimally tuned methods,…

Machine Learning · Computer Science 2024-10-22 Amit Attia , Tomer Koren

In this paper we derive necessary optimality conditions for optimal control problems with nonlinear and nonsmooth implicit control systems. Implicit control systems have wide applications including differential algebraic equations (DAEs).…

Optimization and Control · Mathematics 2017-09-06 An Li , Jane J. Ye

This article treats optimal sparse control problems with multiple constraints defined at intermediate points of the time domain. For such problems with intermediate constraints, we first establish a new Pontryagin maximum principle that…

Optimization and Control · Mathematics 2020-12-22 Yogesh Kumar , Sukumar Srikant , Debasish Chatterjee , Masaaki Nagahara

We generalize the Maximum Principle for free end point optimal control problems involving sweeping systems derived in [9] to cover the case where the end point is constrained to take values in a certain set. As in [9], an ingenious smooth…

Optimization and Control · Mathematics 2021-06-22 M. d. R. de Pinho , M. Margarida A. Ferreira , Georgi Smirnov

In this paper, we establish sufficient conditions for the existence of error bounds at infinity for lower semicontinuous inequality systems. We also show that the existence of an error bound at infinity of constraint systems plays an…

Optimization and Control · Mathematics 2023-11-06 Nguyen Van Tuyen

This paper proposes an optimal control problem for a parabolic equation with a nonlocal nonlinearity. The system is described by a parabolic equation involving a nonlinear term that depends on the solution and its integral over the domain.…

Optimization and Control · Mathematics 2024-03-20 Cyrille Kenne , Landry Djomegne , Gisèle Mophou

For a general optimal control problem for dynamical systems with hybrid dynamics, we study the dependency of the optimal cost and of the value function on the initial conditions, parameters, and perturbations. We show that upper and lower…

Optimization and Control · Mathematics 2021-12-22 Berk Altın , Ricardo G. Sanfelice

We consider a broker who has to place a large order which consumes a sizable part of average daily trading volume. The broker's aim is thus to minimize execution costs he incurs from the adverse impact of his trades on market prices. By…

Trading and Market Microstructure · Quantitative Finance 2013-10-14 Peter Bank , Antje Fruth

This paper addresses an optimal control problem governed by a rate independent evolution involving an integral operator. Its particular feature is that the dissipation potential depends on the history of the state. Because of the non-smooth…

Optimization and Control · Mathematics 2023-12-19 Livia Betz

Parameter control aims at realizing performance gains through a dynamic choice of the parameters which determine the behavior of the underlying optimization algorithm. In the context of evolutionary algorithms this research line has for a…

Neural and Evolutionary Computing · Computer Science 2020-11-10 Benjamin Doerr , Carola Doerr

We provide simple necessary and sufficient conditions under which a path constitutes a solution to an infinite-horizon, continuous-time optimal control problem. We prove transversality conditions under standard assumptions. We also present…

Optimization and Control · Mathematics 2026-03-30 Stefano Bosi , David Desmarchelier , Ngoc-Sang Pham

We consider a simple linear control problem in which a single parameter $b$, describing the effect of the control variable, is unknown and must be learned. We work in the setting of agnostic control: we allow $b$ to be any real number and…

Optimization and Control · Mathematics 2023-11-28 Jacob Carruth

We consider an optimal control problem for a system of local continuity equations on a space of probability measures. Such systems can be viewed as macroscopic models of ensembles of non-interacting particles or homotypic individuals,…

Optimization and Control · Mathematics 2021-10-07 Maxim Staritsyn , Nikolay Pogodaev , Roman Chertovskih , Fernando Lobo Pereira

This paper provides a framework for deriving a new set of necessary conditions for adverse control problems among two players. The distinguish feature of such problems is that the first player has a priori knowledge on the second player…

Optimization and Control · Mathematics 2020-11-10 Michele Palladino

We deal with the convergence of the value function of an approximate control problem with uncertain dynamics to the value function of a nonlinear optimal control problem. The assumptions on the dynamics and the costs are rather general and…

Optimization and Control · Mathematics 2021-05-31 Andrea Pesare , Michele Palladino , Maurizio Falcone

In several applications such as databases, planning, and sensor networks, parameters such as selectivity, load, or sensed values are known only with some associated uncertainty. The performance of such a system (as captured by some…

Data Structures and Algorithms · Computer Science 2010-01-28 Sudipto Guha , Kamesh Munagala

This paper derives an optimal control strategy for a simple stochastic dynamical system with constant drift and an additive control input. Motivated by the example of a physical system with an unexpected change in its dynamics, we take the…

Optimization and Control · Mathematics 2022-02-09 Daniel Gurevich , Debdipta Goswami , Charles L. Fefferman , Clarence W. Rowley

We consider a stochastic optimal control problem in a market model with temporary and permanent price impact, which is related to an expected utility maximization problem under finite fuel constraint. We establish the initial condition…

Mathematical Finance · Quantitative Finance 2015-10-13 Mourad Lazgham

The purpose of this paper is to establish the first and second order necessary conditions for stochastic optimal controls in infinite dimensions. The control system is governed by a stochastic evolution equation, in which both drift and…

Optimization and Control · Mathematics 2018-12-27 Hélène Frankowska , Xu Zhang