Convex Optimization via Feedbacks

Kryazhimskiy AV (1994). Convex Optimization via Feedbacks. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-94-109

[img]
Preview
Text
WP-94-109.pdf

Download (973kB) | Preview

Abstract

A method to approach a solution to a finite-dimensional convex optimization problem via trajectories of a control system is suggested. The feedbacks exploit the idea of extremal shifting control from the theory of closed-loop differential games. Under these feedbacks, system's velocities are formed through current relaxations of the initial problem. In relaxed problems, the initial equality constraint is replaced by a scalar equality or a scalar inequality showing, respectively, directions to keep or non-increase a current value of the discrepancy. The first (alpha-shifting) feedback minimizes Lagrangians for current relaxed problems, and results in a dynamical implementation of the penalty method. The second (half-space shifting) feedback solves relaxed problems directly. The first feedback is simpler but less accurate (accuracy bounds are pointed out). The sought solutions are approximated by state-over-time ratios. Discrete and continuous control patterns are considered. Asymptotical convergence with time growing to infinity is proved, and "immediate solution" trajectories having proper asymptotics with time shrinking to zero are designed.

Item Type: Monograph (IIASA Working Paper)
Research Programs: Dynamic Systems (DYN)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:04
Last Modified: 21 Jul 2016 16:42
URI: http://pure.iiasa.ac.at/4103

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313