中文
相关论文

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

200 篇论文

The paper addresses the study and applications of a broad class of extended-real-valued functions, known as optimal value or marginal functions, which are frequently appeared in variational analysis, parametric optimization, and a variety…

最优化与控制 · 数学 2025-02-05 Le Phuoc Hai , Felipe Lara , Boris S. Mordukhovich

Probability functions figure prominently in optimization problems of engineering. They may be nonsmooth even if all input data are smooth.This fact motivates the consideration of subdifferentials for such typically just continuous…

最优化与控制 · 数学 2017-07-25 Abderrahim Hantoute , René Henrion , Pedro Pérez-Aros

We propose a local regularization of elliptic optimal control problems which involves the nonconvex $L^q$ fractional penalizations in the cost function. The proposed \emph{Huber type} regularization allows us to formulate the PDE…

最优化与控制 · 数学 2019-04-23 Pedro Merino

We investigate time-dependent optimization problems in fractional Sobolev spaces with the sparsity promoting $L^p$-pseudo norm for $0<p<1$ in the objective functional. In order to avoid computing the fractional Laplacian on the time-space…

最优化与控制 · 数学 2025-05-22 Anna Lentz , Daniel Wachsmuth

This paper investigates general and generalized differentiation properties of the optimal value function associated with perturbed optimization problems. Fundamental results on nearly convex sets and functions in infinite-dimensional spaces…

最优化与控制 · 数学 2025-10-24 V. S. T. Long , B. S. Mordukhovich , N. M. Nam , L. White

We consider the minimization of the number of non-zero coefficients (the $\ell_0$ "norm") of the representation of a data set in terms of a dictionary under a fidelity constraint. (Both the dictionary and the norm defining the constraint…

最优化与控制 · 数学 2011-11-07 Francois Malgouyres , Mila Nikolova

In this paper we study the radial epiderivative notion for nonconvex functions, which extends the (classical) directional derivative concept. The paper presents new definition and new properties for this notion and establishes relationships…

最优化与控制 · 数学 2022-09-07 Gulcin Dinc Yalcin , Refail Kasimbeyli

Our aim is to characterize the Lipschitz functions by variable exponent Lebesgue spaces. We give some characterizations of the boundedness of the maximal or nonlinear commutators of the Hardy-Littlewood maximal function and sharp maximal…

经典分析与常微分方程 · 数学 2018-08-16 Pu Zhang

Sparse methods for supervised learning aim at finding good linear predictors from as few variables as possible, i.e., with small cardinality of their supports. This combinatorial selection problem is often turned into a convex optimization…

机器学习 · 计算机科学 2010-11-15 Francis Bach

Nonconvex optimal-control problems governed by evolution problems in infinite-dimensional spaces (as e.g. parabolic boundary-value problems) needs a continuous (and possibly also smooth) extension on some (preferably convex)…

最优化与控制 · 数学 2021-02-02 Tomáš Roubíček

We give a necessary and sufficient condition for non-local functionals on vector-valued Lebesgue spaces to be weakly sequentially lower semi-continuous. Here a non-local functional shall have the form of a double integral of a density which…

泛函分析 · 数学 2011-04-15 Peter Elbau

This paper treats the problem of minimizing a general continuously differentiable function subject to sparsity constraints. We present and analyze several different optimality criteria which are based on the notions of stationarity and…

信息论 · 计算机科学 2012-03-22 Amir Beck , Yonina C. Eldar

This paper focuses on second-order necessary optimality conditions for constrained optimization problems on Banach spaces. For problems in the classical setting, where the objective function is $C^2$-smooth, we show that strengthened…

最优化与控制 · 数学 2020-07-30 Duong Thi Viet An , Nguyen Dong Yen

This paper concerns the study of a broad class of minimal time functions corresponding to control problems with constant convex dynamics and closed target sets in arbitrary Banach spaces. In contrast to other publications, we do not impose…

最优化与控制 · 数学 2010-09-09 Boris Mordukhovich , Nguyen Mau Nam

In this paper, we consider a finite-dimensional optimization problem minimizing a continuous objective on a compact domain subject to a multi-dimensional constraint function. For the latter, we assume the availability of a global Lipschitz…

最优化与控制 · 数学 2026-02-11 Adrian Göß , Alexander Martin , Sebastian Pokutta , Kartikey Sharma

We consider optimization problems containing nonconvex quadratic functions for which semidefinite programming (SDP) relaxations often yield strong bounds. We investigate linear inequalities that outer approximate the positive semidefinite…

最优化与控制 · 数学 2026-03-11 Oktay Günlük , Paul Jünger , Jeff Linderoth , Andrea Lodi , James Luedtke

In this paper, we introduce the second-order subdifferentials for functions which are G\^ateaux differentiable on an open set and whose G\^ateaux derivative mapping is locally Lipschitz. Based on properties of this kind of second-order…

最优化与控制 · 数学 2019-09-24 Nguyen Quang Huy , Bui Trong Kien , Gue Myung Lee , Nguyen Van Tuyen

In exact sparse optimization problems on Rd (also known as sparsity constrained problems), one looks for solution that have few nonzero components. In this paper, we consider problems where sparsity is exactly measured either by the…

最优化与控制 · 数学 2019-02-14 Jean-Philippe Chancelier , Michel De Lara , Ponts Paristech

In this paper, the main aim is to give some characterizations of the boundedness of the maximal or nonlinear commutator of the $p$-adic fractional maximal operator $ \mathcal{M}_{\alpha}^{p}$ with the symbols belong to the $p$-adic…

经典分析与常微分方程 · 数学 2023-06-21 J. Wu , Y. Chang

Sparsity promoting functions (SPFs) are commonly used in optimization problems to find solutions which are assumed or desired to be sparse in some basis. For example, the l1-regularized variation model and the Rudin-Osher-Fatemi total…

最优化与控制 · 数学 2019-09-13 Lixin Shen , Bruce W. Suter , Erin E. Tripp