English
Related papers

Related papers: Weakly convex sets and modulus of nonconvexity

200 papers

Standard complexity analyses for weakly convex optimization rely on the Moreau envelope technique proposed by Davis and Drusvyatskiy (2019). The main insight is that nonsmooth algorithms, such as proximal subgradient, proximal point, and…

Optimization and Control · Mathematics 2026-01-27 Qi Deng , Wenzhi Gao

The notion of weak cyclic monotonicity of set-valued maps generalizing the cyclic monotonicity is introduced. The existence of solutions of differential inclusions with compact, upper semi-continuous, not necessarily convex right-hand sides…

Classical Analysis and ODEs · Mathematics 2014-11-14 Elza Farkhi

Two of the authors have defined the class $ WDC(M)$ as the class of all subsets of a smooth manifold $M$ that may be expressed in local coordinates as certain sublevel sets of DC (differences of convex) functions. If $M$ is Riemanian and…

Differential Geometry · Mathematics 2015-10-14 Joseph H. G. Fu , Dusan Pokorny , Jan Rataj

In this article, we introduce the concept of weakly uniquely stationary representations. This framework enables us to investigate the complementability of closed subspaces within the context of continuous cohomology with coeffcients in…

Functional Analysis · Mathematics 2025-07-14 Mario Klisse

Let $H$ be a Hilbert space. We investigate the properties of weak limit points of iterates of random projections onto $K\geq 2$ closed convex sets in $H$ and the parallel properties of weak limit points of residuals of random greedy…

Functional Analysis · Mathematics 2021-12-10 Petr A. Borodin , Eva Kopecka

A set of bounded linear operators from a Banach space to a Banach lattice is collectively L-weakly compact whenever union of images of the unit ball is L-weakly compact. We extend the Meyer-Nieberg duality theorem to collectively L-weakly…

Functional Analysis · Mathematics 2024-10-29 Eduard Emelyanov

We study the canonical weak distributive law $\delta$ of the powerset monad over the semimodule monad for a certain class of semirings containing, in particular, positive semifields. For this subclass we characterise $\delta$ as a convex…

Logic in Computer Science · Computer Science 2023-06-22 Filippo Bonchi , Alessio Santamaria

We introduce a new extragradient iterative process, motivated and inspired by [S. H. Khan, A Picard-Mann Hybrid Iterative Process, Fixed Point Theory and Applications, doi:10.1186/1687-1812-2013-69], for finding a common element of the set…

Functional Analysis · Mathematics 2014-03-14 Ibrahim Karahan , Murat Ozdemir

In decision-making problems under uncertainty, probabilistic constraints are a valuable tool to express safety of decisions. They result from taking the probability measure of a given set of random inequalities depending on the decision…

Optimization and Control · Mathematics 2021-02-09 Yassine Laguel , Wim van Ackooij , Jérôme Malick , Guilherme Ramalho

We propose a definition of double categories whose composition of 1-cells is weak in both directions. Namely, a doubly weak double category is a double computad -- a structure with 2-cells of all possible double-categorical shapes --…

Category Theory · Mathematics 2026-05-25 Aaron David Fairbanks , Michael Shulman

We define the notion of colocally weakly differentiable maps from a manifold $M$ to a manifold $N$. If $p \ge 1$ and $M$ and $N$ are endowed with a Riemannian metric, this allows us to define intrinsically the homogeneous Sobolev space…

Functional Analysis · Mathematics 2017-07-04 Alexandra Convent , Jean Van Schaftingen

This paper explores local second-order weak sharp minima for a broad class of nonconvex optimization problems. We propose novel second-order optimality conditions formulated through the use of classical and lower generalized support…

Optimization and Control · Mathematics 2025-07-18 Xiaoxiao Ma , Wei Ouyang , Jane Ye , Binbin Zhang

We introduce the notion of a weakly reflective submanifold, which is an austere submanifold with a certain global condition, and study its fundamental properties. Using these, we determine weakly reflective orbits and austere orbits of…

Differential Geometry · Mathematics 2007-05-23 Osamu Ikawa , Takashi Sakai , Hiroyuki Tasaki

We introduce and study a generalized concept of boundedness of a subset of a normed vector space with respect to a cone, which is defined as lower boundedness of the images of the underlying set through all the positive functionals of the…

Optimization and Control · Mathematics 2026-01-13 Marius Durea , Elena-Cristina Stamate

We study Krasnoselskii-Mann style iterative algorithms for approximating fixpoints of asymptotically weakly contractive mappings, with a focus on providing generalised convergence proofs along with explicit rates of convergence. More…

Functional Analysis · Mathematics 2021-04-30 Thomas Powell , Franziskus Wiesnet

We introduce a notion of weak convergence in arbitrary metric spaces. Metric functionals are key in our analysis: weak convergence of sequences in a given metric space is tested against all the metric functionals defined on said space. When…

Functional Analysis · Mathematics 2025-06-05 Armando W. Gutiérrez , Olavi Nevanlinna

Let $\Omega $ be a bounded ${\mathcal{C}}^{\infty}$-smoothly bounded domain in ${\mathbb{C}}^{n}.$ For such a domain we define a new notion between strict pseudo-convexity and pseudo-convexity: the size of the set $W$ of weakly…

Complex Variables · Mathematics 2019-11-06 Eric Amar

We connect high-dimensional subset selection and submodular maximization. Our results extend the work of Das and Kempe (2011) from the setting of linear regression to arbitrary objective functions. For greedy feature selection, this…

Machine Learning · Statistics 2017-10-13 Ethan R. Elenberg , Rajiv Khanna , Alexandros G. Dimakis , Sahand Negahban

A nonempty closed convex bounded subset $C$ of a Banach space is said to have the weak approximate fixed point property if for every continuous map $f:C\to C$ there is a sequence $\{x_n\}$ in $C$ such that $x_n-f(x_n)$ converge weakly to 0.…

Functional Analysis · Mathematics 2011-03-18 Ondřej F. K. Kalenda

We introduce and study strongly vertex dismissible, vertex dismissible, and scalable simplicial complexes as non-pure extensions of vertex decomposability and shellability. Strong vertex dismissibility is defined recursively by relaxing the…

Commutative Algebra · Mathematics 2026-04-06 Mohammed Rafiq Namiq