English
Related papers

Related papers: Subdifferentiation of nonconvex sparsity-promoting…

200 papers

We give conditions on the exponent function $p(\cdot)$ that imply the existence of embeddings between grand, small and variable Lebesgue spaces. We construct examples to show that our results are close to optimal. Our work extends recent…

Classical Analysis and ODEs · Mathematics 2017-06-20 David Cruz-Uribe , Alberto Fiorenza , Oscar Guzman

Theoretical estimates of the convergence rate of many well-known gradient-type optimization methods are based on quadratic interpolation, provided that the Lipschitz condition for the gradient is satisfied. In this article we obtain a…

Optimization and Control · Mathematics 2018-12-18 Fedor S. Stonyakin

This paper deals with nonsmooth convex optimization problems in Euclidean spaces. We identify special elements of the subdifferential of a convex function, called specular gradients. Based on this observation, we propose three numerical…

Optimization and Control · Mathematics 2026-05-26 Kiyuob Jung

A parametric constrained convex optimal control problem, where the initial state is perturbed and the linear state equation contains a noise, is considered in this paper. Formulas for computing the subdifferential and the singular…

Optimization and Control · Mathematics 2017-07-14 Duong Thi Viet An , Jen-Chih Yao , Nguyen Dong Yen

We deal with a class of equations driven by nonlocal, possibly degenerate, integro-differential operators of differentiability order $s\in (0,1)$ and summability growth $p>1$, whose model is the fractional $p$-Laplacian with measurable…

Analysis of PDEs · Mathematics 2016-10-28 Janne Korvenpaa , Tuomo Kuusi , Giampiero Palatucci

The basic aim is to extend some results and concepts of non-autonomous second order differential systems with convex potentials to the new context of multi-time Poisson-gradient PDE systems with convex potential. In this sense, we prove…

Dynamical Systems · Mathematics 2007-05-23 Iulian Duca , Ana-Maria Teleman , Constantin Udriste

We propose an accelerated meta-algorithm, which allows to obtain accelerated methods for convex unconstrained minimization in different settings. As an application of the general scheme we propose nearly optimal methods for minimizing…

Submodularity is a fundamental phenomenon in combinatorial optimization. Submodular functions occur in a variety of combinatorial settings such as coverage problems, cut problems, welfare maximization, and many more. Therefore, a lot of…

Data Structures and Algorithms · Computer Science 2011-11-08 Shaddin Dughmi

This article provides a brief review of recent developments on two nonlocal operators: fractional Laplacian and fractional time derivative. We start by accounting for several applications of these operators in imaging science, geophysics,…

Optimization and Control · Mathematics 2021-06-28 Harbir Antil , Thomas S. Brown , Ratna Khatri , Akwum Onwunta , Deepanshu Verma , Mahamadi Warma

We consider expected risk minimization problems when the range of the estimator is required to be nonnegative, motivated by the settings of maximum likelihood estimation (MLE) and trajectory optimization. To facilitate nonlinear…

Machine Learning · Statistics 2022-05-05 Abhishek Chakraborty , Ketan Rajawat , Alec Koppel

Motivated by modern regression applications, in this paper, we study the convexification of a class of convex optimization problems with indicator variables and combinatorial constraints on the indicators. Unlike most of the previous work…

Optimization and Control · Mathematics 2021-06-17 Linchuan Wei , Andres Gomez , Simge Kucukyavuz

In this paper, a finite family of nonsmooth locally Lipschitz continuous functions that are invex with respect to the same function {\eta} are characterized in terms of their scalarized counterparts.

Optimization and Control · Mathematics 2025-02-11 Ville Rinne , Yury Nikulin , Marko Mäkelä

The purpose of this paper is to study the lower semicontinuity with respect to the strong $L^1$-convergence, of some integral functionals defined in the space SBD of special functions with bounded deformation. Precisely, let $U$ be a…

Functional Analysis · Mathematics 2007-05-23 Francois Ebobisse

It was recently established that for convex optimization problems with sparse optimal solutions (be it entry-wise sparsity or matrix rank-wise sparsity) it is possible to design first-order methods with linear convergence rates that depend…

Optimization and Control · Mathematics 2026-03-20 Dan Garber

Given a monotone convex function on the space of essentially bounded random variables with the Lebesgue property (order continuity), we consider its extension preserving the Lebesgue property to as big solid vector space of random variables…

Functional Analysis · Mathematics 2014-02-20 Keita Owari

We prove higher summability for the gradient of minimizers of strongly convex integral functionals of the Calculus of Variations with (p,q)-Growth conditions in low dimension. Our procedure is set in the framework of Fractional Sobolev…

Analysis of PDEs · Mathematics 2018-07-20 Cristiana De Filippis

We focus on nonconvex and nonsmooth minimization problems with a composite objective, where the differentiable part of the objective is freed from the usual and restrictive global Lipschitz gradient continuity assumption. This longstanding…

Optimization and Control · Mathematics 2017-06-21 Jérôme Bolte , Shoham Sabach , Marc Teboulle , Yakov Vaisbourd

We investigate a class of composite nonconvex functions, where the outer function is the sum of univariate extended-real-valued convex functions and the inner function is the limit of difference-of-convex functions. A notable feature of…

Optimization and Control · Mathematics 2024-11-21 Hanyang Li , Ying Cui

Several concepts of approximate reasoning in uncertainty processing are linked to the processing of distribution functions. In this paper we make use of probabilistic framework of approximate reasoning by proposing a Lebesgue-type approach…

Probability · Mathematics 2014-11-20 Lenka Halčinová , Ondrej Hutník

Valadier and Hensgen proved independently that the restriction of functional $\phi(x)=\int_{0}^{1}x(t)dt,\,\,x\in L^{\infty}([0,1])$ on the space of continuous functions $C([0,1])$ admits a singular extension back to the whole space…

Functional Analysis · Mathematics 2020-04-22 Daviti Adamadze , Tengiz Kopaliani