English
Related papers

Related papers: A Deterministic and Linear Model of Dynamic Optimi…

200 papers

In this paper, we consider the problem of multi-objective optimal control of a dynamical system with additive and multiplicative noises with given second moments and arbitrary probability distributions. The objectives are given by quadratic…

Optimization and Control · Mathematics 2014-02-17 Ather Gattami

In the present paper, several types of efficiency conditions are established for vector optimization problems with cone constraints affected by uncertainty, but with no information of stochastic nature about the uncertain data. Following a…

Optimization and Control · Mathematics 2021-02-01 Amos Uderzo

This paper addresses the issue of data injection attacks on control systems. We consider attacks which aim at maximizing system disruption while staying undetected in the finite horizon. The maximum possible disruption caused by such…

Optimization and Control · Mathematics 2022-02-07 Sribalaji C. Anand , André M. H. Teixeira

We propose a new approach to solving bilevel optimization problems, intermediate between solving full-system optimality conditions with a Newton-type approach, and treating the inner problem as an implicit function. The overall idea is to…

Optimization and Control · Mathematics 2024-05-08 Ensio Suonperä , Tuomo Valkonen

In this article, we present an extension of the formulation recently developed by the authors (A Framework for Data-Driven Computational Mechanics Based on Nonlinear Optimization, arXiv:1910.12736 [math.NA]) to the structural dynamics…

Numerical Analysis · Mathematics 2019-12-25 Cristian Guillermo Gebhardt , Marc Christian Steinbach , Dominik Schillinger , Raimund Rolfes

We revisit the linear programming approach to deterministic, continuous time, infinite horizon discounted optimal control problems. In the first part, we relax the original problem to an infinite-dimensional linear program over a measure…

Optimization and Control · Mathematics 2017-06-08 Angeliki Kamoutsi , Tobias Sutter , Peyman Mohajerin Esfahani , John Lygeros

We establish a linear programming formulation for the solution of joint chance constrained optimal control problems over finite time horizons. The joint chance constraint may represent an invariance, reachability or reach-avoid…

Optimization and Control · Mathematics 2024-05-21 Niklas Schmid , Marta Fochesato , Tobias Sutter , John Lygeros

Many real-world problems require to optimise trajectories under constraints. Classical approaches are based on optimal control methods but require an exact knowledge of the underlying dynamics, which could be challenging or even out of…

Applications · Statistics 2021-02-08 Florent Dewez , Benjamin Guedj , Arthur Talpaert , Vincent Vandewalle

We introduce a novel kind of robustness in linear programming. A solution x* is called robust optimal if for all realizations of objective functions coefficients and constraint matrix entries from given interval domains there are…

Optimization and Control · Mathematics 2019-05-27 Milan Hladík

In this paper, we develop an interior-point method for solving a class of convex optimization problems with time-varying objective and constraint functions. Using log-barrier penalty functions, we propose a continuous-time dynamical system…

Optimization and Control · Mathematics 2016-08-29 Mahyar Fazlyab , Santiago Paternain , Victor M. Preciado , Alejandro Ribeiro

In this paper, we study a stock-rationing queue with two demand classes by means of the sensitivity-based optimization, and develop a complete algebraic solution to the optimal dynamic rationing policy. We show that the optimal dynamic…

Optimization and Control · Mathematics 2021-02-02 Quan-Lin Li , Yi-Meng Li , Jing-Yu Ma , Heng-Li Liu

This paper considers the distributed smooth optimization problem in which the objective is to minimize a global cost function formed by a sum of local smooth cost functions, by using local information exchange. The standard assumption for…

Optimization and Control · Mathematics 2019-09-10 Xinlei Yi , Shengjun Zhang , Tao Yang , Karl H. Johansson , Tianyou Chai

We present necessary and sufficient optimality conditions for finite time optimal control problems for a class of hybrid systems described by linear complementarity models. Although these optimal control problems are difficult in general…

Optimization and Control · Mathematics 2016-10-11 Andreas B. Hempel , Paul Goulart , John Lygeros

This paper extends the core results of discrete time infinite horizon dynamic programming to the case of state-dependent discounting. We obtain a condition on the discount factor process under which all of the standard optimality results…

General Economics · Economics 2020-10-15 John Stachurski , Junnan Zhang

We prove a strong duality result for a linear programming problem which has the interpretation of being a discretised optimal Skorokhod embedding problem, and we recover this continuous time problem as a limit of the discrete problems. With…

Probability · Mathematics 2017-02-24 Alexander M. G. Cox , Sam M. Kinsley

In recent years, information relaxation and duality in dynamic programs have been studied extensively, and the resulted primal-dual approach has become a powerful procedure in solving dynamic programs by providing lower-upper bounds on the…

Optimization and Control · Mathematics 2016-10-26 Helin Zhu , Fan Ye , Enlu Zhou

We consider a stochastic control problem where the set of strict (classical) controls is not necessarily convex and the the variable control has two components, the first being absolutely continuous and the second singular. The system is…

Probability · Mathematics 2008-12-20 Seid Bahlali

The addition of lower level integrality constraints to a bi-level linear program is known to result in significantly weaker analytical properties. Most notably, the upper level goal function in the optimistic setting lacks lower…

Optimization and Control · Mathematics 2022-12-13 Johanna Burtscheidt , Matthias Claus

Conditions are established under which the optimal control of processes having both absolutely continuous and singular (with respect to time) controls are equivalent to linear programs over a space of measures on the state and control…

Probability · Mathematics 2017-07-31 Thomas G. Kurtz , Richard H. Stockbridge

Using linearized elasticity as a convenient mechanical framework, we show that volumetric growth can be formulated as an optimization-driven process in which the growth tensor is determined implicitly by constrained optimization rather than…

Mathematical Physics · Physics 2026-05-14 Rohan Abeyaratne , Roberto Paroni , Marco Picchi Scardaoni