نتایج جستجو برای: convex semi

تعداد نتایج: 195136  

Journal: :SIAM Journal on Optimization 2008
Guoyin Li Kung Fu Ng

By considering the epigraphs of conjugate functions, we extend the Fenchel duality, applicable to a (possibly infinite) family of proper lower semicontinuous convex functions on a Banach space. Applications are given in providing fuzzy KKT conditions for semi-infinite programming.

2009
Yu-Feng Li Ivor W. Tsang James T. Kwok Zhi-Hua Zhou

Maximum margin principle has been successfully applied to many supervised and semi-supervised problems in machine learning. Recently, this principle was extended for clustering, referred to as Maximum Margin Clustering (MMC) and achieved promising performance in recent studies. To avoid the problem of local minima, MMC can be solved globally via convex semi-definite programming (SDP) relaxation...

2010
Patrick Bernard

inf u 6 Ttu(x) 6 u(x) 6 Ťtu(x) 6 supu for each t > 0 and each x ∈ H. A function u : H −→ R is called k-semi-concave, k > 0, if the function x −→ u(x)−‖x‖2/k is concave. The function u is called k-semi-convex if −u is k-semiconcave. A bounded function u is t-semi-concave if and only if it belongs to the image of the operator Tt, this follows from Lemma 1 and Lemma 3 below. A function is called s...

2012
XIAOYAN GAO

The aim of this paper is to deal with a class of multiobjective semi-infinite programming problem. For such problem, several necessary optimality conditions are established and proved using the powerful tool of K − subdifferential and the generalized convexity namely generalized uniform ( , , , ) K F d α ρ − − convexity. We also formulate the Wolf type dual models for the semi-infinite programm...

2016
Hadi Khatibzadeh Vahid Mohebbi

In this paper, the proximal point algorithm for quasi-convex minimization problem in nonpositive curvature metric spaces is studied. We prove ∆-convergence of the generated sequence to a critical point (which is defined in the text) of an objective convex, proper and lower semicontinuous function with at least a minimum point as well as some strong convergence results to a minimum point with so...

2001
S. P. Fitzpatrick S. Simons

Continuing the work of Hiriart-Urruty and Phelps, we discuss (in both locally convex spaces and Banach spaces) the formulas for the conjugates and subdifferentials of the precomposition of a convex function by a continuous linear mapping and the marginal function of a convex function by a continuous linear mapping. We exhibit a certain (incomplete) duality between the operations of precompositi...

2010
Xi Yin Zheng Kung Fu Ng

In terms of the normal cone and the coderivative, we provide some necessary and/or sufficient conditions of metric subregularity for (not necessarily closed) convex multifunctions in normed spaces. As applications, we present some error bound results for (not necessarily lower semicontinuous) convex functions on normed spaces. These results improve and extend some existing error bound results. ...

Journal: :Math. Program. 2004
Kung Fu Ng Wei Hong Yang

In this paper, we mainly study various notions of regularity for a finite collection {C1, · · · , Cm} of closed convex subsets of a Banach space X and their relations with other fundamental concepts. We show that a proper lower semicontinuous function f on X has a Lipschitz error bound (resp., Υ-error bound) if and only if the pair {epi(f), X×{0}} of sets in the product space X × R is linearly ...

2006
Emil Ernst Michel Théra EMIL ERNST

As well known, the Moreau-Rockafellar-Robinson internal point qualification condition is sufficient to ensure that the infimal convolution of the conjugates of two extended-real-valued convex lower semi-continuous functions defined on a locally convex space is exact, and that the sub-differential of the sum of these functions is the sum of their sub-differentials. This note is devoted to provin...

2006
Dan Butnariu Elena Resmerita DAN BUTNARIU

In this paper we establish criteria for the stability of the proximal mapping Prox φ = (∂φ+∂f)−1 associated to the proper lower semicontinuous convex functions φ and f on a reflexive Banach space X.We prove that, under certain conditions, if the convex functions φn converge in the sense of Mosco to φ and if ξn converges to ξ, then Prox f φn(ξn) converges to Prox f φ(ξ). 1. Preliminaries Let X b...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید