Joint work with Nguyen Hoang (Univ. Concepción, Chile) Padova, Italy, May 2018
|
|
- Rosaline Malone
- 5 years ago
- Views:
Transcription
1 EXTENDED EULER-LAGRANGE AND HAMILTONIAN CONDITIONS IN OPTIMAL CONTROL OF SWEEPING PROCESSES WITH CONTROLLED MOVING SETS BORIS MORDUKHOVICH Wayne State University Talk given at the conference Optimization, State Constraints and Geometric Control Tribute to Giovanni Colombo and Franco Rampazzo Joint work with Nguyen Hoang (Univ. Concepción, Chile) Padova, Italy, May 2018 Supported by NSF grants DMS and DMS and by Air Force grant 15RT0462
2 CONTROLLED SWEEPING PROCESS This talk addresses the following sweeping process ẋ(t) f ( t, x(t) ) N ( g(x(t)); C(t, u(t)) ) a.e. t [0, T ] with x(0) = x 0 C(0, u(0)), where C(t, u) := { x IR n ψ(t, x, u) Θ }, (t, u) [0, T ] IR m with f : [0, T ] IR n IR n, g : IR n IR n, ψ : [0, T ] IR n IR m IR s, and Θ IR s. The feasible pairs (u( ), x( )) are absolutely continuous. The normal cone is defined via the projector by N( x; Ω) := { v IR n xk x, α k 0, w k Π(x k ; Ω), α k (x k w k ) v } if x Ω and N( x; Ω) = otherwise The major assumption is that x ψ is surjective 1
3 OPTIMAL CONTROL Problem (P) T minimize J[x, u] := ϕ ( x(t ) ) + 0 l( t, x(t), u(t), ẋ(t), u(t) ) dt over the sweeping control dynamics subject to the intrinsic pointwise state-control constraints From now on ψ ( t, g(x(t)), u(t) ) Θ for all t [0, T ] F = F (t, x, u) := f(t, x) N ( g(x); C(t, u) ) 2
4 LOCAL MINIMIZERS DEFINITION Let the pair ( x( ), ū( )) be feasible to (P ) (i) We say that ( x( ), ū( )) be a local W 1,2 W 1,2 -minimizer if x( ) W 1,2 ([0, T ]; IR n ), ū( ) W 1,2 ([0, T ]; IR m ), and J[ x, ū] J[x, u] for all x( ) W 1,2 ([0, T ]; IR n ), u( ) W 1,2 ([0, T ]; IR m ) sufficiently close to ( x( ), ū( )) in the norm topology of the corresponding spaces (ii) Let the running cost l( ) in do not depend on u. We say that the pair ( x( ), ū( )) be a local W 1,2 C-minimizer if x( ) W 1,2 ([0, T ]; IR n ), ū( ) C([0, T ]; IR m ), and J[ x, ū] J[x, u] for all x( ) W 1,2 ([0, T ]; IR n ), u( ) C([0, T ]; IR m ) sufficiently close to ( x( ), ū( )) in the norm topology of the corresponding spaces 3
5 DISCRETE APPROXIMATIONS For local W 1,2 W 1,2 -minimizers ( x, ū). Problem (P 1 k ) minimize J k [z k ] := ϕ(x k k ) + h k k 1 j=0 ( l x k j, uk j, xk j+1 xk j, uk j+1 uk ) j h k h k k 1 +h k j=0 t k j+1 t k j ( x k j+1 xk j h k x(t) 2 + u k j+1 uk j h k ū(t) 2 ) dt over z k := (x k 0,..., xk k, uk 0,..., uk k ) s.t. (xk k, uk k ) ψ 1 (Θ) and x k j+1 xk j + h kf (x k j, uk j ), j = 0,..., k 1, ( x k 0, ) ( uk 0 = x0, ū(0) ) k 1 j=0 t k j+1 t k j ( x k j+1 xk j h k x(t) 2 + u k j+1 uk j h k ū(t) 2 ) dt ε 2 4
6 DISCRETE APPROXIMATIONS (cont.) For local W 1,2 C-minimizer-minimizers ( x, ū). Problem (P 2 k ) minimize J k [z k ] := ϕ(x k k ) + h k k 1 j=0 ( l x k j, uk j, xk j+1 xk ) j h k + k j=0 u k k 1 j ū(tk j ) 2 + j=0 t k j+1 t k j x k j+1 xk j h k x(t) 2 dt over z k = (x k 0,..., xk k, uk 0,..., uk k ) s.t. (xk k, uk k ) ψ 1 (Θ) and x k j+1 xk j + h kf (x k j, uk j ), j = 0,..., k 1, ( x k 0, ) ( uk 0 = x0, ū(0) ) k j=0 u k k 1 j ū(tk j ) 2 + j=0 t k j+1 t k j x k j+1 xk j h k x(t) 2 dt ε 2 5
7 STRONG CONVERGENCE OF DISCRETE APPROXIMATIONS THEOREM (i) If ( x( ), ū( )) is a local W 1,2 W 1,2 -minimizer for (P ), then any sequence of piecewise linear extensions on [0, T ] of the optimal solutions ( x k ( ), ū k ( )) to (Pk 1 ) converges to ( x( ), ū( )) in the norm topology of W 1,2 ([0, T ]; IR n ) W 1,2 ([0, T ]; IR m ) (ii) If ( x( ), ū( )) is a local W 1,2 C-minimizer for (P ), then any sequence of piecewise linear extensions on [0, T ] of the optimal solutions ( x k ( ), ū k ( )) to (Pk 2 ) converges to ( x( ), ū( )) in the norm topology of W 1,2 ([0, T ]; IR n ) C([0, T ]; IR m ) 6
8 GENERALIZED DIFFERENTIATION Subdifferential of an l.s.c. function ϕ: IR n (, ] at x ϕ( x) := { v (v, 1) N(( x, ϕ( x)); epi ϕ) Coderivative of a set-valued mapping F D F ( x, ȳ)(u) := Generalized Hessian of ϕ at x { v (v, u) N(( x, ȳ); gph F ) }, x dom ϕ }, ȳ F ( x) 2 ϕ( x) := D ( ϕ)( x, v), v ϕ( x) Enjoy FULL CALCULUS and PRECISELY COMPUTED in terms of the given data of (P ) 7
9 FURTHER STRATEGY For each k reduce problems (Pk 1) and to (P k 2 ) a problems of mathematical programming (M P ) with functional and increasingly many geometric constraints. The latter are generated by the graph of the mapping F (z) := f(x) N(x; C(u)), and so (M P ) is intrinsically nonsmooth and nonconvex even for smooth initial data Use variational analysis and generalized differentiation (firstand second-order) to derive necessary optimality conditions for (MP ) and then discrete control problems (P 1 k ) and (P 2 k ) Explicitly compute the coderivative of F (z) entirely in terms of the given data of (P ) By passing to the limit as k, to derive necessary optimality conditions for the sweeping control problem (P ) 8
10 EXTENDED EULER-LAGRANGE CONDITIONS THEOREM If ( x( ), ū( )) is a local W 1,2 W 1,2 -minimizer, then there exist a multiplier λ 0, an adjoint arc p( ) = (p x, p u ) W 1,2 ([0, T ]; IR n IR m ), a signed vector measure γ C ([0, T ]; IR s ), as well as pairs (w x ( ), w u ( )) L 2 ([0, T ]; IR n IR m ) and (v x ( ), v u ( )) L ([0, T ]; IR n IR m ) with ( w x (t), w u (t), v x (t), v u (t) ) co l ( x(t), ū(t), x(t), ū(t) ) satisfying the collection of necessary optimality conditions Primal-dual dynamic relationships ) ṗ(t) = λw(t) + 2 xx η(t), ψ ( x(t), ū(t) ) η(t), ψ ( x(t), ( λv x (t) + q x (t) ) ū(t) 2 xw q u (t) = λv u (t) a.e. t [0, T ] 9
11 where η( ) L 2 ([0, T ]; IR s ) is uniquely defined by x(t) = x ψ ( x(t), ū(t) ) η(t), η(t) N(ψ( x(t), ū(t)); Θ) where q : [0, T ] IR n IR m is of bounded variation with q(t) = p(t) ψ( x(τ), ū(τ) ) dγ(τ) [t,t ] Measured coderivative condition: Considering the t-dependent outer limit Lim sup B 0 γ(b) (t) := B { y IR s seq. B k [0, 1], t IB k, B k 0, γ(b k) B k y over Borel subsets B [0, 1], for a.e. t [0, T ] we have D N Θ ( ψ( x(t), ū(t)), η(t) )( x ψ( x(t), ū(t))(q x (t) λv x (t)) ) Lim sup B 0 γ(b) B (t) }
12 Transversality condition ( p x (T ), p u (T ) ) λ ( ϕ( x(t )), 0 ) + ψ ( x(t ), ū(t ) ) N Θ ( ( x(t ), ū(t ) ) Measure nonatomicity condition: Whenever t [0, T ) with ψ( x(t), ū(t)) int Θ there is a neighborhood V t of t in [0, T ] such that γ(v ) = 0 for any Borel subset V of V t Nontriviality condition λ + sup p(t) + γ = 0 with γ := t [0,T ] sup x(s)dγ x C([0,T ] =1 [0,T ] Enhanced nontriviality: If θ = 0 is the only vector satisfying θ D N Θ ( ψ( x(t ), ū(t )), η(t ) ) (0), ψ ( x(t ), ū(t ) ) θ ψ ( x(t ), ū(t ) ) N
13 then we have λ + mes { t [0, T ] q(t) 0 } + q(0) + q(t ) > 0 (ii) If ( x( ), ū( )) is a local W 1,2 C-minimizer, then all the above conditions hold with ( w x (t), w u (t), v x (t) ) co l ( x(t), ū(t), x(t) )
14 HAMILTONIAN FORMALISM Consider here for simplicity a particular case of the orthant Θ = IR s and put I(x, u) := { i {1,..., s} ψ i (x, u) = 0 } For each v N(x; C(u)) there is a unique {α i } i I(x,u) with α i 0 and v = i I(x,u) α i[ x ψ(x, u)] i. Define [ν, v] IR n by [ν, v] := i I(x,u) ν i α i [ x ψ(x, u) ] i, ν IRs and introduce the modified Hamiltonian H ν (x, u, p) := sup { [ν, v], p v N ( x; C(u) )} 10
15 MAXIMUM PRINCIPLE THEOREM In addition to the extended Euler-Lagrange conditions there is a measurable function ν : [0, T ] IR s such that ν(t) Lim sup B 0 γ(b) B (t) and the maximum condition holds [ ν(t), x(t) ], q x (t) λv x (t) = H ν(t) ( x(t), ū(t), q x (t) λv x (t) ) = 0 The conventional maximum principle with H(x, p) := sup { p, v v F (x) } fails! 11
16 REFERENCES N. D. Hoang and B. S. Mordukhovich, Extended Euler-Lagrange and Hamiltonian formalisms in optimal control of sweeping processes with controlled sweeping sets, preprint (2018); arxiv:
FINITE-DIFFERENCE APPROXIMATIONS AND OPTIMAL CONTROL OF THE SWEEPING PROCESS. BORIS MORDUKHOVICH Wayne State University, USA
FINITE-DIFFERENCE APPROXIMATIONS AND OPTIMAL CONTROL OF THE SWEEPING PROCESS BORIS MORDUKHOVICH Wayne State University, USA International Workshop Optimization without Borders Tribute to Yurii Nesterov
More informationBORIS MORDUKHOVICH Wayne State University Detroit, MI 48202, USA. Talk given at the SPCOM Adelaide, Australia, February 2015
CODERIVATIVE CHARACTERIZATIONS OF MAXIMAL MONOTONICITY BORIS MORDUKHOVICH Wayne State University Detroit, MI 48202, USA Talk given at the SPCOM 2015 Adelaide, Australia, February 2015 Based on joint papers
More informationPARTIAL SECOND-ORDER SUBDIFFERENTIALS IN VARIATIONAL ANALYSIS AND OPTIMIZATION BORIS S. MORDUKHOVICH 1, NGUYEN MAU NAM 2 and NGUYEN THI YEN NHI 3
PARTIAL SECOND-ORDER SUBDIFFERENTIALS IN VARIATIONAL ANALYSIS AND OPTIMIZATION BORIS S. MORDUKHOVICH 1, NGUYEN MAU NAM 2 and NGUYEN THI YEN NHI 3 Abstract. This paper presents a systematic study of partial
More informationDUALIZATION OF SUBGRADIENT CONDITIONS FOR OPTIMALITY
DUALIZATION OF SUBGRADIENT CONDITIONS FOR OPTIMALITY R. T. Rockafellar* Abstract. A basic relationship is derived between generalized subgradients of a given function, possibly nonsmooth and nonconvex,
More informationFULL STABILITY IN FINITE-DIMENSIONAL OPTIMIZATION
FULL STABILITY IN FINITE-DIMENSIONAL OPTIMIZATION B. S. MORDUKHOVICH 1, T. T. A. NGHIA 2 and R. T. ROCKAFELLAR 3 Abstract. The paper is devoted to full stability of optimal solutions in general settings
More informationOn Nonconvex Subdifferential Calculus in Banach Spaces 1
Journal of Convex Analysis Volume 2 (1995), No.1/2, 211 227 On Nonconvex Subdifferential Calculus in Banach Spaces 1 Boris S. Mordukhovich, Yongheng Shao Department of Mathematics, Wayne State University,
More informationarxiv: v1 [math.oc] 5 Nov 2018
JOTA manuscript No. will be inserted by the editor Optimal Control of Sweeping Processes in Robotics and Traffic Flow Models Giovanni Colombo Boris Mordukhovich Dao Nguyen arxiv:1811.1844v1 [math.oc] 5
More informationDuality and dynamics in Hamilton-Jacobi theory for fully convex problems of control
Duality and dynamics in Hamilton-Jacobi theory for fully convex problems of control RTyrrell Rockafellar and Peter R Wolenski Abstract This paper describes some recent results in Hamilton- Jacobi theory
More informationGEOMETRIC APPROACH TO CONVEX SUBDIFFERENTIAL CALCULUS October 10, Dedicated to Franco Giannessi and Diethard Pallaschke with great respect
GEOMETRIC APPROACH TO CONVEX SUBDIFFERENTIAL CALCULUS October 10, 2018 BORIS S. MORDUKHOVICH 1 and NGUYEN MAU NAM 2 Dedicated to Franco Giannessi and Diethard Pallaschke with great respect Abstract. In
More informationDedicated to Michel Théra in honor of his 70th birthday
VARIATIONAL GEOMETRIC APPROACH TO GENERALIZED DIFFERENTIAL AND CONJUGATE CALCULI IN CONVEX ANALYSIS B. S. MORDUKHOVICH 1, N. M. NAM 2, R. B. RECTOR 3 and T. TRAN 4. Dedicated to Michel Théra in honor of
More informationFinite-Difference Approximations And Optimal Control Of Differential Inclusions
Wayne State University Wayne State University Dissertations 1-1-215 Finite-Difference Approximations And Optimal Control Of Differential Inclusions Yuan Tian Wayne State University, Follow this and additional
More informationNecessary optimality conditions for optimal control problems with nonsmooth mixed state and control constraints
Necessary optimality conditions for optimal control problems with nonsmooth mixed state and control constraints An Li and Jane J. Ye Abstract. In this paper we study an optimal control problem with nonsmooth
More informationHölder Metric Subregularity with Applications to Proximal Point Method
Hölder Metric Subregularity with Applications to Proximal Point Method GUOYIN LI and BORIS S. MORDUKHOVICH Revised Version: October 1, 01 Abstract This paper is mainly devoted to the study and applications
More informationGeneralized Differential Calculus and Applications to Optimization
Portland State University PDXScholar Dissertations and Theses Dissertations and Theses Spring 6-1-2017 Generalized Differential Calculus and Applications to Optimization R. Blake Rector Portland State
More informationHölder Metric Subregularity with Applications to Proximal Point Method
Hölder Metric Subregularity with Applications to Proximal Point Method GUOYIN LI and BORIS S. MORDUKHOVICH February, 01 Abstract This paper is mainly devoted to the study and applications of Hölder metric
More informationTonelli Full-Regularity in the Calculus of Variations and Optimal Control
Tonelli Full-Regularity in the Calculus of Variations and Optimal Control Delfim F. M. Torres delfim@mat.ua.pt Department of Mathematics University of Aveiro 3810 193 Aveiro, Portugal http://www.mat.ua.pt/delfim
More informationNecessary Optimality Conditions for ε e Pareto Solutions in Vector Optimization with Empty Interior Ordering Cones
Noname manuscript No. (will be inserted by the editor Necessary Optimality Conditions for ε e Pareto Solutions in Vector Optimization with Empty Interior Ordering Cones Truong Q. Bao Suvendu R. Pattanaik
More informationLocal strong convexity and local Lipschitz continuity of the gradient of convex functions
Local strong convexity and local Lipschitz continuity of the gradient of convex functions R. Goebel and R.T. Rockafellar May 23, 2007 Abstract. Given a pair of convex conjugate functions f and f, we investigate
More informationAPPLICATIONS OF DIFFERENTIABILITY IN R n.
APPLICATIONS OF DIFFERENTIABILITY IN R n. MATANIA BEN-ARTZI April 2015 Functions here are defined on a subset T R n and take values in R m, where m can be smaller, equal or greater than n. The (open) ball
More informationAn Integral-type Constraint Qualification for Optimal Control Problems with State Constraints
An Integral-type Constraint Qualification for Optimal Control Problems with State Constraints S. Lopes, F. A. C. C. Fontes and M. d. R. de Pinho Officina Mathematica report, April 4, 27 Abstract Standard
More informationSUBOPTIMALITY CONDITIONS FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS
SUBOPTIMALITY CONDITIONS FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS TRUONG Q. BAO 1, PANKAJ GUPTA 2 and BORIS S. MORDUKHOVICH 3 Dedicated to Phan Quoc Khanh Abstract. In this paper we study
More informationRecent Advances in State Constrained Optimal Control
Recent Advances in State Constrained Optimal Control Richard B. Vinter Imperial College London Control for Energy and Sustainability Seminar Cambridge University, 6th November 2009 Outline of the talk
More informationminimize x subject to (x 2)(x 4) u,
Math 6366/6367: Optimization and Variational Methods Sample Preliminary Exam Questions 1. Suppose that f : [, L] R is a C 2 -function with f () on (, L) and that you have explicit formulae for
More informationLINEAR-CONVEX CONTROL AND DUALITY
1 LINEAR-CONVEX CONTROL AND DUALITY R.T. Rockafellar Department of Mathematics, University of Washington Seattle, WA 98195-4350, USA Email: rtr@math.washington.edu R. Goebel 3518 NE 42 St., Seattle, WA
More information5. Duality. Lagrangian
5. Duality Convex Optimization Boyd & Vandenberghe Lagrange dual problem weak and strong duality geometric interpretation optimality conditions perturbation and sensitivity analysis examples generalized
More informationShiqian Ma, MAT-258A: Numerical Optimization 1. Chapter 4. Subgradient
Shiqian Ma, MAT-258A: Numerical Optimization 1 Chapter 4 Subgradient Shiqian Ma, MAT-258A: Numerical Optimization 2 4.1. Subgradients definition subgradient calculus duality and optimality conditions Shiqian
More informationBOLZA PROBLEMS WITH GENERAL TIME CONSTRAINTS P. D. LOEWEN AND R. T. ROCKAFELLAR
PREPRINT, Prepared on 5 February 1996 c 1996 P. D. LOEWEN AND R. T. ROCKAFELLAR BOLZA PROBLEMS WITH GENERAL TIME CONSTRAINTS P. D. LOEWEN AND R. T. ROCKAFELLAR Abstract. This work provides necessary conditions
More informationDeterministic Dynamic Programming
Deterministic Dynamic Programming 1 Value Function Consider the following optimal control problem in Mayer s form: V (t 0, x 0 ) = inf u U J(t 1, x(t 1 )) (1) subject to ẋ(t) = f(t, x(t), u(t)), x(t 0
More informationOptimality, identifiability, and sensitivity
Noname manuscript No. (will be inserted by the editor) Optimality, identifiability, and sensitivity D. Drusvyatskiy A. S. Lewis Received: date / Accepted: date Abstract Around a solution of an optimization
More informationConvex Optimization M2
Convex Optimization M2 Lecture 3 A. d Aspremont. Convex Optimization M2. 1/49 Duality A. d Aspremont. Convex Optimization M2. 2/49 DMs DM par email: dm.daspremont@gmail.com A. d Aspremont. Convex Optimization
More informationIntroduction. 1 Minimize g(x(0), x(1)) +
ESAIM: Control, Optimisation and Calculus of Variations URL: http://www.emath.fr/cocv/ Will be set by the publisher, UNMAXIMIZED INCLUSION TYPE CONDITIONS FOR NONCONVEX CONSTRAINED OPTIMAL CONTROL PROBLEMS
More informationImplications of the Constant Rank Constraint Qualification
Mathematical Programming manuscript No. (will be inserted by the editor) Implications of the Constant Rank Constraint Qualification Shu Lu Received: date / Accepted: date Abstract This paper investigates
More informationNONSMOOTH ANALYSIS AND PARAMETRIC OPTIMIZATION. R. T. Rockafellar*
NONSMOOTH ANALYSIS AND PARAMETRIC OPTIMIZATION R. T. Rockafellar* Abstract. In an optimization problem that depends on parameters, an important issue is the effect that perturbations of the parameters
More informationSubgradient. Acknowledgement: this slides is based on Prof. Lieven Vandenberghes lecture notes. definition. subgradient calculus
1/41 Subgradient Acknowledgement: this slides is based on Prof. Lieven Vandenberghes lecture notes definition subgradient calculus duality and optimality conditions directional derivative Basic inequality
More informationMathematical Economics. Lecture Notes (in extracts)
Prof. Dr. Frank Werner Faculty of Mathematics Institute of Mathematical Optimization (IMO) http://math.uni-magdeburg.de/ werner/math-ec-new.html Mathematical Economics Lecture Notes (in extracts) Winter
More informationOn duality theory of conic linear problems
On duality theory of conic linear problems Alexander Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 3332-25, USA e-mail: ashapiro@isye.gatech.edu
More informationMaximum Principle and Sensitivity Relations in the Infinite Horizon Optimal Control
Relations in the Infinite Horizon Optimal Control Hélène Frankowska CNRS and UNIVERSITÉ PIERRE et MARIE CURIE In collaboration with Piermarco Cannarsa INdAM Workshop - New Trends in Control Theory and
More informationarxiv: v2 [math.oc] 23 Nov 2016
Complete Characterizations of Tilt Stability in Nonlinear Programming under Weakest Qualification Conditions arxiv:1503.04548v [math.oc] 3 Nov 016 HELMUT GFRERER and BORIS S. MORDUKHOVICH Abstract. This
More informationOptimality, identifiability, and sensitivity
Noname manuscript No. (will be inserted by the editor) Optimality, identifiability, and sensitivity D. Drusvyatskiy A. S. Lewis Received: date / Accepted: date Abstract Around a solution of an optimization
More informationOn smoothness properties of optimal value functions at the boundary of their domain under complete convexity
On smoothness properties of optimal value functions at the boundary of their domain under complete convexity Oliver Stein # Nathan Sudermann-Merx June 14, 2013 Abstract This article studies continuity
More informationTame variational analysis
Tame variational analysis Dmitriy Drusvyatskiy Mathematics, University of Washington Joint work with Daniilidis (Chile), Ioffe (Technion), and Lewis (Cornell) May 19, 2015 Theme: Semi-algebraic geometry
More informationOPTIMIZATION OF BOUNDARY VALUE PROBLEMS FOR THIRD ORDER POLYHEDRAL DIFFERENTIAL INCLUSIONS
Commun. Optim. Theory 18 18, Article ID 17 https://doi.org/1.395/cot.18.17 OPTIMIZATION OF BOUNDARY VALUE PROBLEMS FOR THIRD ORDER POLYHEDRAL DIFFERENTIAL INCLUSIONS SEVILAY DEMIR SAĞLAM 1,, ELIMHAN MAHMUDOV,3
More informationConvex Optimization Boyd & Vandenberghe. 5. Duality
5. Duality Convex Optimization Boyd & Vandenberghe Lagrange dual problem weak and strong duality geometric interpretation optimality conditions perturbation and sensitivity analysis examples generalized
More informationPartial Differential Equations
Part II Partial Differential Equations Year 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2015 Paper 4, Section II 29E Partial Differential Equations 72 (a) Show that the Cauchy problem for u(x,
More informationInexact alternating projections on nonconvex sets
Inexact alternating projections on nonconvex sets D. Drusvyatskiy A.S. Lewis November 3, 2018 Dedicated to our friend, colleague, and inspiration, Alex Ioffe, on the occasion of his 80th birthday. Abstract
More informationECSE.6440 MIDTERM EXAM Solution Optimal Control. Assigned: February 26, 2004 Due: 12:00 pm, March 4, 2004
ECSE.6440 MIDTERM EXAM Solution Optimal Control Assigned: February 26, 2004 Due: 12:00 pm, March 4, 2004 This is a take home exam. It is essential to SHOW ALL STEPS IN YOUR WORK. In NO circumstance is
More informationNormality and Nondegeneracy for Optimal Control Problems with State Constraints
Normality and Nondegeneracy for Optimal Control Problems with State Constraints Fernando Fontes, Hélène Frankowska To cite this version: Fernando Fontes, Hélène Frankowska. Normality and Nondegeneracy
More informationPreprint Stephan Dempe and Patrick Mehlitz Lipschitz continuity of the optimal value function in parametric optimization ISSN
Fakultät für Mathematik und Informatik Preprint 2013-04 Stephan Dempe and Patrick Mehlitz Lipschitz continuity of the optimal value function in parametric optimization ISSN 1433-9307 Stephan Dempe and
More informationPrinciples of Optimal Control Spring 2008
MIT OpenCourseWare http://ocw.mit.edu 16.323 Principles of Optimal Control Spring 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 16.323 Lecture
More informationNONSMOOTH SEQUENTIAL ANALYSIS IN ASPLUND SPACES
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 348, Number 4, April 1996 NONSMOOTH SEQUENTIAL ANALYSIS IN ASPLUND SPACES BORIS S. MORDUKHOVICH AND YONGHENG SHAO Abstract. We develop a generalized
More informationAubin Criterion for Metric Regularity
Journal of Convex Analysis Volume 13 (2006), No. 2, 281 297 Aubin Criterion for Metric Regularity A. L. Dontchev Mathematical Reviews, Ann Arbor, MI 48107, USA ald@ams.org M. Quincampoix Laboratoire de
More informationValue Function and Optimal Trajectories for some State Constrained Control Problems
Value Function and Optimal Trajectories for some State Constrained Control Problems Hasnaa Zidani ENSTA ParisTech, Univ. of Paris-saclay "Control of State Constrained Dynamical Systems" Università di Padova,
More informationc???? Society for Industrial and Applied Mathematics Vol. 1, No. 1, pp ,???? 000
SIAM J. OPTIMIZATION c???? Society for Industrial and Applied Mathematics Vol. 1, No. 1, pp. 000 000,???? 000 TILT STABILITY OF A LOCAL MINIMUM * R. A. POLIQUIN AND R. T. ROCKAFELLAR Abstract. The behavior
More informationThe local equicontinuity of a maximal monotone operator
arxiv:1410.3328v2 [math.fa] 3 Nov 2014 The local equicontinuity of a maximal monotone operator M.D. Voisei Abstract The local equicontinuity of an operator T : X X with proper Fitzpatrick function ϕ T
More informationCONVEXITY IN HAMILTON-JACOBI THEORY 2: ENVELOPE REPRESENTATIONS
CONVEXITY IN HAMILTON-JACOBI THEORY 2: ENVELOPE REPRESENTATIONS R. TYRRELL ROCKAFELLAR and PETER R. WOLENSKI * University of Washington and Louisiana State University Abstract. Upper and lower envelope
More informationIteration-complexity of first-order penalty methods for convex programming
Iteration-complexity of first-order penalty methods for convex programming Guanghui Lan Renato D.C. Monteiro July 24, 2008 Abstract This paper considers a special but broad class of convex programing CP)
More informationApplied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books.
Applied Analysis APPM 44: Final exam 1:3pm 4:pm, Dec. 14, 29. Closed books. Problem 1: 2p Set I = [, 1]. Prove that there is a continuous function u on I such that 1 ux 1 x sin ut 2 dt = cosx, x I. Define
More informationDECENTRALIZED CONVEX-TYPE EQUILIBRIUM IN NONCONVEX MODELS OF WELFARE ECONOMICS VIA NONLINEAR PRICES
DECENTRALIZED CONVEX-TYPE EQUILIBRIUM IN NONCONVEX MODELS OF WELFARE ECONOMICS VIA NONLINEAR PRICES BORIS S. MORDUKHOVICH 1 Department of Mathematics, Wayne State University Detroit, MI 48202, U.S.A. boris@math.wayne.edu
More informationDifferential Games II. Marc Quincampoix Université de Bretagne Occidentale ( Brest-France) SADCO, London, September 2011
Differential Games II Marc Quincampoix Université de Bretagne Occidentale ( Brest-France) SADCO, London, September 2011 Contents 1. I Introduction: A Pursuit Game and Isaacs Theory 2. II Strategies 3.
More informationProblem List MATH 5173 Spring, 2014
Problem List MATH 5173 Spring, 2014 The notation p/n means the problem with number n on page p of Perko. 1. 5/3 [Due Wednesday, January 15] 2. 6/5 and describe the relationship of the phase portraits [Due
More informationOptimality Conditions for Constrained Optimization
72 CHAPTER 7 Optimality Conditions for Constrained Optimization 1. First Order Conditions In this section we consider first order optimality conditions for the constrained problem P : minimize f 0 (x)
More informationLecture: Duality.
Lecture: Duality http://bicmr.pku.edu.cn/~wenzw/opt-2016-fall.html Acknowledgement: this slides is based on Prof. Lieven Vandenberghe s lecture notes Introduction 2/35 Lagrange dual problem weak and strong
More informationCONVEXITY IN HAMILTON-JACOBI THEORY 1: DYNAMICS AND DUALITY
CONVEXITY IN HAMILTON-JACOBI THEORY 1: DYNAMICS AND DUALITY R. TYRRELL ROCKAFELLAR and PETER R. WOLENSKI * University of Washington and Louisiana State University Abstract. Value functions propagated from
More informationReflected Brownian Motion
Chapter 6 Reflected Brownian Motion Often we encounter Diffusions in regions with boundary. If the process can reach the boundary from the interior in finite time with positive probability we need to decide
More informationChapter 4. Inverse Function Theorem. 4.1 The Inverse Function Theorem
Chapter 4 Inverse Function Theorem d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d d dd d d d d This chapter
More informationActive sets, steepest descent, and smooth approximation of functions
Active sets, steepest descent, and smooth approximation of functions Dmitriy Drusvyatskiy School of ORIE, Cornell University Joint work with Alex D. Ioffe (Technion), Martin Larsson (EPFL), and Adrian
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationCalculus of Variations. Final Examination
Université Paris-Saclay M AMS and Optimization January 18th, 018 Calculus of Variations Final Examination Duration : 3h ; all kind of paper documents (notes, books...) are authorized. The total score of
More informationDUALITY, OPTIMALITY CONDITIONS AND PERTURBATION ANALYSIS
1 DUALITY, OPTIMALITY CONDITIONS AND PERTURBATION ANALYSIS Alexander Shapiro 1 School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205, USA, E-mail: ashapiro@isye.gatech.edu
More informationMATH 220: MIDTERM OCTOBER 29, 2015
MATH 22: MIDTERM OCTOBER 29, 25 This is a closed book, closed notes, no electronic devices exam. There are 5 problems. Solve Problems -3 and one of Problems 4 and 5. Write your solutions to problems and
More informationFourier Series. ,..., e ixn ). Conversely, each 2π-periodic function φ : R n C induces a unique φ : T n C for which φ(e ix 1
Fourier Series Let {e j : 1 j n} be the standard basis in R n. We say f : R n C is π-periodic in each variable if f(x + πe j ) = f(x) x R n, 1 j n. We can identify π-periodic functions with functions on
More informationOptimal Transportation. Nonlinear Partial Differential Equations
Optimal Transportation and Nonlinear Partial Differential Equations Neil S. Trudinger Centre of Mathematics and its Applications Australian National University 26th Brazilian Mathematical Colloquium 2007
More informationarxiv: v1 [math.oc] 13 Mar 2019
SECOND ORDER OPTIMALITY CONDITIONS FOR STRONG LOCAL MINIMIZERS VIA SUBGRADIENT GRAPHICAL DERIVATIVE Nguyen Huy Chieu, Le Van Hien, Tran T. A. Nghia, Ha Anh Tuan arxiv:903.05746v [math.oc] 3 Mar 209 Abstract
More informationOn some nonlinear parabolic equation involving variable exponents
On some nonlinear parabolic equation involving variable exponents Goro Akagi (Kobe University, Japan) Based on a joint work with Giulio Schimperna (Pavia Univ., Italy) Workshop DIMO-2013 Diffuse Interface
More informationThe semi-geostrophic equations - a model for large-scale atmospheric flows
The semi-geostrophic equations - a model for large-scale atmospheric flows Beatrice Pelloni, University of Reading with M. Cullen (Met Office), D. Gilbert, T. Kuna INI - MFE Dec 2013 Introduction - Motivation
More informationt y n (s) ds. t y(s) ds, x(t) = x(0) +
1 Appendix Definition (Closed Linear Operator) (1) The graph G(T ) of a linear operator T on the domain D(T ) X into Y is the set (x, T x) : x D(T )} in the product space X Y. Then T is closed if its graph
More informationNonsmooth Analysis in Systems and Control Theory
Nonsmooth Analysis in Systems and Control Theory Francis Clarke Institut universitaire de France et Université de Lyon [January 2008. To appear in the Encyclopedia of Complexity and System Science, Springer.]
More informationRegularity and approximations of generalized equations; applications in optimal control
SWM ORCOS Operations Research and Control Systems Regularity and approximations of generalized equations; applications in optimal control Vladimir M. Veliov (Based on joint works with A. Dontchev, M. Krastanov,
More informationFRIEDRICH-ALEXANDER-UNIVERSITÄT ERLANGEN-NÜRNBERG INSTITUT FÜR ANGEWANDTE MATHEMATIK
FRIEDRICH-ALEXANDER-UNIVERSITÄT ERLANGEN-NÜRNBERG INSTITUT FÜR ANGEWANDTE MATHEMATIK Optimality conditions for vector optimization problems with variable ordering structures by G. Eichfelder & T.X.D. Ha
More informationSubgradients. subgradients and quasigradients. subgradient calculus. optimality conditions via subgradients. directional derivatives
Subgradients subgradients and quasigradients subgradient calculus optimality conditions via subgradients directional derivatives Prof. S. Boyd, EE392o, Stanford University Basic inequality recall basic
More informationLagrange duality. The Lagrangian. We consider an optimization program of the form
Lagrange duality Another way to arrive at the KKT conditions, and one which gives us some insight on solving constrained optimization problems, is through the Lagrange dual. The dual is a maximization
More informationConvex Optimization. Dani Yogatama. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA. February 12, 2014
Convex Optimization Dani Yogatama School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA February 12, 2014 Dani Yogatama (Carnegie Mellon University) Convex Optimization February 12,
More informationPOD for Parametric PDEs and for Optimality Systems
POD for Parametric PDEs and for Optimality Systems M. Kahlbacher, K. Kunisch, H. Müller and S. Volkwein Institute for Mathematics and Scientific Computing University of Graz, Austria DMV-Jahrestagung 26,
More informationIntegral Jensen inequality
Integral Jensen inequality Let us consider a convex set R d, and a convex function f : (, + ]. For any x,..., x n and λ,..., λ n with n λ i =, we have () f( n λ ix i ) n λ if(x i ). For a R d, let δ a
More informationImplicit Functions, Curves and Surfaces
Chapter 11 Implicit Functions, Curves and Surfaces 11.1 Implicit Function Theorem Motivation. In many problems, objects or quantities of interest can only be described indirectly or implicitly. It is then
More informationRecent Trends in Differential Inclusions
Recent Trends in Alberto Bressan Department of Mathematics, Penn State University (Aveiro, June 2016) (Aveiro, June 2016) 1 / Two main topics ẋ F (x) differential inclusions with upper semicontinuous,
More informationThe limiting normal cone to pointwise defined sets in Lebesgue spaces
The limiting normal cone to pointwise defined sets in Lebesgue spaces Patrick Mehlitz Gerd Wachsmuth February 3, 2017 We consider subsets of Lebesgue spaces which are defined by pointwise constraints.
More informationParallel-in-time integrators for Hamiltonian systems
Parallel-in-time integrators for Hamiltonian systems Claude Le Bris ENPC and INRIA Visiting Professor, The University of Chicago joint work with X. Dai (Paris 6 and Chinese Academy of Sciences), F. Legoll
More informationOptimal Control Theory
Adv. Scientific Computing III Optimal Control Theory Catalin Trenchea Department of Mathematics University of Pittsburgh Fall 2008 Adv. Scientific Computing III > Control systems in Banach spaces Let X
More informationCalculus of Variations
16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t
More informationPreprint ISSN
Fakultät für Mathematik und Informatik Preprint 2016-06 Susanne Franke, Patrick Mehlitz, Maria Pilecka Optimality conditions for the simple convex bilevel programming problem in Banach spaces ISSN 1433-9307
More informationKey words. Calculus of variations, convex duality, Hamiltonian conditions, impulse control
DUALITY IN CONVEX PROBLEMS OF BOLZA OVER FUNCTIONS OF BOUNDED VARIATION TEEMU PENNANEN AND ARI-PEKKA PERKKIÖ Abstract. This paper studies fully convex problems of Bolza in the conjugate duality framework
More informationObjective. 1 Specification/modeling of the controlled system. 2 Specification of a performance criterion
Optimal Control Problem Formulation Optimal Control Lectures 17-18: Problem Formulation Benoît Chachuat Department of Chemical Engineering Spring 2009 Objective Determine the control
More informationAnalysis Comprehensive Exam Questions Fall 2008
Analysis Comprehensive xam Questions Fall 28. (a) Let R be measurable with finite Lebesgue measure. Suppose that {f n } n N is a bounded sequence in L 2 () and there exists a function f such that f n (x)
More informationEnhanced Fritz John Optimality Conditions and Sensitivity Analysis
Enhanced Fritz John Optimality Conditions and Sensitivity Analysis Dimitri P. Bertsekas Laboratory for Information and Decision Systems Massachusetts Institute of Technology March 2016 1 / 27 Constrained
More informationOn the regularity of solutions to a class of variational problems, including the p-laplace equation for 2 p < 4.
Optimization, State Constraints and Geometric Control Padova May 24-25, 2018 Conference on the occasion of Giovanni Colombo and Franco Rampazzo s 60th birthday On the regularity of solutions to a class
More informationGeneric Aubry sets on surfaces
Université de Nice - Sophia Antipolis & Institut Universitaire de France Nanjing University (June 10th, 2013) Setting Let M be a smooth compact manifold of dimension n 2 be fixed. Let H : T M R be a Hamiltonian
More informationClosed-Loop Impulse Control of Oscillating Systems
Closed-Loop Impulse Control of Oscillating Systems A. N. Daryin and A. B. Kurzhanski Moscow State (Lomonosov) University Faculty of Computational Mathematics and Cybernetics Periodic Control Systems, 2007
More informationStrong and Weak Augmentability in Calculus of Variations
Strong and Weak Augmentability in Calculus of Variations JAVIER F ROSENBLUETH National Autonomous University of Mexico Applied Mathematics and Systems Research Institute Apartado Postal 20-126, Mexico
More informationConstrained Optimization and Lagrangian Duality
CIS 520: Machine Learning Oct 02, 2017 Constrained Optimization and Lagrangian Duality Lecturer: Shivani Agarwal Disclaimer: These notes are designed to be a supplement to the lecture. They may or may
More information