Contraction and Robustness of Continuous Time Primal-Dual Dynamics
نویسندگان
چکیده
منابع مشابه
Primal-dual stability in continuous linear optimization
Any linear (ordinary or semi-infinite) optimization problem, and also its dual problem, can be classified as either inconsistent or bounded or unbounded, giving rise to nine duality states, three of them being precluded by the weak duality theorem. The remaining six duality states are possible in linear semi-infinite programming whereas two of them are precluded in linear programming as a conse...
متن کاملContinuous Primal-Dual Methods for Image Processing
In this article we study a continuous Primal-Dual method proposed by Appleton and Talbot and generalize it to other problems in image processing. We interpret it as an Arrow-Hurwicz method which leads to a better description of the system of PDEs obtained. We show existence and uniqueness of solutions and get a convergence result for the denoising problem. Our analysis also yields new a posteri...
متن کاملOn the Robustness of Primal-Dual Iterative Combinatorial Auctions
Though the VCG auction assumes a central place in the mechanism design literature, there are a number of reasons for favouring iterative combinatorial auction designs. Several promising ascending auction formats have been developed throughout the past few years based on primal-dual algorithms and linear programming theory. Prices are interpreted as a feasible dual solution and the provisional a...
متن کاملAsymptotic convergence of constrained primal-dual dynamics
This paper studies the asymptotic convergence properties of the primal-dual dynamics designed for solving constrained concave optimization problems using classical notions from stability analysis. We motivate the need for this study by providing an example that rules out the possibility of employing the invariance principle for hybrid automata to study asymptotic convergence. We understand the ...
متن کاملPrimal and Dual Pricing of Multiple Exercise Options in Continuous Time
In this paper we study the pricing problem of multiple exercise options in continuous time on a finite time horizon. For the corresponding multiple stopping problem, we prove, under quite general assumptions, the existence of the Snell envelope, a reduction principle as nested single stopping problems, and a Doob-Meyer type decomposition for the Snell envelope. The main technical difficulty ari...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Control Systems Letters
سال: 2018
ISSN: 2475-1456
DOI: 10.1109/lcsys.2018.2847408