中文
相关论文

相关论文: Subdifferentiation of nonconvex sparsity-promoting…

200 篇论文

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…

经典分析与常微分方程 · 数学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

偏微分方程分析 · 数学 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…

动力系统 · 数学 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…

数据结构与算法 · 计算机科学 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,…

最优化与控制 · 数学 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…

机器学习 · 统计学 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…

最优化与控制 · 数学 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.

最优化与控制 · 数学 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…

泛函分析 · 数学 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…

最优化与控制 · 数学 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…

泛函分析 · 数学 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…

偏微分方程分析 · 数学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

概率论 · 数学 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…

泛函分析 · 数学 2020-04-22 Daviti Adamadze , Tengiz Kopaliani