English
Related papers

Related papers: Barrier functions in the subdifferential theory

200 papers

This work provides calculus for the Fr\'echet and limiting subdifferential of the pointwise supremum given by an arbitrary family of lower semicontinuous functions. We start our study showing fuzzy results about the Fr\'echet…

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

In this paper, we consider bilevel optimization problem where the lower-level has coupled constraints, i.e. the constraints depend both on the upper- and lower-level variables. In particular, we consider two settings for the lower-level…

Optimization and Control · Mathematics 2025-03-14 Xiaotian Jiang , Jiaxiang Li , Mingyi Hong , Shuzhong Zhang

A key idea in convex optimization theory is to use well-structured affine functions to approximate general functions, leading to impactful developments in conjugate functions and convex duality theory. This raises the question: what are the…

Optimization and Control · Mathematics 2025-04-22 Ningji Wei

This paper introduces the proper notion of variational quasiconvexity associated to a group of diffeomorphisms. We prove a lower semicontinuity theorem connected to this notion. In the second part of the paper we apply this result to a…

Functional Analysis · Mathematics 2018-08-29 Marius Buliga

We show that Busemann functions on a smooth, non-compact, complete, boundaryless, connected Riemannian manifold are viscosity solutions with respect to the Hamilton-Jacobi equation determined by the Riemannian metric and consequently they…

Dynamical Systems · Mathematics 2013-12-24 Xiaojun Cui , Jian cheng

This work is dedicated to foundational aspects of general (nonlinear second order) potential theories and fully nonlinear elliptic PDEs. In particular, we systematically develop the fundamental role played by semiconvex functions as a…

Analysis of PDEs · Mathematics 2025-04-16 Kevin R. Payne , Davide Francesco Redaelli

For a real-valued non-negative and log-concave function we introduce a notion of difference function; the difference function represents a functional analog on the difference body of a convex body. We prove a sharp inequality which bounds…

Metric Geometry · Mathematics 2007-05-23 Andrea Colesanti

This article provides a definition of a subdifferential for continuous functions based on homological considerations. We show that it satisfies all the requirement for a good notion of subdifferential. Moreover, we prove sublinearity, a…

Algebraic Topology · Mathematics 2019-06-20 Nicolas Vichery

Barrier functions (also called certificates) have been an important tool for the verification of hybrid systems, and have also played important roles in optimization and multi-objective control. The extension of a barrier function to a…

Optimization and Control · Mathematics 2016-12-07 Xiangru Xu , Paulo Tabuada , Jessy W. Grizzle , Aaron D. Ames

This paper provides an introduction and overview of recent work on control barrier functions and their use to verify and enforce safety properties in the context of (optimization based) safety-critical controllers. We survey the main…

Systems and Control · Computer Science 2019-03-28 Aaron D. Ames , Samuel Coogan , Magnus Egerstedt , Gennaro Notomista , Koushil Sreenath , Paulo Tabuada

In this paper, we propose the Fourier Discrepancy Function, a new discrepancy to compare discrete probability measures. We show that this discrepancy takes into account the geometry of the underlying space. We prove that the Fourier…

Machine Learning · Statistics 2021-11-19 Auricchio Gennaro , Codegoni Andrea , Gualandi Stefano , Zambon Lorenzo

Barrier methods play a central role in the theory and practice of convex optimization. One of the most general and successful analyses of barrier methods for convex optimization, due to Nesterov and Nemirovskii, relies on the notion of…

Optimization and Control · Mathematics 2025-02-11 Kerry He , James Saunderson , Hamza Fawzi

We prove that subharmonic functions of finite order on finite dimensional real space, bounded from above outside of some asymptotically small sets on spheres, are bounded from above everywhere. It follows that subharmonic functions of…

Complex Variables · Mathematics 2020-09-11 Bulat N. Khabibullin

The most important open problem in Monotone Operator Theory concerns the maximal monotonicity of the sum of two maximal monotone operators provided that Rockafellar's constraint qualification holds. In this note, we provide a new maximal…

Functional Analysis · Mathematics 2010-01-05 Heinz H. Bauschke , Xianfu Wang , Liangjin Yao

We propose a control barrier function (CBF) formulation for enforcing equality and inequality constraints in variational inference. The key idea is to define a barrier functional on the space of probability density functions that encode the…

Optimization and Control · Mathematics 2026-05-15 Yinzhuang Yi , Jorge Cortés , Nikolay Atanasov

In this paper, we introduce a new method for applying the implicit function theorem to find nontrivial solutions to overdetermined problems with a fixed boundary (given) and a free boundary (to be determined). The novelty of this method…

Analysis of PDEs · Mathematics 2021-04-06 Lorenzo Cavallina

We prove a version of the Fatou theorem for bounded functions with bounded d_J-bar diferential on wedge-type domains in an almost complex manifold.

Complex Variables · Mathematics 2022-02-08 Alexandre Sukhov

In this paper, we present a new form of the Hahn-Banach Theorem in terms of the sub-additive convex functions.

Functional Analysis · Mathematics 2020-04-21 Sokol Bush Kaliaj

A real random variable admits median(s) and quantiles. These values minimize convex functions on $\mathbb R$. We show by "Convex Analysis" arguments that the function to be minimized is very natural. The relationship with some notions about…

Statistics Theory · Mathematics 2014-11-12 Michel Valadier

The problem of constructing explicit functions which cannot be approximated by low degree polynomials has been extensively studied in computational complexity, motivated by applications in circuit lower bounds, pseudo-randomness,…

Computational Complexity · Computer Science 2014-12-16 Abhishek Bhowmick , Shachar Lovett