中文
相关论文

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

200 篇论文

The paper extends the widely used in optimisation theory decoupling techniques to infinite collections of functions. Extended concepts of uniform lower semicontinuity and firm uniform lower semicontinuity are discussed. The main theorems…

最优化与控制 · 数学 2025-06-23 Abderrahim Hantoute , Alexander Y. Kruger , Marco A. Lopez

Many problems of theoretical and practical interest involve finding an optimum over a family of convex functions. For instance, finding the projection on the convex functions in $H^k(\Omega)$, and optimizing functionals arising from some…

数值分析 · 数学 2008-04-11 Néstor E. Aguilera , Pedro Morin

In the contest of optimal control problems, regularity results for optima are known when addressing fiber-strictly convex Lagrangian. For infinite time horizons, or for settings with infinite dimensional dynamics, the equivalence between…

最优化与控制 · 数学 2022-12-06 Vincenzo Basco

We consider the class of convex minimization problems, composed of a self-concordant function, such as the $\log\det$ metric, a convex data fidelity term $h(\cdot)$ and, a regularizing -- possibly non-smooth -- function $g(\cdot)$. This…

机器学习 · 统计学 2014-05-14 Anastasios Kyrillidis , Rabeeh Karimi Mahabadi , Quoc Tran-Dinh , Volkan Cevher

In this chapter, we discuss recent work on learning sparse approximations to high-dimensional functions on data, where the target functions may be scalar-, vector- or even Hilbert space-valued. Our main objective is to study how the…

数值分析 · 数学 2022-02-08 Ben Adcock , Juan M. Cardenas , Nick Dexter , Sebastian Moraga

In sparse optimization, the $\ell_{1}$ norm is widely adopted for its convexity, yet it often yields solutions with smaller magnitudes than expected. To mitigate this drawback, various non-convex sparse penalties have been proposed. Some…

最优化与控制 · 数学 2025-09-25 Natsuki Akaishi , Koki Yamada , Kohei Yatabe

Motivated by the optimality principles for non-subdifferentiable optimization problems, we introduce new relative subdifferentials and examine some properties for relatively lower semicontinuous functions including $\epsilon$-regular…

最优化与控制 · 数学 2024-10-15 Vo Duc Thinh , Thai Doan Chuong , Xiaolong Qin

This book is devoted to finite-dimensional problems of non-convex non-smooth optimization and numerical methods for their solution. The problem of nonconvexity is studied in the book on two main models of nonconvex dependencies: these are…

最优化与控制 · 数学 2024-06-18 V. S. Mikhalevich , A. M. Gupal , V. I. Norkin

This paper deals with composite optimization problems having the objective function formed as the sum of two terms, one has Lipschitz continuous gradient along random subspaces and may be nonconvex and the second term is simple and…

最优化与控制 · 数学 2024-01-10 I. Necoara , F. Chorobura

We consider a non-convex constrained Lagrangian formulation of a fundamental bi-criteria optimization problem for variable selection in statistical learning; the two criteria are a smooth (possibly) nonconvex loss function, measuring the…

最优化与控制 · 数学 2016-11-22 Ying Sun , Gesualdo Scutari

We initiate the study of nonsmooth optimization problems under bounded local subgradient variation, which postulates bounded difference between (sub)gradients in small local regions around points, in either average or maximum sense. The…

最优化与控制 · 数学 2024-11-05 Jelena Diakonikolas , Cristóbal Guzmán

In this paper, we consider a class of constrained multiobjective optimization problems, where each objective function can be expressed by adding a possibly nonsmooth nonconvex function and a differentiable function with Lipschitz continuous…

最优化与控制 · 数学 2026-01-01 Nguyen Van Tuyen , Minh N. Dao , Tran Van Nghi

In generalized Lebesgue spaces L^{p(.)} with variable exponent p(.) defined on the real axis, we obtain several inequalities of approximation by integral functions of finite degree. Approximation properties of Bernstein singular integrals…

经典分析与常微分方程 · 数学 2021-09-06 Ramazan Akgün

Fr\'echet regression has received considerable attention to model metric-space valued responses that are complex and non-Euclidean data, such as probability distributions and vectors on the unit sphere. However, existing Fr\'echet…

统计方法学 · 统计学 2025-04-08 Jiaying Weng , Kai Tan , Cheng Wang , Zhou Yu

We establish explicit data-dependent and symmetric characterizations of the subdifferential of the supremum of convex functions, formulated directly in terms of the underlying data functions. In our approach, both active and non-active…

最优化与控制 · 数学 2026-04-28 Stephanie Caro , Abderrahim Hantoute

This paper is devoted to a new modification of a recently proposed adaptive stochastic mirror descent algorithm for constrained convex optimization problems in the case of several convex functional constraints. Algorithms, standard and its…

最优化与控制 · 数学 2020-01-22 Mohammad S. Alkousa

In this paper we study the right differentiability of a parametric infimum function over a parametric set defined by equality constraints. We present a new theorem with sufficient conditions for the right differentiability with respect to…

最优化与控制 · 数学 2023-06-22 Kevin Sturm

We consider supervised learning problems in which set predictions provide explicit uncertainty estimates. Using Choquet integrals (a.k.a. Lov{\'a}sz extensions), we propose a convex loss function for nondecreasing subset-valued functions…

机器学习 · 计算机科学 2025-12-23 Francis Bach

In this paper, we study maximal functions along some finite type curves and hypersurfaces. In particular, various impacts of non-isotropic dilations are considered. Firstly, we provide a generic scheme that allows us to deduce the sparse…

经典分析与常微分方程 · 数学 2022-02-24 Wenjuan Li , Huiju Wang , Yujia Zhai

We consider the following class of online optimization problems with functional constraints. Assume, that a finite set of convex Lipschitz-continuous non-smooth functionals are given on a closed set of $n$-dimensional vector space. The…

最优化与控制 · 数学 2021-12-30 Alexander Titov , Fedor Stonyakin , Alexander Gasnikov , Mohammad Alkousa