Partial second-order subdifferentials of -prox-regular functions
Authors
Abstract:
Although prox-regular functions in general are nonconvex, they possess properties that one would expect to find in convex or lowerC2 functions. The class of prox-regular functions covers all convex functions, lower C2 functions and strongly amenable functions. At first, these functions have been identified in finite dimension using proximal subdifferential. Then, the definition of prox-regular functions have been developed in Banach and Hilbert spaces. In this paper, the parametric prox-regular functions are defined using limiting subdifferentials. Also, a partial second-order subdifferential is defined here for extended real valued functions of two variables corresponding to its variables through coderivatives of first-order partial subdifferential mappings. Then, relations between maximal monotonicity of the partial first-order subdifferentials of these functions and the positive-semidefiniteness of the coderivatives of partial first order subdifferential mapping are investigated. Finally, we present necessary and sufficient conditions for ∂ -prox-regular functions to be convex based on positive-semidefiniteness of the partial second-order subdifferentials mappings.
similar resources
Second-Order Partial Differentiation of Real Ternary Functions
For simplicity, we adopt the following rules: x, x0, y, y0, z, z0, r denote real numbers, u, u0 denote elements of R3, f , f1, f2 denote partial functions from R3 to R, R denotes a rest, and L denotes a linear function. Let f be a partial function from R3 to R and let u be an element of R3. We say that f is partial differentiable on 1st-1st coordinate in u if and only if the condition (Def. 1) ...
full textSecond-Order Partial Differentiation of Real Binary Functions
For simplicity, we adopt the following convention: x, x0, y, y0, r are real numbers, z, z0 are elements of R2, f , f1, f2 are partial functions from R2 to R, R is a rest, and L is a linear function. Let us note that every rest is total. Let f be a partial function from R2 to R and let z be an element of R2. The functor pdiff1(f, z) yielding a function from R2 into R is defined as follows: (Def....
full textSecond-Order Logic over Strings: Regular and Non-regular Fragments
By a well-known result due to Büchi and Trakhtenbrot, all monadic second-order sentences over words describe regular languages. In this paper, we investigate prefix classes of general second-order logic. Such a prefix class is called regular, if each of its sentences describes a regular language, and nonregular otherwise. Recently, the regular and nonregular prefix classes of existential second...
full textRegular Patterns in Second-Order Unification
The second-order unification problem is undecidable. While unification procedures, like Huet’s pre-unification, terminate with success on unifiable problems, they might not terminate on non-unifiable ones. There are several decidability results for infinitary unification, such as for monadic second-order problems. These results are based on the regular structure of the solutions of these proble...
full text^-representation of Subdifferentials of Directionally Lipschitz Functions
Subdifferentials of convex functions and some regular functions f are expressed in terms of limiting gradients at points in a given dense subset of dorn Vf.
full textCharacterization of the Subdifferentials of Convex Functions
Each lower semi-continuous proper convex function f on a Banach space E defines a certain multivalued mapping of from E to E* called the subdifferential of f. It is shown here that the mappings arising this way are precisely the ones whose graphs are maximal "cyclically monotone" relations on Ex E*, and that each of these is also a maximal monotone relation. Furthermore, it is proved that of de...
full textMy Resources
Journal title
volume 3 issue 10
pages 87- 94
publication date 2017-05-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023