English
Related papers

Related papers: Connection between subdifferentials and codifferen…

200 papers

The aim of this work is to provide formulae for the subdifferential and the conjungate function of the supremun function over an arbitrary family of functions. The work is principally motivated by the case when data functions are lower…

Optimization and Control · Mathematics 2018-05-28 Pedro Pérez-Aros

Seminal work by Edmonds and Lovasz shows the strong connection between submodularity and convexity. Submodular functions have tight modular lower bounds, and subdifferentials in a manner akin to convex functions. They also admit poly-time…

Discrete Mathematics · Computer Science 2015-09-09 Rishabh Iyer , Jeff Bilmes

A hypodifferential is a compact family of affine mappings that defines a local max-type approximation of a nonsmooth convex function. We present a general theory of hypodifferentials of nonsmooth convex functions defined on a Banach space.…

Optimization and Control · Mathematics 2025-03-28 M. V. Dolgopolik

For any scalar-valued bivariate function that is locally Lipschitz continuous and directionally differentiable, it is shown that a subgradient may always be constructed from the function's directional derivatives in the four compass…

Optimization and Control · Mathematics 2023-06-22 Kamil A. Khan , Yingwei Yuan

We investigate and derive second solutions to linear homogeneous second-order difference equations using a variety of methods, in each case going beyond the purely formal solution and giving explicit expressions for the second solution. We…

Classical Analysis and ODEs · Mathematics 2016-01-19 William C. Parke , Leonard C. Maximon

Abstract convexity generalises classical convexity by considering the suprema of functions taken from an arbitrarily defined set of functions. These are called the abstract linear (abstract affine) functions. The purpose of this paper is to…

Optimization and Control · Mathematics 2025-01-30 Reinier Diàz Millàn , Nadezda Sukhorukova , Julien Ugon

We present two algorithms for computing hypergeometric solutions of second order linear differential operators with rational function coefficients. Our first algorithm searches for solutions of the form \[ \exp(\int r \,…

Symbolic Computation · Computer Science 2016-06-07 Erdal Imamoglu , Mark van Hoeij

The derivations of a left coideal subalgebra B of a Hopf algebra A which are compatible with the comultiplication of A (that is, the covariant first order differential calculi, as defined by Woronowicz, on a quantum homogeneous space) are…

Quantum Algebra · Mathematics 2007-05-23 Ulrich Hermisson

We introduce a noncommutative differential calculus on the two-parameter $h$-superplane via a contraction of the (p,q)-superplane. We manifestly show that the differential calculus is covariant under $GL_{h_1,h_2}(1| 1)$ transformations. We…

Quantum Algebra · Mathematics 2009-11-07 Salih Celik , Sultan A. Celik

In the Euclidean setting the celebrated Aleksandrov-Busemann-Feller theorem states that convex functions are a.e. twice differentiable. In this paper we prove that a similar result holds in the Heisenberg group, by showing that every…

Analysis of PDEs · Mathematics 2007-05-23 Cristian E. Gutierrez , Annamaria Montanari

The paper is devoted to the study of the twice epi-differentiablity of extended-real-valued functions, with an emphasis on functions satisfying a certain composite representation. This will be conducted under the parabolic regularity, a…

Optimization and Control · Mathematics 2020-04-15 Ashkan Mohammadi , M. Ebrahim Sarabi

Variational convexity, together with ist strong counterpart, of extended-real-valued functions has been recently introduced by Rockafellar. In this paper we present second-order characterizations of these properties, i.e., conditions using…

Optimization and Control · Mathematics 2025-02-04 Helmut Gfrerer

We construct examples of twice differentiable functions in $\mathbb{R}^n$ with continuous Laplacian and bounded Hessian. The same construction is also applicable to higher order differentiability, the Monge-Amp\`ere equation, and mean…

Analysis of PDEs · Mathematics 2023-09-12 Yifei Pan , Yu Yan

We define Hochschild cohomology of the second kind for differential graded (dg) or curved algebras as a derived functor in the twisted derived category, and show that it is invariant under suitable Morita equivalences of the second kind. A…

Category Theory · Mathematics 2026-02-20 Ai Guan , Julian Holstein , Andrey Lazarev

This paper addresses an investigation on a factorization method for difference equations. It is proved that some classes of second order linear difference operators, acting in Hilbert spaces, can be factorized using a pair of mutually…

Mathematical Physics · Physics 2017-09-25 Alina Dobrogowska , Mahouton Norbert Hounkonnou

In this paper, we introduce a Homogeneous Second-Order Descent Method (HSODM) using the homogenized quadratic approximation to the original function. The merit of homogenization is that only the leftmost eigenvector of a gradient-Hessian…

Optimization and Control · Mathematics 2025-04-08 Chuwen Zhang , Dongdong Ge , Chang He , Bo Jiang , Yuntian Jiang , Chenyu Xue , Yinyu Ye

Submodular Functions are a special class of set functions, which generalize several information-theoretic quantities such as entropy and mutual information [1]. Submodular functions have subgradients and subdifferentials [2] and admit…

Discrete Mathematics · Computer Science 2020-07-01 Rishabh Iyer , Jeff Bilmes

The subdifferential of a function is a generalization for nonsmooth functions of the concept of gradient. It is frequently used in variational analysis, particularly in the context of nonsmooth optimization. The present work proposes…

Optimization and Control · Mathematics 2016-09-13 Charles Audet , Warren Hare

We provide a first-order necessary and sufficient condition for optimality of lower semicontinuous functions on Banach spaces using the concept of subdifferential. From the sufficient condition we derive that any subdifferential operator is…

Optimization and Control · Mathematics 2014-01-23 Florence Jules , Marc Lassonde

In this article, the Hodge decomposition for any degree of differential forms is investigated on the whole space $\mathbb{R}^n$ and the half-space $\mathbb{R}^n_+$ on different scale of function spaces namely homogeneous and inhomogeneous…

Analysis of PDEs · Mathematics 2023-03-08 Anatole Gaudin