Self-dual Smooth Approximations of Convex Functions via the Proximal Average
|
|
- Malcolm Montgomery
- 5 years ago
- Views:
Transcription
1 Chapter Self-dual Smooth Approximations of Convex Functions via the Proximal Average Heinz H. Bauschke, Sarah M. Moffat, and Xianfu Wang Abstract The proximal average of two convex functions has proven to be a useful tool in convex analysis. In this note, we express the Goebel self-dual smoothing operator in terms of the proximal average, which allows us to give a different proof of self duality. We also provide a novel self-dual smoothing operator. Both operators are illustrated by smoothing the norm. Key words: approximation, convex function, Fenchel conjugate, Goebel smoothing operator, Moreau envelope, proximal average. AMS 00 Subject Classification: Primary 6B5; Secondary 6B05, 65D0, 90C5.. Introduction Let X be the standard Euclidean space R n, with inner product, and induced norm. It will be convenient to set q =.. Heinz H. Bauschke University of British Columbia, 3333 University Way Kelowna, BC Canada VV V7, heinz.bauschke@ubc.ca Sarah M. Moffat University of British Columbia, 3333 University Way Kelowna, BC Canada VV V7 sarah.moffat@ubc.ca Xianfu Wang University of British Columbia, 3333 University Way Kelowna, BC Canada VV V7 shawn.wang@ubc.ca
2 Heinz H. Bauschke, Sarah M. Moffat, and Xianfu Wang Now let f : X ], + ] be convex, lower semicontinuous, and proper. Since many convex functions are nonsmooth, it is natural to ask: How can one approximate f with a smooth function? The most famous and very useful answer to this question is provided by the Moreau envelope [5, 7], which, for λ > 0, is defined by e λ f = f λ q.. It is well known that e λ f is smooth i.e., continuously differentiable and that lim λ 0 + e λ f = f point-wise; see, e.g., [7, Theorem.5 and Theorem.6]. Parenthetically, other approaches to smoothing are Ghomi s integral convolution method [9], Seeger s ball rolling technique [8], and Teboulle s entropic proximal mappings [9]. Let us now consider the norm, which is nonsmooth at the origin. Example.. Moreau envelope of the norm Let λ ]0, [, set f =, and denote the closed unit ball by C. Then, for x and x in X, we have x, if x λ; λ e λ f x = x λ.3, if x > λ, eλ f = ιc + λq, and e λ f x = λ max{0, x }. Consequently, eλ f eλ f. Proof. Either a straight-forward computation or [7, Example.6a] yields Next, if y X, then f = ι C..4 e /λ ι C y = inf λqy c.5 c C = λ d Cy.6, = λ y if y > ; 0, if y,.7 The symbol denotes infimal convolution: f f x = inf y f y + f x y. Here, ι C is the indicator function defined by ι C x = 0, if x C; ι C x = +, if x / C, f x = sup x X x,x f x is the Fenchel conjugate of f, and d C x = inf c C x c = ι C x is the distance function.
3 Self-dual Smooth Approximations of Convex Functions via the Proximal Average 3 and thus, λ x/λ if x > λ; e /λ ι C x/λ = 0, if x λ. By [7, Example.6b on page 495], we obtain.8 e λ f x = λ qx e /λ f x/λ.9 = λ x λ x λ x +, if x > λ; λ.0 0, if x λ x λ, if x > λ; = x λ, if x λ. and e λ f = f + λq = ι C + λq. Alternatively, one may use [7, Example.6], which provides the proximal mapping of f, and then use the proximal mapping calculus to obtain these results. Finally, a referee pointed out that can also be derived by reducing the computation of the Moreau envelope to e λ f x = f λ qx. = inf f y + λ qx y.3 y = inf y = inf y + λ η 0 y =η = inf η 0 y =η x + y x,y.4 inf y + x + y x,y.5 λ inf η + x + η η x.6 λ η + λ x η,.7 = x λ + λ inf η 0 which can now be treated by one-dimensional calculus. While the Moreau envelope has many desirable properties, we see from Example. that the smooth approximation e λ f is not self-dual in the sense that eλ f eλ f..8 It is perhaps surprising that self-dual smoothing operators even exist. The first example appears in []. Specifically, Goebel defined
4 4 Heinz H. Bauschke, Sarah M. Moffat, and Xianfu Wang G λ f = λ e λ f + λq.9 and proved that Gλ f = Gλ f,.0 i.e., Fenchel conjugation and Goebel smoothing commute! For applications of the Goebel smoothing operator, see []. The purpose of this note is two-fold. First, we present a different representation of the Goebel smoothing operator which allows us to prove self-duality using the Fenchel conjugation formula for the proximal average. Second, the proximal average is also utilized to obtain a novel smoothing operator. Both smoothing operators are computed explicitly for the norm. The formulas derived show that the new smoothing operator is distinct from the one provided by Goebel. For f and f, two functions from X to ],+ ] that are convex, lower semicontinuous and proper, and for two strictly positive convex coefficients λ + λ =, the proximal average is defined by pav f, f ;λ,λ = λ f + q + λ f + q q.. The proximal average, which is actually a convex function, has been a useful tool for constructing primal-dual symmetric antiderivatives [5] and for extending monotone operators []; see also [3, 4, 6,, ] for further information and applications. One of the key properties is the Fenchel conjugation formula pav f, f ;λ,λ = pav f, f ;λ,λ ;. see [6, Theorem 6.], [4, Theorem 4.3], or [3, Theorem 5.]. We use standard convex analysis calculus and notation as, e.g., in [6, 7, ]. In Section, we consider the Goebel smoothing operator from the proximal-average view point. The new smoothing operator is presented in Section 3.. The Goebel smoothing operator Definition.. Goebel smoothing operator Let f : X ], + ] be convex, lower semicontinuous and proper, and let λ ]0,[. Then the Goebel smoothing operator [] is defined by G λ f = λ e λ f + λq..3 Note that 3 and standard properties of the Moreau envelope imply that point-wise and that each G λ f is smooth. lim G λ 0 + λ f = f.4
5 Self-dual Smooth Approximations of Convex Functions via the Proximal Average 5 Our first main result provides two alternative descriptions of the Goebel smoothing operator. The first description, item in Theorem., shows a pleasing reformulation in terms of the proximal average. The second description, item in Theorem., is less appealing but has the advantage of providing a different proof of the self-duality, item 3, observed by Goebel. Theorem.. Let f : X ], + ] be convex, lower semicontinuous and proper, and let λ ]0,[. Then the following hold 3.. G λ f = + λpav f,0; λ,λ + λq.. G λ f = + λ pav f,q; λ +λ, λ +λ + λ Id. 3. Goebel G λ f = Gλ f. Proof. Let x X. Then, using and standard convex calculus, we obtain + λ pav f,q; λ + λ, λ + λ Id x.5 + λ λ = + λ + λ f + q + λ x q + q q + λ + λ.6 λ = + λ λ x f + q + + λ + λ q qx.7 + λ = + λ λ f + q + λq x qx.8 = + λ λ f + q + λ 0 + q q x + λqx.9 = + λpav f,0; λ,λ + λq x..30 We have verified that 8 as well as the right sides of and coincide. Starting from 8 and again applying standard convex caluclus, we see that + λ λ f + q + λq x qx.3 = + λ λ f + q λq x qx.3 = + λ λ f + q λ λ q x qx.33 3 Here Id: X X : x x is the identity operator.
6 6 Heinz H. Bauschke, Sarah M. Moffat, and Xianfu Wang = + λinf λ f + q y + y λ λ qx y qx.34 y y = + λinf λ f + λq + qx y y λ λ λ + λ qx.35 y y = λ inf f + q + qx y y λ λ λ λ λ qx..36 Simple algebra shows that for every y X, y q + λ qx y λ λ λ qx = λ q x y + λ λ λ qx..37 Therefore, + λ λ f + q + λq x qx.38 y y = λ inf f + q + y λ λ qx y λ λ λ qx.39 y = λ inf f + y λ λ q x y + λ λ λ qx = λ inf f z + qx z + λ z λ λ qx.40.4 = λ e λ f + λq x.4 = G λ f x,.43 which completes the proof of and. 3: In view of the conjugate formula β h β Id = β h β Id,, and, we obtain Gλ f = + λ pav f,q; λ + λ, λ + λ Id.44 + λ = + λ pav f,q; λ + λ, λ + λ Id.45 + λ
7 Self-dual Smooth Approximations of Convex Functions via the Proximal Average 7 = + λ pav f,q ; λ + λ, λ + λ Id.46 + λ = + λ pav f,q; λ + λ, λ + λ Id.47 + λ = G λ f..48 The proof is complete. Remark..3 Theorem.& gives two representations of the Goebel smoothing operator in terms of the proximal average. Goebel [0] discovered a converse formula, which we state next without proof: pav f,q;λ, λ = λ G 4 λ/ λ f λ Id..49 Example..4 Let λ ]0, [ and set f =. Then, for every x X, x, if x λ; λ G λ f x = λ x + λ x λ λ, if x > λ. Proof. Combine 3 and A new smoothing operator We now provide a novel smoothing operator that has a very simple expression in terms of the proximal average. Definition.3. new smoothing operator Let f : X ], + ] be convex, lower semicontinuous and proper, and let λ ]0,[. Then the S λ f is defined by S λ f = pav f,q; λ,λ..5 Theorem.3. Let f : X ], + ] be convex, lower semicontinuous and proper, and let λ ]0,[. Set µ = λ/ λ. Then the following hold.. S λ f = λe µ f λ Id + µq.. Sλ f = Sλ f.
8 8 Heinz H. Bauschke, Sarah M. Moffat, and Xianfu Wang Proof. : Let x X. Then, using 5, and standard convex calculus, we obtain Sλ f x = λ f + q + λq + q x qx.5 = λ f + q + λ q x qx.53 = λ f + q λ λ q x qx.54 y y = inf λ f + λq + y λ λ λ qx y qx.55 y y = λinf f + q + y λ λ Simple algebra shows that for every y X, q y + qx y λ λ λ λ qx = λ x λ q λ y λ qx y λ λ + λ qx..56 λ qx..57 λ λ Therefore, Sλ f x.58 y = λinf f + λ x y λ λ q λ y + λ λ λ λ qx.59 = λinf f z + λ x z λ q λ z + λ qx.60 λ = λ f x µ q + µqx,.6 λ as claimed. : Using 5 and, we get
9 Self-dual Smooth Approximations of Convex Functions via the Proximal Average 9 Sλ f = pav f,q; λ,λ.6 = pav f,q ; λ,λ.63 = pav f,q; λ,λ.64 = S λ f..65 The proof is complete. Note that Theorem 3. and standard properties of the Moreau envelope imply that point-wise lim S λ 0 + λ f = f.66 and that each S λ f is smooth. Example.3.3 Let λ ]0, [ and set f =. Then, for every x X, λ x, if x λ λ ; S λ f x = λ x λ λ λ + x λ λ λ, if x > λ. Proof. Combine 3 and Theorem Remark.3.4 Let f =. The explicit formulas provided in Example.4 and Example 3.3 imply that G α f S β f, for all α and β in ]0,[. Thus, the smoothing operator defined by 5 is indeed new and different from the Goebel smoothing operator. Remark.3.5 It would be desirable to obtain further explicit formulas beyond the example of the norm. Given a more complicated function f, the explicit computation of the smoothing operators G λ f and S λ f may not be easy. However, computational convex analysis provides tools [8, 3, 4] to compute the Moreau envelope numerically which due to the Moreau envelope formulations 3 and Theorem 3. make it possible to compute the smoothing operators G λ f and S λ f numerically. It would also be interesting to extend the present results to infinite-dimensional settings. Promising starting points for this endeavour are [, ]. Finally, self-dual regularizations of maximal monotone operators are studied in [0]. Acknowledgements The authors would like to thank the two referees for their constructive comments. Heinz Bauschke was partially supported by the Natural Sciences and Engineering Research Council of Canada and by the Canada Research Chair Program. Sarah Moffat was partially supported by the Natural Sciences and Engineering Research Council of Canada. Xianfu Wang was partially supported by the Natural Sciences and Engineering Research Council of Canada.
10 0 Heinz H. Bauschke, Sarah M. Moffat, and Xianfu Wang References. Attouch, H.: Variational Convergence for Functions and Operators. Pitman, Boston 984. Bauschke, H.H. and Wang, X.: The kernel average for two convex functions and its applications to the extension and representation of monotone operators. Trans. Amer. Math. Soc. 36, Bauschke, H.H., Goebel, R., Lucet, Y., and Wang, X.: The proximal average: basic theory. SIAM J. Optim. 9, Bauschke, H.H., Lucet, Y., and Trienis, M.: How to transform one convex function continuously into another. SIAM Rev. 50, Bauschke, H.H., Lucet, Y., and Wang, X.: Primal-dual symmetric intrinsic methods for finding antiderivatives for cyclically monotone operators. SIAM J. Control Optim. 46, Bauschke, H.H., Matoušková, E., and Reich, S.: Projection and proximal point methods: convergence results and counterexamples. Nonlinear Anal. 56, Combettes, P.L., and Wajs, V.R.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4, Gardiner, B. and Lucet, Y.: Graph-matrix calculus for computational convex analysis. Preprint Ghomi, M.: The problem of optimal smoothing for convex functions. Proc. Amer. Math. Soc. 30, Goebel, R.: personal communication 006. Goebel, R.: Self-dual smoothing of convex and saddle functions. J. Convex Anal. 5, Goebel, R.: The proximal average for saddle functions and its symmetry properties with respect to partial and saddle conjugacy. J. Nonlinear Convex Anal., Lucet, Y.: Faster than the fast Legendre transform, the linear-time Legendre transform. Numer. Algorithms 6, Lucet, Y., Bauschke, H.H., and Trienis, M.: The piecewise linear-quadratic model for computational convex analysis. Comput. Optim. Appl. 43, Moreau, J.J.: Proximité et dualité dans un espace hilbertien. Bull. Soc. Math. France 93, Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton Rockafellar, R.T. and Wets, R.J-B.: Variational Analysis. c-*orrected 3rd printing, Springer- Verlag, Berlin Seeger, A.: Smoothing a nondifferentiable convex function: the technique of the rolling ball. Rev. Mat. Apl. 8, Teboulle, M.: Entropic proximal mappings with applications to nonlinear programming. Math. Oper. Res. 7, Wang, X.: Self-dual regularization of monotone operators via the resolvent average. Preprint 00. Zălinescu, C.: Convex Analysis in General Vector Spaces. World Scientific Publishing, River Edge, NJ 00
A Dykstra-like algorithm for two monotone operators
A Dykstra-like algorithm for two monotone operators Heinz H. Bauschke and Patrick L. Combettes Abstract Dykstra s algorithm employs the projectors onto two closed convex sets in a Hilbert space to construct
More informationMonotone operators and bigger conjugate functions
Monotone operators and bigger conjugate functions Heinz H. Bauschke, Jonathan M. Borwein, Xianfu Wang, and Liangjin Yao August 12, 2011 Abstract We study a question posed by Stephen Simons in his 2008
More informationNear Equality, Near Convexity, Sums of Maximally Monotone Operators, and Averages of Firmly Nonexpansive Mappings
Mathematical Programming manuscript No. (will be inserted by the editor) Near Equality, Near Convexity, Sums of Maximally Monotone Operators, and Averages of Firmly Nonexpansive Mappings Heinz H. Bauschke
More informationOn a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings
On a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings arxiv:1505.04129v1 [math.oc] 15 May 2015 Heinz H. Bauschke, Graeme R. Douglas, and Walaa M. Moursi May 15, 2015 Abstract
More informationOn the order of the operators in the Douglas Rachford algorithm
On the order of the operators in the Douglas Rachford algorithm Heinz H. Bauschke and Walaa M. Moursi June 11, 2015 Abstract The Douglas Rachford algorithm is a popular method for finding zeros of sums
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 informationMonotone Linear Relations: Maximality and Fitzpatrick Functions
Monotone Linear Relations: Maximality and Fitzpatrick Functions Heinz H. Bauschke, Xianfu Wang, and Liangjin Yao November 4, 2008 Dedicated to Stephen Simons on the occasion of his 70 th birthday Abstract
More informationarxiv: v1 [math.fa] 25 May 2009
The Brézis-Browder Theorem revisited and properties of Fitzpatrick functions of order n arxiv:0905.4056v1 [math.fa] 25 May 2009 Liangjin Yao May 22, 2009 Abstract In this note, we study maximal monotonicity
More informationFirmly Nonexpansive Mappings and Maximally Monotone Operators: Correspondence and Duality
Firmly Nonexpansive Mappings and Maximally Monotone Operators: Correspondence and Duality Heinz H. Bauschke, Sarah M. Moffat, and Xianfu Wang June 8, 2011 Abstract The notion of a firmly nonexpansive mapping
More informationOn moving averages. April 1, Abstract
On moving averages Heinz H Bauschke, Joshua Sarada, and Xianfu Wang April 1, 2013 Abstract We show that the moving arithmetic average is closely connected to a Gauss Seidel type fixed point method studied
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 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 informationOn a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings
On a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings Heinz H. Bauschke, Graeme R. Douglas, and Walaa M. Moursi September 8, 2015 (final version) Abstract In 1971, Pazy presented
More informationA characterization of essentially strictly convex functions on reflexive Banach spaces
A characterization of essentially strictly convex functions on reflexive Banach spaces Michel Volle Département de Mathématiques Université d Avignon et des Pays de Vaucluse 74, rue Louis Pasteur 84029
More informationOn the convexity of piecewise-defined functions
On the convexity of piecewise-defined functions arxiv:1408.3771v1 [math.ca] 16 Aug 2014 Heinz H. Bauschke, Yves Lucet, and Hung M. Phan August 16, 2014 Abstract Functions that are piecewise defined are
More informationThe Brezis-Browder Theorem in a general Banach space
The Brezis-Browder Theorem in a general Banach space Heinz H. Bauschke, Jonathan M. Borwein, Xianfu Wang, and Liangjin Yao March 30, 2012 Abstract During the 1970s Brezis and Browder presented a now classical
More informationHeinz H. Bauschke and Walaa M. Moursi. December 1, Abstract
The magnitude of the minimal displacement vector for compositions and convex combinations of firmly nonexpansive mappings arxiv:1712.00487v1 [math.oc] 1 Dec 2017 Heinz H. Bauschke and Walaa M. Moursi December
More informationMaximal monotone operators are selfdual vector fields and vice-versa
Maximal monotone operators are selfdual vector fields and vice-versa Nassif Ghoussoub Department of Mathematics, University of British Columbia, Vancouver BC Canada V6T 1Z2 nassif@math.ubc.ca February
More informationON THE RANGE OF THE SUM OF MONOTONE OPERATORS IN GENERAL BANACH SPACES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 11, November 1996 ON THE RANGE OF THE SUM OF MONOTONE OPERATORS IN GENERAL BANACH SPACES HASSAN RIAHI (Communicated by Palle E. T. Jorgensen)
More informationSubdifferential representation of convex functions: refinements and applications
Subdifferential representation of convex functions: refinements and applications Joël Benoist & Aris Daniilidis Abstract Every lower semicontinuous convex function can be represented through its subdifferential
More informationConvergence rate estimates for the gradient differential inclusion
Convergence rate estimates for the gradient differential inclusion Osman Güler November 23 Abstract Let f : H R { } be a proper, lower semi continuous, convex function in a Hilbert space H. The gradient
More informationMOSCO STABILITY OF PROXIMAL MAPPINGS IN REFLEXIVE BANACH SPACES
MOSCO STABILITY OF PROXIMAL MAPPINGS IN REFLEXIVE BANACH SPACES Dan Butnariu and Elena Resmerita Abstract. In this paper we establish criteria for the stability of the proximal mapping Prox f ϕ =( ϕ+ f)
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 informationThe resolvent average of monotone operators: dominant and recessive properties
The resolvent average of monotone operators: dominant and recessive properties Sedi Bartz, Heinz H. Bauschke, Sarah M. Moffat, and Xianfu Wang September 30, 2015 (first revision) December 22, 2015 (second
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 informationCharacterization of Self-Polar Convex Functions
Characterization of Self-Polar Convex Functions Liran Rotem School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel Abstract In a work by Artstein-Avidan and Milman the concept of
More informationOn the convergence rate of a forward-backward type primal-dual splitting algorithm for convex optimization problems
On the convergence rate of a forward-backward type primal-dual splitting algorithm for convex optimization problems Radu Ioan Boţ Ernö Robert Csetnek August 5, 014 Abstract. In this paper we analyze the
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 the Brézis - Haraux - type approximation in nonreflexive Banach spaces
On the Brézis - Haraux - type approximation in nonreflexive Banach spaces Radu Ioan Boţ Sorin - Mihai Grad Gert Wanka Abstract. We give Brézis - Haraux - type approximation results for the range of the
More informationOn Total Convexity, Bregman Projections and Stability in Banach Spaces
Journal of Convex Analysis Volume 11 (2004), No. 1, 1 16 On Total Convexity, Bregman Projections and Stability in Banach Spaces Elena Resmerita Department of Mathematics, University of Haifa, 31905 Haifa,
More informationKeywords. 1. Introduction.
Journal of Applied Mathematics and Computation (JAMC), 2018, 2(11), 504-512 http://www.hillpublisher.org/journal/jamc ISSN Online:2576-0645 ISSN Print:2576-0653 Statistical Hypo-Convergence in Sequences
More informationarxiv: v1 [math.fa] 30 Jun 2014
Maximality of the sum of the subdifferential operator and a maximally monotone operator arxiv:1406.7664v1 [math.fa] 30 Jun 2014 Liangjin Yao June 29, 2014 Abstract The most important open problem in Monotone
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 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 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 convergence result for an Outer Approximation Scheme
A convergence result for an Outer Approximation Scheme R. S. Burachik Engenharia de Sistemas e Computação, COPPE-UFRJ, CP 68511, Rio de Janeiro, RJ, CEP 21941-972, Brazil regi@cos.ufrj.br J. O. Lopes Departamento
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 informationNearly convex sets: fine properties and domains or ranges of subdifferentials of convex functions
Nearly convex sets: fine properties and domains or ranges of subdifferentials of convex functions arxiv:1507.07145v1 [math.oc] 25 Jul 2015 Sarah M. Moffat, Walaa M. Moursi, and Xianfu Wang Dedicated to
More informationSplitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches
Splitting Techniques in the Face of Huge Problem Sizes: Block-Coordinate and Block-Iterative Approaches Patrick L. Combettes joint work with J.-C. Pesquet) Laboratoire Jacques-Louis Lions Faculté de Mathématiques
More informationBrézis - Haraux - type approximation of the range of a monotone operator composed with a linear mapping
Brézis - Haraux - type approximation of the range of a monotone operator composed with a linear mapping Radu Ioan Boţ, Sorin-Mihai Grad and Gert Wanka Faculty of Mathematics Chemnitz University of Technology
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 informationZERO DUALITY GAP FOR CONVEX PROGRAMS: A GENERAL RESULT
ZERO DUALITY GAP FOR CONVEX PROGRAMS: A GENERAL RESULT EMIL ERNST AND MICHEL VOLLE Abstract. This article addresses a general criterion providing a zero duality gap for convex programs in the setting of
More informationConvergence Theorems for Bregman Strongly Nonexpansive Mappings in Reflexive Banach Spaces
Filomat 28:7 (2014), 1525 1536 DOI 10.2298/FIL1407525Z Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Convergence Theorems for
More informationSome Inexact Hybrid Proximal Augmented Lagrangian Algorithms
Some Inexact Hybrid Proximal Augmented Lagrangian Algorithms Carlos Humes Jr. a, Benar F. Svaiter b, Paulo J. S. Silva a, a Dept. of Computer Science, University of São Paulo, Brazil Email: {humes,rsilva}@ime.usp.br
More informationMcMaster University. Advanced Optimization Laboratory. Title: A Proximal Method for Identifying Active Manifolds. Authors: Warren L.
McMaster University Advanced Optimization Laboratory Title: A Proximal Method for Identifying Active Manifolds Authors: Warren L. Hare AdvOl-Report No. 2006/07 April 2006, Hamilton, Ontario, Canada A Proximal
More informationFitzpatrick Functions: Inequalities, Examples, and Remarks on a Problem by S. Fitzpatrick
Journal of Convex Analysis Volume 3 2006), No. 3+4, 499 523 Fitzpatrick Functions: Inequalities, Examples, and Remarks on a Problem by S. Fitzpatrick Heinz H. Bauschke Department of Mathematics, UBC Okanagan,
More informationA Proximal Method for Identifying Active Manifolds
A Proximal Method for Identifying Active Manifolds W.L. Hare April 18, 2006 Abstract The minimization of an objective function over a constraint set can often be simplified if the active manifold of the
More informationProximal methods. S. Villa. October 7, 2014
Proximal methods S. Villa October 7, 2014 1 Review of the basics Often machine learning problems require the solution of minimization problems. For instance, the ERM algorithm requires to solve a problem
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 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 informationThe sum of two maximal monotone operator is of type FPV
CJMS. 5(1)(2016), 17-21 Caspian Journal of Mathematical Sciences (CJMS) University of Mazandaran, Iran http://cjms.journals.umz.ac.ir ISSN: 1735-0611 The sum of two maximal monotone operator is of type
More informationOn Gap Functions for Equilibrium Problems via Fenchel Duality
On Gap Functions for Equilibrium Problems via Fenchel Duality Lkhamsuren Altangerel 1 Radu Ioan Boţ 2 Gert Wanka 3 Abstract: In this paper we deal with the construction of gap functions for equilibrium
More informationBregman distances and Klee sets
Bregman distances and Klee sets Heinz H. Bauschke, Xianfu Wang, Jane Ye, and Xiaoming Yuan July 24, 2008 (revised version) Abstract In 1960, Klee showed that a subset of a Euclidean space must be a singleton
More informationConditions for zero duality gap in convex programming
Conditions for zero duality gap in convex programming Jonathan M. Borwein, Regina S. Burachik, and Liangjin Yao April 14, revision, 2013 Abstract We introduce and study a new dual condition which characterizes
More informationAuxiliary-Function Methods in Iterative Optimization
Auxiliary-Function Methods in Iterative Optimization Charles L. Byrne April 6, 2015 Abstract Let C X be a nonempty subset of an arbitrary set X and f : X R. The problem is to minimize f over C. In auxiliary-function
More informationOn the acceleration of the double smoothing technique for unconstrained convex optimization problems
On the acceleration of the double smoothing technique for unconstrained convex optimization problems Radu Ioan Boţ Christopher Hendrich October 10, 01 Abstract. In this article we investigate the possibilities
More informationRobust Duality in Parametric Convex Optimization
Robust Duality in Parametric Convex Optimization R.I. Boţ V. Jeyakumar G.Y. Li Revised Version: June 20, 2012 Abstract Modelling of convex optimization in the face of data uncertainty often gives rise
More informationA generalized forward-backward method for solving split equality quasi inclusion problems in Banach spaces
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 4890 4900 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa A generalized forward-backward
More informationEE 546, Univ of Washington, Spring Proximal mapping. introduction. review of conjugate functions. proximal mapping. Proximal mapping 6 1
EE 546, Univ of Washington, Spring 2012 6. Proximal mapping introduction review of conjugate functions proximal mapping Proximal mapping 6 1 Proximal mapping the proximal mapping (prox-operator) of a convex
More informationVisco-penalization of the sum of two monotone operators
Visco-penalization of the sum of two monotone operators Patrick L. Combettes a and Sever A. Hirstoaga b a Laboratoire Jacques-Louis Lions, Faculté de Mathématiques, Université Pierre et Marie Curie Paris
More informationConvergence of generalized entropy minimizers in sequences of convex problems
Proceedings IEEE ISIT 206, Barcelona, Spain, 2609 263 Convergence of generalized entropy minimizers in sequences of convex problems Imre Csiszár A Rényi Institute of Mathematics Hungarian Academy of Sciences
More informationThe proximal mapping
The proximal mapping http://bicmr.pku.edu.cn/~wenzw/opt-2016-fall.html Acknowledgement: this slides is based on Prof. Lieven Vandenberghes lecture notes Outline 2/37 1 closed function 2 Conjugate function
More informationFIXED POINTS IN THE FAMILY OF CONVEX REPRESENTATIONS OF A MAXIMAL MONOTONE OPERATOR
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 FIXED POINTS IN THE FAMILY OF CONVEX REPRESENTATIONS OF A MAXIMAL MONOTONE OPERATOR B. F. SVAITER
More informationMaximal Monotone Operators with a Unique Extension to the Bidual
Journal of Convex Analysis Volume 16 (2009), No. 2, 409 421 Maximal Monotone Operators with a Unique Extension to the Bidual M. Marques Alves IMPA, Estrada Dona Castorina 110, 22460-320 Rio de Janeiro,
More informationContinuous Sets and Non-Attaining Functionals in Reflexive Banach Spaces
Laboratoire d Arithmétique, Calcul formel et d Optimisation UMR CNRS 6090 Continuous Sets and Non-Attaining Functionals in Reflexive Banach Spaces Emil Ernst Michel Théra Rapport de recherche n 2004-04
More informationSTABLE AND TOTAL FENCHEL DUALITY FOR CONVEX OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES
STABLE AND TOTAL FENCHEL DUALITY FOR CONVEX OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES CHONG LI, DONGHUI FANG, GENARO LÓPEZ, AND MARCO A. LÓPEZ Abstract. We consider the optimization problem (P A )
More informationA General Framework for a Class of Primal-Dual Algorithms for TV Minimization
A General Framework for a Class of Primal-Dual Algorithms for TV Minimization Ernie Esser UCLA 1 Outline A Model Convex Minimization Problem Main Idea Behind the Primal Dual Hybrid Gradient (PDHG) Method
More informationCONTINUOUS CONVEX SETS AND ZERO DUALITY GAP FOR CONVEX PROGRAMS
CONTINUOUS CONVEX SETS AND ZERO DUALITY GAP FOR CONVEX PROGRAMS EMIL ERNST AND MICHEL VOLLE ABSTRACT. This article uses classical notions of convex analysis over euclidean spaces, like Gale & Klee s boundary
More informationarxiv: v1 [math.oc] 12 Mar 2013
On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems arxiv:303.875v [math.oc] Mar 03 Radu Ioan Boţ Ernö Robert Csetnek André Heinrich February
More informationDual and primal-dual methods
ELE 538B: Large-Scale Optimization for Data Science Dual and primal-dual methods Yuxin Chen Princeton University, Spring 2018 Outline Dual proximal gradient method Primal-dual proximal gradient method
More informationVictoria Martín-Márquez
A NEW APPROACH FOR THE CONVEX FEASIBILITY PROBLEM VIA MONOTROPIC PROGRAMMING Victoria Martín-Márquez Dep. of Mathematical Analysis University of Seville Spain XIII Encuentro Red de Análisis Funcional y
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 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 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 informationMathematical Programming SERIES B
Mathematical Programming Series B Volume 148 Numbers 1 2 December 2014 Volume 148 Numbers 1 2 December 2014 Special Issue: Modern Convex Analysis Guest Editors: Patrick L. Combettes Jean-Baptiste Hiriart-Urruty
More informationFixed points in the family of convex representations of a maximal monotone operator
arxiv:0802.1347v2 [math.fa] 12 Feb 2008 Fixed points in the family of convex representations of a maximal monotone operator published on: Proc. Amer. Math. Soc. 131 (2003) 3851 3859. B. F. Svaiter IMPA
More informationYuqing Chen, Yeol Je Cho, and Li Yang
Bull. Korean Math. Soc. 39 (2002), No. 4, pp. 535 541 NOTE ON THE RESULTS WITH LOWER SEMI-CONTINUITY Yuqing Chen, Yeol Je Cho, and Li Yang Abstract. In this paper, we introduce the concept of lower semicontinuous
More informationAUGMENTED LAGRANGIAN METHODS FOR CONVEX OPTIMIZATION
New Horizon of Mathematical Sciences RIKEN ithes - Tohoku AIMR - Tokyo IIS Joint Symposium April 28 2016 AUGMENTED LAGRANGIAN METHODS FOR CONVEX OPTIMIZATION T. Takeuchi Aihara Lab. Laboratories for Mathematics,
More informationCanadian Mathematical Society Société mathématique du Canada
Canadian Mathematical Society Société mathématique du Canada Editors-in-Chief Rédacteurs-en-chef K. Dilcher K. Taylor Department of Mathematics and Statistics Dalhousie University Halifax, Nova Scotia
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 informationIn collaboration with J.-C. Pesquet A. Repetti EC (UPE) IFPEN 16 Dec / 29
A Random block-coordinate primal-dual proximal algorithm with application to 3D mesh denoising Emilie CHOUZENOUX Laboratoire d Informatique Gaspard Monge - CNRS Univ. Paris-Est, France Horizon Maths 2014
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 informationStadium norm and Douglas Rachford splitting: a new approach to road design optimization
Stadium norm and Douglas Rachford splitting: a new approach to road design optimization Heinz H. Bauschke, Valentin R. Koch and Hung M. Phan April 7, 015 Abstract The basic optimization problem of road
More informationOn the relations between different duals assigned to composed optimization problems
manuscript No. will be inserted by the editor) On the relations between different duals assigned to composed optimization problems Gert Wanka 1, Radu Ioan Boţ 2, Emese Vargyas 3 1 Faculty of Mathematics,
More informationarxiv: v1 [math.oc] 20 Jun 2014
A forward-backward view of some primal-dual optimization methods in image recovery arxiv:1406.5439v1 [math.oc] 20 Jun 2014 P. L. Combettes, 1 L. Condat, 2 J.-C. Pesquet, 3 and B. C. Vũ 4 1 Sorbonne Universités
More informationFenchel-Moreau Conjugates of Inf-Transforms and Application to Stochastic Bellman Equation
Fenchel-Moreau Conjugates of Inf-Transforms and Application to Stochastic Bellman Equation Jean-Philippe Chancelier and Michel De Lara CERMICS, École des Ponts ParisTech First Conference on Discrete Optimization
More informationSubgradient Projectors: Extensions, Theory, and Characterizations
Subgradient Projectors: Extensions, Theory, and Characterizations Heinz H. Bauschke, Caifang Wang, Xianfu Wang, and Jia Xu April 13, 2017 Abstract Subgradient projectors play an important role in optimization
More informationChebyshev Sets, Klee Sets, and Chebyshev Centers with respect to Bregman Distances: Recent Results and Open Problems
Chapter 1 Chebyshev Sets, Klee Sets, and Chebyshev Centers with respect to Bregman Distances: Recent Results and Open Problems Heinz H. Bauschke, Mason S. Macklem, and Xianfu Wang Abstract In Euclidean
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 informationThe Fitzpatrick Function and Nonreflexive Spaces
Journal of Convex Analysis Volume 13 (2006), No. 3+4, 861 881 The Fitzpatrick Function and Nonreflexive Spaces S. Simons Department of Mathematics, University of California, Santa Barbara, CA 93106-3080,
More informationSum of two maximal monotone operators in a general Banach space is maximal
arxiv:1505.04879v1 [math.fa] 19 May 2015 Sum of two maximal monotone operators in a general Banach space is maximal S R Pattanaik, D K Pradhan and S Pradhan May 20, 2015 Abstract In a real Banach space,
More informationConvex Functions. Pontus Giselsson
Convex Functions Pontus Giselsson 1 Today s lecture lower semicontinuity, closure, convex hull convexity preserving operations precomposition with affine mapping infimal convolution image function supremum
More informationViscosity Iterative Approximating the Common Fixed Points of Non-expansive Semigroups in Banach Spaces
Viscosity Iterative Approximating the Common Fixed Points of Non-expansive Semigroups in Banach Spaces YUAN-HENG WANG Zhejiang Normal University Department of Mathematics Yingbing Road 688, 321004 Jinhua
More informationPARALLEL SUBGRADIENT METHOD FOR NONSMOOTH CONVEX OPTIMIZATION WITH A SIMPLE CONSTRAINT
Linear and Nonlinear Analysis Volume 1, Number 1, 2015, 1 PARALLEL SUBGRADIENT METHOD FOR NONSMOOTH CONVEX OPTIMIZATION WITH A SIMPLE CONSTRAINT KAZUHIRO HISHINUMA AND HIDEAKI IIDUKA Abstract. In this
More informationSOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS
Applied Mathematics E-Notes, 5(2005), 150-156 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ SOME REMARKS ON SUBDIFFERENTIABILITY OF CONVEX FUNCTIONS Mohamed Laghdir
More informationMerit functions and error bounds for generalized variational inequalities
J. Math. Anal. Appl. 287 2003) 405 414 www.elsevier.com/locate/jmaa Merit functions and error bounds for generalized variational inequalities M.V. Solodov 1 Instituto de Matemática Pura e Aplicada, Estrada
More informationOptimization and Optimal Control in Banach Spaces
Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,
More informationSTRONG CONVERGENCE OF AN IMPLICIT ITERATION PROCESS FOR ASYMPTOTICALLY NONEXPANSIVE IN THE INTERMEDIATE SENSE MAPPINGS IN BANACH SPACES
Kragujevac Journal of Mathematics Volume 36 Number 2 (2012), Pages 237 249. STRONG CONVERGENCE OF AN IMPLICIT ITERATION PROCESS FOR ASYMPTOTICALLY NONEXPANSIVE IN THE INTERMEDIATE SENSE MAPPINGS IN BANACH
More informationMaximal monotone operators, convex functions and a special family of enlargements.
Maximal monotone operators, convex functions and a special family of enlargements. Regina Sandra Burachik Engenharia de Sistemas e Computação, COPPE UFRJ, CP 68511, Rio de Janeiro RJ, 21945 970, Brazil.
More informationQuasi-relative interior and optimization
Quasi-relative interior and optimization Constantin Zălinescu University Al. I. Cuza Iaşi, Faculty of Mathematics CRESWICK, 2016 1 Aim and framework Aim Framework and notation The quasi-relative interior
More information