BORIS MORDUKHOVICH Wayne State University Detroit, MI 48202, USA. Talk given at the SPCOM Adelaide, Australia, February 2015
|
|
- Dennis Young
- 5 years ago
- Views:
Transcription
1 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 with N. Chieu, G. Lee and T. Nghia Supported by NSF grant DMS
2 MONOTONICITY AND HYPOMONOTONICITY Let T : X X be a set-valued operator in a Hilbert space DEFINITION We say that (i) T is globally monotone on X if v 1 v 2, u 1 u 2 0 for all (u 1, v 1 ), (u 2, v 2 ) gph T T is said to be globally maximal monotone on X if in addition we have gph T = gph S whenever S is monotone with gph T gph S (ii) T globally hypomonotone on X if there is r > 0 such that v 1 v 2, u 1 u 2 r u 1 u 2 2 for all (u 1, v 1 ), (u 2, v 2 ) gph T 1
3 (iii) T semilocally hypomonotone at x dom T if there exist a neighborhood U of x and a number r > 0 such that v 1 v 2, u 1 u 2 r u 1 u 2 2 for (u 1, v 1 ), (u 2, v 2 ) gph T (U X) T is semilocally hypomonotone on a set Ω if it has this property at every point x Ω Hypomonotonicity properties are not restrictive. In particular, semilocal hypomonotonicity holds for Lipschitzian single-valued mappings, for subdifferential mappings generated by the so-called lower-c 2 (subsmooth) functions on open sets, etc. The local hypomonotonicity considered below holds for subdifferential mappings generated by any prox-regular and subdifferentially continuous extended-real-valued function
4 CODERIVATIVES Given T : X X and ( x, ȳ) gph T, the regular coderivative of T at ( x, ȳ) is defined by D T ( x, ȳ)(u) := { v X lim sup (x,y) ( x,ȳ) y T (x) u, x x v, y ȳ x x + y ȳ The mixed limiting coderivative of T at ( x, ȳ) is } 0 DM T ( x, ȳ)(ū) := w Lim sup D T (x, y)(u) (x,y) ( x,ȳ) { u ū = v seqs. (x k, y k ) ( x, ȳ), v k D } w T (x k, y k )(u k ), u k ū, v k v The mixed coderivative DM T enjoys full pointwise calculus 2
5 REG. CODERIVATIVE CHARACT. OF MAX MONOTONICITY THEOREM Let T be a set-valued mapping with closed graph. The following assertions are equivalent (i) T is globally maximal monotone on X (ii) T is globally hypomonotone on X and for any (u, v) gph T z, w 0 whenever z D T (u, v)(w) If the domain of T is convex, then the global hypomonotonicity in (ii) can be replaced by the semilocal one 3
6 MIXED CODERIVATIVE CHARACT. OF MAX MONOTONICITY THEOREM Let T be a set-valued mapping with closed graph. The following assertions are equivalent (i) T is globally maximal monotone on X (ii) T is globally hypomonotone on X and for any (u, v) gph T z, w 0 whenever z DM T (u, v)(w) If the domain of T is convex, then the global hypomonotonicity in (ii) can be replaced by the semilocal one Examples shows that the hypomonotonicity conditions are essential for coderivative characterizations of maximal monotonicity 4
7 CHARACTERIZATIONS OF STRONG MAX MONOTONICITY T : X X is globally strongly maximal monotone with modulus κ > 0 if it is maximal monotone and T κi is globally monotone COROLLARY Let T be of closed graph. Then the following assertions are equivalent (i) T is globally strongly maximal monotone with modulus κ > 0 (ii) T is globally hypomonotone on X and for any (u, v) gph T z, w κ w 2 whenever z D T (u, v)(w), w X (iii) T is globally hypomonotone on X and for any (u, v) gph T z, w κ w 2 whenever z D M T (u, v)(w), w X 5
8 If the dom T is convex, the global hypomonotonicity in assertions (ii) and (iii) can be equivalently replaced by the semilocal one
9 LOWER-C 2 FUNCTIONS A function f : IR n IR is lower-c 2 if for each x IR n there is a neighborhood V of x on which f admits the representation f(x) = max t T f t(x), x V where f t are of class C 2 on V, T is compact, and f t (x) and all their partial derivatives in x through the second order depend continuously on (t, x) T V This class of subsmooth functions is among the most favorable classes of functions in variational analysis and optimization. In particular, it includes maximum functions of the type f(x) := max { f 1 (x),..., f m (x) } where each function f i is of class C 2 6
10 SUBDIFFERENTIALS Let f : IR n IR := (, ] with x dom f (i) The (basic, limiting) first-order subdifferential of f at x is { f( x) := v IR n x k x, f(x k ) f( x), v k v s.t. lim inf x x k f(x) f(x k ) v, x x k x x k 0 } (ii) The basic second-order subdifferential of f at x relative to the subgradient v f( x) is 2 f(ū, v)(w) := ( D f ) (ū, v)(w), w IR n 7
11 (iii) The modified or combined second-order subdifferential of f at x relative to the subgradient v is 2 f( x, v)(w) := ( D f ) ( x, v)(w), w IR n For C 2 function we have 2 f( x, v)(w) = 2 f( x, v)(w) = { 2 f( x) w } = { 2 f( x)w } in terms of the classical (symmetric) Hessian. Well-developed calculus is available for 2 f in rather general settings of prox-regular functions
12 SECOND-ORDER CHARACTERIZATIONS OF CONVEXITY THEOREM Let f : IR n IR be a lower-c 2 function. Then the following assertions are equivalent (i) f is convex on IR n (ii) For each (u, v) gph f we have z, w 0 whenever z 2 f(u, v)(w), w IR n (iii) For each (u, v) gph f we have z, w 0 whenever z 2 f(u, v)(w), w IR n 8
13 SECOND-ORDER CHARACT. OF STRONG CONVEXITY f is strongly convex on IR n with modulus κ > 0 if f ( tλx + (1 λ)y ) tf(x) + (1 λ)f(y) κ 2 λ(1 λ) x y 2, x, y IR n whenever λ (0, 1) COROLLARY If f is lower C 2, the following are equivalent (i) f is strongly convex on IR n with modulus κ (ii) We have the second-order subdifferential condition z, w κ w 2 for all z 2 f(u, v)(w), (u, v) gph f, w IR n 9
14 (iii) We have the modified second-order subdifferential condition z, w κ w 2 for all z 2 f(u, v)(w), (u, v) gph f, w IR n
15 LOCAL MONOTONICITY DEFINITION Let T : X X be a set-valued operator in a Hilbert space, and let ( x, v) gph T. We say that (i) T is locally strongly monotone around ( x, v) with modulus κ > 0 if there is a neighborhood U V of ( x, v) such that v 1 v 2, u 1 u 2 κ u 1 u 2 2 for all (u 1, v 1 ), (u 2, v 2 ) gph T (U V ) (ii) T is locally strongly maximal monotone around ( x, v) with modulus κ > 0 if there is a neighborhood U V such that the above inequality holds and that gph T (U V ) = gph S (U V ) for any monotone operator S with gph T (U V ) gph S 10
16 (iii) T is locally hypomonotone around ( x, v) if there is a neighborhood U V of this point and r > 0 such that v 1 v 2, u 1 u 2 r u 1 u 2 2, (u 1, v 1 ), (u 2, v 2 ) gph T (U V )
17 NEIGH. CHARACT. OF LOCAL STRONG MAX MONOTONICITY Theorem Let T : X X be of closed graph around the point ( x, v) gph T. The following are equivalent (i) T is locally strongly maximal monotone around ( x, v) with modulus κ > 0 (ii) T is locally hypomonotone around ( x, v) and there is η > 0 such that z, w κ w 2 for all z D T (u, v)(w), (u, v) gph T B η ( x, v) The conditions in (ii) ensure the strong metric regularity of T around ( x, v) with modulus κ 1 11
18 POINTWISE CHARACT. OF LOCAL STRONG MAX MONOTON. Theorem Let T : IR n IR n be Lipschitz continuous around x. The following are equivalent (i) T is locally strongly monotone around ( x, T ( x)) with some modulus κ > 0 (ii) D T ( x) is positive-definite in the sense that z, w > 0 whenever z D T ( x)(w), w 0 12
19 REFERENCES 1. R. A. POLIQIUN and R. T. ROCKAFELLAR, Tilt stability of a local minimum, SIAM J. Optim. 8 (1998), R. T. ROCKAFELLAR and R. J-B WETS, Variational Analysis, Springer, B. S. MORDUKHOVICH, Variational Analysis and Generalized Differentiation, I: Basic Theory, Springer, B. S. MORDUKHOVICH and T. T. A. NGHIA, Local strong maximal monotonicity and full stability for parametric variational systems (2014); to appear in Trans. Amer. Math. Soc. 13
20 5. N. H. CHIEU, G. M. LEE, B. S. MORDUKHOVICH and T. T. A. NGHIA, Coderivative characterizations of maximal monotonicity for set-valued mappings, submitted (2015), arxiv:
FULL 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 informationJoint work with Nguyen Hoang (Univ. Concepción, Chile) Padova, Italy, May 2018
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,
More informationRadius Theorems for Monotone Mappings
Radius Theorems for Monotone Mappings A. L. Dontchev, A. Eberhard and R. T. Rockafellar Abstract. For a Hilbert space X and a mapping F : X X (potentially set-valued) that is maximal monotone locally around
More informationFINITE-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 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 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 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 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 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 informationDownloaded 09/27/13 to Redistribution subject to SIAM license or copyright; see
SIAM J. OPTIM. Vol. 23, No., pp. 256 267 c 203 Society for Industrial and Applied Mathematics TILT STABILITY, UNIFORM QUADRATIC GROWTH, AND STRONG METRIC REGULARITY OF THE SUBDIFFERENTIAL D. DRUSVYATSKIY
More informationConditioning of linear-quadratic two-stage stochastic programming problems
Conditioning of linear-quadratic two-stage stochastic programming problems W. Römisch Humboldt-University Berlin Institute of Mathematics http://www.math.hu-berlin.de/~romisch (K. Emich, R. Henrion) (WIAS
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 informationOn the Midpoint Method for Solving Generalized Equations
Punjab University Journal of Mathematics (ISSN 1016-56) Vol. 40 (008) pp. 63-70 On the Midpoint Method for Solving Generalized Equations Ioannis K. Argyros Cameron University Department of Mathematics
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 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 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 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 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 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 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 informationMetric regularity and systems of generalized equations
Metric regularity and systems of generalized equations Andrei V. Dmitruk a, Alexander Y. Kruger b, a Central Economics & Mathematics Institute, RAS, Nakhimovskii prospekt 47, Moscow 117418, Russia b School
More informationGENERALIZED DIFFERENTIATION WITH POSITIVELY HOMOGENEOUS MAPS: APPLICATIONS IN SET-VALUED ANALYSIS AND METRIC REGULARITY
GENERALIZED DIFFERENTIATION WITH POSITIVELY HOMOGENEOUS MAPS: APPLICATIONS IN SET-VALUED ANALYSIS AND METRIC REGULARITY C.H. JEFFREY PANG Abstract. We propose a new concept of generalized dierentiation
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 informationWEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES
Fixed Point Theory, 12(2011), No. 2, 309-320 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html WEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES S. DHOMPONGSA,
More informationVariational inequalities for set-valued vector fields on Riemannian manifolds
Variational inequalities for set-valued vector fields on Riemannian manifolds Chong LI Department of Mathematics Zhejiang University Joint with Jen-Chih YAO Chong LI (Zhejiang University) VI on RM 1 /
More informationA Lyusternik-Graves Theorem for the Proximal Point Method
A Lyusternik-Graves Theorem for the Proximal Point Method Francisco J. Aragón Artacho 1 and Michaël Gaydu 2 Abstract We consider a generalized version of the proximal point algorithm for solving the perturbed
More informationConvex analysis and profit/cost/support functions
Division of the Humanities and Social Sciences Convex analysis and profit/cost/support functions KC Border October 2004 Revised January 2009 Let A be a subset of R m Convex analysts may give one of two
More informationBrøndsted-Rockafellar property of subdifferentials of prox-bounded functions. Marc Lassonde Université des Antilles et de la Guyane
Conference ADGO 2013 October 16, 2013 Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions Marc Lassonde Université des Antilles et de la Guyane Playa Blanca, Tongoy, Chile SUBDIFFERENTIAL
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 informationfor all u C, where F : X X, X is a Banach space with its dual X and C X
ROMAI J., 6, 1(2010), 41 45 PROXIMAL POINT METHODS FOR VARIATIONAL INEQUALITIES INVOLVING REGULAR MAPPINGS Corina L. Chiriac Department of Mathematics, Bioterra University, Bucharest, Romania corinalchiriac@yahoo.com
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 informationSome Properties of the Augmented Lagrangian in Cone Constrained Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented
More informationarxiv: v1 [math.fa] 30 Oct 2018
On Second-order Conditions for Quasiconvexity and Pseudoconvexity of C 1,1 -smooth Functions arxiv:1810.12783v1 [math.fa] 30 Oct 2018 Pham Duy Khanh, Vo Thanh Phat October 31, 2018 Abstract For a C 2 -smooth
More informationAdaptive discretization and first-order methods for nonsmooth inverse problems for PDEs
Adaptive discretization and first-order methods for nonsmooth inverse problems for PDEs Christian Clason Faculty of Mathematics, Universität Duisburg-Essen joint work with Barbara Kaltenbacher, Tuomo Valkonen,
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 information1 Introduction and preliminaries
Proximal Methods for a Class of Relaxed Nonlinear Variational Inclusions Abdellatif Moudafi Université des Antilles et de la Guyane, Grimaag B.P. 7209, 97275 Schoelcher, Martinique abdellatif.moudafi@martinique.univ-ag.fr
More informationConvergence Theorems of Approximate Proximal Point Algorithm for Zeroes of Maximal Monotone Operators in Hilbert Spaces 1
Int. Journal of Math. Analysis, Vol. 1, 2007, no. 4, 175-186 Convergence Theorems of Approximate Proximal Point Algorithm for Zeroes of Maximal Monotone Operators in Hilbert Spaces 1 Haiyun Zhou Institute
More informationThe Implicit Function and Inverse Function Theorems
The Implicit Function and Inverse Function Theorems Selina Klien 12. November 2015 Selina Klien Implicit Functions and Solution Mappings 12. November 2015 1 / 45 Outline 1 Introduction Important s 2 Implicit
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 informationI P IANO : I NERTIAL P ROXIMAL A LGORITHM FOR N ON -C ONVEX O PTIMIZATION
I P IANO : I NERTIAL P ROXIMAL A LGORITHM FOR N ON -C ONVEX O PTIMIZATION Peter Ochs University of Freiburg Germany 17.01.2017 joint work with: Thomas Brox and Thomas Pock c 2017 Peter Ochs ipiano c 1
More informationBASICS OF CONVEX ANALYSIS
BASICS OF CONVEX ANALYSIS MARKUS GRASMAIR 1. Main Definitions We start with providing the central definitions of convex functions and convex sets. Definition 1. A function f : R n R + } is called convex,
More informationIdentifying Active Constraints via Partial Smoothness and Prox-Regularity
Journal of Convex Analysis Volume 11 (2004), No. 2, 251 266 Identifying Active Constraints via Partial Smoothness and Prox-Regularity W. L. Hare Department of Mathematics, Simon Fraser University, Burnaby,
More informationMAXIMALITY OF SUMS OF TWO MAXIMAL MONOTONE OPERATORS
MAXIMALITY OF SUMS OF TWO MAXIMAL MONOTONE OPERATORS JONATHAN M. BORWEIN, FRSC Abstract. We use methods from convex analysis convex, relying on an ingenious function of Simon Fitzpatrick, to prove maximality
More informationSOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS
APPLICATIONES MATHEMATICAE 22,3 (1994), pp. 419 426 S. G. BARTELS and D. PALLASCHKE (Karlsruhe) SOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS Abstract. Two properties concerning the space
More informationgeneral perturbations
under general perturbations (B., Kassay, Pini, Conditioning for optimization problems under general perturbations, NA, 2012) Dipartimento di Matematica, Università degli Studi di Genova February 28, 2012
More informationStrongly convex functions, Moreau envelopes and the generic nature of convex functions with strong minimizers
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part B Faculty of Engineering and Information Sciences 206 Strongly convex functions, Moreau envelopes
More informationOptimality Conditions for Nonsmooth Convex Optimization
Optimality Conditions for Nonsmooth Convex Optimization Sangkyun Lee Oct 22, 2014 Let us consider a convex function f : R n R, where R is the extended real field, R := R {, + }, which is proper (f never
More informationON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES
U.P.B. Sci. Bull., Series A, Vol. 80, Iss. 3, 2018 ISSN 1223-7027 ON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES Vahid Dadashi 1 In this paper, we introduce a hybrid projection algorithm for a countable
More informationNonconvex notions of regularity and convergence of fundamental algorithms for feasibility problems
Nonconvex notions of regularity and convergence of fundamental algorithms for feasibility problems Robert Hesse and D. Russell Luke December 12, 2012 Abstract We consider projection algorithms for solving
More informationgeneralized Jacobians, nonsmooth analysis, mean value conditions, optimality
SIAM J. CONTROL OPTIM. c 1998 Society for Industrial and Applied Mathematics Vol. 36, No. 5, pp. 1815 1832, September 1998 013 APPROXIMATE JACOBIAN MATRICES FOR NONSMOOTH CONTINUOUS MAPS AND C 1 -OPTIMIZATION
More informationComposite nonlinear models at scale
Composite nonlinear models at scale Dmitriy Drusvyatskiy Mathematics, University of Washington Joint work with D. Davis (Cornell), M. Fazel (UW), A.S. Lewis (Cornell) C. Paquette (Lehigh), and S. Roy (UW)
More informationExistence and Approximation of Fixed Points of. Bregman Nonexpansive Operators. Banach Spaces
Existence and Approximation of Fixed Points of in Reflexive Banach Spaces Department of Mathematics The Technion Israel Institute of Technology Haifa 22.07.2010 Joint work with Prof. Simeon Reich General
More informationEpiconvergence and ε-subgradients of Convex Functions
Journal of Convex Analysis Volume 1 (1994), No.1, 87 100 Epiconvergence and ε-subgradients of Convex Functions Andrei Verona Department of Mathematics, California State University Los Angeles, CA 90032,
More informationChapter 2 Convex Analysis
Chapter 2 Convex Analysis The theory of nonsmooth analysis is based on convex analysis. Thus, we start this chapter by giving basic concepts and results of convexity (for further readings see also [202,
More informationIterative Convex Optimization Algorithms; Part One: Using the Baillon Haddad Theorem
Iterative Convex Optimization Algorithms; Part One: Using the Baillon Haddad Theorem Charles Byrne (Charles Byrne@uml.edu) http://faculty.uml.edu/cbyrne/cbyrne.html Department of Mathematical Sciences
More informationWEAK CONVERGENCE OF RESOLVENTS OF MAXIMAL MONOTONE OPERATORS AND MOSCO CONVERGENCE
Fixed Point Theory, Volume 6, No. 1, 2005, 59-69 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.htm WEAK CONVERGENCE OF RESOLVENTS OF MAXIMAL MONOTONE OPERATORS AND MOSCO CONVERGENCE YASUNORI KIMURA Department
More informationOn robustness of the regularity property of maps
Control and Cybernetics vol. 32 (2003) No. 3 On robustness of the regularity property of maps by Alexander D. Ioffe Department of Mathematics, Technion, Haifa 32000, Israel Abstract: The problem considered
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 informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
More informationCoderivatives of multivalued mappings, locally compact cones and metric regularity
Nonlinear Analysis 35 (1999) 925 945 Coderivatives of multivalued mappings, locally compact cones and metric regularity A. Jourani a;, L. Thibault b a Universite de Bourgogne, Analyse Appliquee et Optimisation,
More informationON THE STRUCTURE OF FIXED-POINT SETS OF UNIFORMLY LIPSCHITZIAN MAPPINGS. Ewa Sędłak Andrzej Wiśnicki. 1. Introduction
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 30, 2007, 345 350 ON THE STRUCTURE OF FIXED-POINT SETS OF UNIFORMLY LIPSCHITZIAN MAPPINGS Ewa Sędłak Andrzej Wiśnicki
More informationConvexity in R n. The following lemma will be needed in a while. Lemma 1 Let x E, u R n. If τ I(x, u), τ 0, define. f(x + τu) f(x). τ.
Convexity in R n Let E be a convex subset of R n. A function f : E (, ] is convex iff f(tx + (1 t)y) (1 t)f(x) + tf(y) x, y E, t [0, 1]. A similar definition holds in any vector space. A topology is needed
More informationESTIMATES FOR THE MONGE-AMPERE EQUATION
GLOBAL W 2,p ESTIMATES FOR THE MONGE-AMPERE EQUATION O. SAVIN Abstract. We use a localization property of boundary sections for solutions to the Monge-Ampere equation obtain global W 2,p estimates under
More informationHelly's Theorem and its Equivalences via Convex Analysis
Portland State University PDXScholar University Honors Theses University Honors College 2014 Helly's Theorem and its Equivalences via Convex Analysis Adam Robinson Portland State University Let us know
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 informationSensitivity analysis for abstract equilibrium problems
J. Math. Anal. Appl. 306 (2005) 684 691 www.elsevier.com/locate/jmaa Sensitivity analysis for abstract equilibrium problems Mohamed Ait Mansour a,, Hassan Riahi b a Laco-123, Avenue Albert Thomas, Facult
More informationConvex Analysis Background
Convex Analysis Background John C. Duchi Stanford University Park City Mathematics Institute 206 Abstract In this set of notes, we will outline several standard facts from convex analysis, the study of
More informationOn nonexpansive and accretive operators in Banach spaces
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 3437 3446 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa On nonexpansive and accretive
More informationSOME PROPERTIES ON THE CLOSED SUBSETS IN BANACH SPACES
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 167 174 SOME PROPERTIES ON THE CLOSED SUBSETS IN BANACH SPACES ABDELHAKIM MAADEN AND ABDELKADER STOUTI Abstract. It is shown that under natural assumptions,
More informationON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction
J. Korean Math. Soc. 38 (2001), No. 3, pp. 683 695 ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE Sangho Kum and Gue Myung Lee Abstract. In this paper we are concerned with theoretical properties
More informationExamples of Convex Functions and Classifications of Normed Spaces
Journal of Convex Analysis Volume 1 (1994), No.1, 61 73 Examples of Convex Functions and Classifications of Normed Spaces Jon Borwein 1 Department of Mathematics and Statistics, Simon Fraser University
More informationOn the Local Convergence of Regula-falsi-type Method for Generalized Equations
Journal of Advances in Applied Mathematics, Vol., No. 3, July 017 https://dx.doi.org/10.606/jaam.017.300 115 On the Local Convergence of Regula-falsi-type Method for Generalized Equations Farhana Alam
More informationGENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS. Jong Kyu Kim, Salahuddin, and Won Hee Lim
Korean J. Math. 25 (2017), No. 4, pp. 469 481 https://doi.org/10.11568/kjm.2017.25.4.469 GENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS Jong Kyu Kim, Salahuddin, and Won Hee Lim Abstract. In this
More informationImplicit Multifunction Theorems
Implicit Multifunction Theorems Yuri S. Ledyaev 1 and Qiji J. Zhu 2 Department of Mathematics and Statistics Western Michigan University Kalamazoo, MI 49008 Abstract. We prove a general implicit function
More informationLecture 1: Background on Convex Analysis
Lecture 1: Background on Convex Analysis John Duchi PCMI 2016 Outline I Convex sets 1.1 Definitions and examples 2.2 Basic properties 3.3 Projections onto convex sets 4.4 Separating and supporting hyperplanes
More informationChapter 1. Optimality Conditions: Unconstrained Optimization. 1.1 Differentiable Problems
Chapter 1 Optimality Conditions: Unconstrained Optimization 1.1 Differentiable Problems Consider the problem of minimizing the function f : R n R where f is twice continuously differentiable on R n : P
More informationConvex Optimization Notes
Convex Optimization Notes Jonathan Siegel January 2017 1 Convex Analysis This section is devoted to the study of convex functions f : B R {+ } and convex sets U B, for B a Banach space. The case of B =
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 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 informationVariational Analysis and Tame Optimization
Variational Analysis and Tame Optimization Aris Daniilidis http://mat.uab.cat/~arisd Universitat Autònoma de Barcelona April 15 17, 2010 PLAN OF THE TALK Nonsmooth analysis Genericity of pathological situations
More informationMerit Functions and Descent Algorithms for a Class of Variational Inequality Problems
Merit Functions and Descent Algorithms for a Class of Variational Inequality Problems Michael Patriksson June 15, 2011 Abstract. We consider a variational inequality problem, where the cost mapping is
More informationSECOND-ORDER CHARACTERIZATIONS OF CONVEX AND PSEUDOCONVEX FUNCTIONS
Journal of Applied Analysis Vol. 9, No. 2 (2003), pp. 261 273 SECOND-ORDER CHARACTERIZATIONS OF CONVEX AND PSEUDOCONVEX FUNCTIONS I. GINCHEV and V. I. IVANOV Received June 16, 2002 and, in revised form,
More informationA Dual Condition for the Convex Subdifferential Sum Formula with Applications
Journal of Convex Analysis Volume 12 (2005), No. 2, 279 290 A Dual Condition for the Convex Subdifferential Sum Formula with Applications R. S. Burachik Engenharia de Sistemas e Computacao, COPPE-UFRJ
More informationCONVEX OPTIMIZATION VIA LINEARIZATION. Miguel A. Goberna. Universidad de Alicante. Iberian Conference on Optimization Coimbra, November, 2006
CONVEX OPTIMIZATION VIA LINEARIZATION Miguel A. Goberna Universidad de Alicante Iberian Conference on Optimization Coimbra, 16-18 November, 2006 Notation X denotes a l.c. Hausdorff t.v.s and X its topological
More informationVariable Metric Forward-Backward Algorithm
Variable Metric Forward-Backward Algorithm 1/37 Variable Metric Forward-Backward Algorithm for minimizing the sum of a differentiable function and a convex function E. Chouzenoux in collaboration with
More informationOn Semicontinuity of Convex-valued Multifunctions and Cesari s Property (Q)
On Semicontinuity of Convex-valued Multifunctions and Cesari s Property (Q) Andreas Löhne May 2, 2005 (last update: November 22, 2005) Abstract We investigate two types of semicontinuity for set-valued
More informationON A CLASS OF NONSMOOTH COMPOSITE FUNCTIONS
MATHEMATICS OF OPERATIONS RESEARCH Vol. 28, No. 4, November 2003, pp. 677 692 Printed in U.S.A. ON A CLASS OF NONSMOOTH COMPOSITE FUNCTIONS ALEXANDER SHAPIRO We discuss in this paper a class of nonsmooth
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationRelationships between upper exhausters and the basic subdifferential in variational analysis
J. Math. Anal. Appl. 334 (2007) 261 272 www.elsevier.com/locate/jmaa Relationships between upper exhausters and the basic subdifferential in variational analysis Vera Roshchina City University of Hong
More informationarxiv: v1 [math.oc] 21 Mar 2015
Convex KKM maps, monotone operators and Minty variational inequalities arxiv:1503.06363v1 [math.oc] 21 Mar 2015 Marc Lassonde Université des Antilles, 97159 Pointe à Pitre, France E-mail: marc.lassonde@univ-ag.fr
More informationCoderivatives of gap function for Minty vector variational inequality
Xue Zhang Journal of Inequalities Applications (2015) 2015:285 DOI 10.1186/s13660-015-0810-5 R E S E A R C H Open Access Coderivatives of gap function for Minty vector variational inequality Xiaowei Xue
More informationSubdifferentials of convex functions
Subdifferentials of convex functions Jordan Bell jordan.bell@gmail.com Department of Matematics, University of Toronto April 21, 2014 Wenever we speak about a vector space in tis note we mean a vector
More informationParaconvex functions and paraconvex sets
STUDIA MATHEMATICA 184 (1) (2008) Paraconvex functions and paraconvex sets by Huynh Van Ngai (Qui Nhon) and Jean-Paul Penot (Pau) Abstract. We study a class of functions which contains both convex functions
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 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 informationDivision of the Humanities and Social Sciences. Supergradients. KC Border Fall 2001 v ::15.45
Division of the Humanities and Social Sciences Supergradients KC Border Fall 2001 1 The supergradient of a concave function There is a useful way to characterize the concavity of differentiable functions.
More informationStationarity and Regularity of Infinite Collections of Sets. Applications to
J Optim Theory Appl manuscript No. (will be inserted by the editor) Stationarity and Regularity of Infinite Collections of Sets. Applications to Infinitely Constrained Optimization Alexander Y. Kruger
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 informationA GENERALIZATION OF THE REGULARIZATION PROXIMAL POINT METHOD
A GENERALIZATION OF THE REGULARIZATION PROXIMAL POINT METHOD OGANEDITSE A. BOIKANYO AND GHEORGHE MOROŞANU Abstract. This paper deals with the generalized regularization proximal point method which was
More informationMetric Inequality, Subdifferential Calculus and Applications
Laboratoire d Arithmétique, de Calcul formel et d Optimisation ESA - CNRS 6090 Metric Inequality, Subdifferential Calculus and Applications Huynh Van Ngai and Michel Théra Rapport de recherche n 2000-13
More information