English
Related papers

Related papers: Subdifferential Test for Optimality

200 papers

A differentiable function is pseudoconvex if and only if its restrictions over straight lines are pseudoconvex. A differentiable function depending on one variable, defined on some closed interval $[a,b]$ is pseudoconvex if and only if…

Optimization and Control · Mathematics 2019-11-19 Vsevolod Ivanov Ivanov

Submodular functions are relevant to machine learning for at least two reasons: (1) some problems may be expressed directly as the optimization of submodular functions and (2) the lovasz extension of submodular functions provides a useful…

Machine Learning · Computer Science 2013-10-09 Francis Bach

We obtain approximation results for general positive linear operators satisfying mild conditions, when acting on discontinuous functions and absolutely continuous functions having discontinuous derivatives. The upper bounds, given in terms…

Probability · Mathematics 2024-10-29 José A. Adell , P. Garrancho , F. J. Martínez-Sánchez

Two criteria for the robust quasiconvexity of lower semicontinuous functions are established in terms of Fr\'echet subdifferentials in Asplund spaces.

Functional Analysis · Mathematics 2018-04-20 Hoa T. Bui , Pham Duy Khanh , Tran Thi Tu Trinh

Submodular continuous functions are a category of (generally) non-convex/non-concave functions with a wide spectrum of applications. We characterize these functions and demonstrate that they can be maximized efficiently with approximation…

Machine Learning · Computer Science 2019-05-07 Andrew An Bian , Baharan Mirzasoleiman , Joachim M. Buhmann , Andreas Krause

This paper provides necessary and sufficient optimality conditions for abstract constrained mathematical programming problems in locally convex spaces under new qualification conditions. Our approach exploits the geometrical properties of…

Optimization and Control · Mathematics 2023-02-10 Rafael Correa , Marco A. López , Pedro Pérez-Aros

In this paper, we provide conditions under which one can take derivatives of the solution to convex optimization problems with respect to problem data. These conditions are (roughly) that Slater's condition holds, the functions involved are…

Optimization and Control · Mathematics 2019-11-13 Shane Barratt

For any quantity of interest in a system governed by ordinary differential equations, it is natural to seek the largest (or smallest) long-time average among solution trajectories, as well as the extremal trajectories themselves. Upper…

Dynamical Systems · Mathematics 2019-04-16 Ian Tobasco , David Goluskin , Charles R. Doering

This paper investigates constrained nonsmooth multiobjective fractional programming problem (NMFP) in real Banach spaces. It derives a quotient calculus rule for computing the first- and second-order Clarke derivatives of fractional…

Optimization and Control · Mathematics 2024-03-18 Jiawei Chen , Luyu Liu , Yibing Lv , Debdas Ghosh , Jen-Chih Yao

Recently, the authors studied the connection between each maximal monotone operator T and a family H(T) of convex functions. Each member of this family characterizes the operator and satisfies two particular inequalities. The aim of this…

Functional Analysis · Mathematics 2008-02-13 Regina Sandra Burachik , B. F. Svaiter

In the context of general Banach spaces characterizations for the maximal monotonicity of operators with non-empty domain interior as well as stronger continuity properties for such operators are provided.

Functional Analysis · Mathematics 2011-02-25 M. D. Voisei

A Banach space $X$ is called subprojective if any of its infinite dimensional subspaces $Y$ contains a further infinite dimensional subspace complemented in $X$. This paper is devoted to systematic study of subprojectivity. We examine the…

Functional Analysis · Mathematics 2014-01-20 Timur Oikhberg , Eugeniu Spinu

We study maximal regularity with respect to continuous functions for strongly continuous semigroups on locally convex spaces as well as its relation to the notion of admissible operators. This extends several results for classical strongly…

Functional Analysis · Mathematics 2025-10-22 Karsten Kruse , Felix L. Schwenninger

We consider several classes of highly important semidefinite optimization problems that involve both a convex objective function (smooth or nonsmooth) and additional linear or nonlinear smooth and convex constraints, which are ubiquitous in…

Optimization and Control · Mathematics 2025-04-08 Dan Garber , Atara Kaplan

Second-order optimality conditions are essential for nonsmooth optimization, where both the objective and constraint functions are Lipschitz continuous and second-order directionally differentiable. This paper provides no-gap second-order…

Optimization and Control · Mathematics 2025-11-05 Xiang Liu , Mengwei Xu , Liwei Zhang

We study the optimal value function for control problems on Banach spaces that involve both continuous and discrete control decisions. For problems involving semilinear dynamics subject to mixed control inequality constraints, one can show…

Optimization and Control · Mathematics 2017-01-11 Martin Gugat , Falk M. Hante

The subdifferential of convex functions of the singular spectrum of real matrices has been widely studied in matrix analysis, optimization and automatic control theory. Convex optimization over spaces of tensors is now gaining much interest…

Optimization and Control · Mathematics 2016-07-01 Stéphane Chrétien , Tianwen Wei

In this manuscript, we consider a control system governed by a general ordinary differential equation on a Riemannian manifold, with its endpoints satisfying some inequalities and equalities, and its control constrained to a closed convex…

Optimization and Control · Mathematics 2020-11-06 Li Deng

This paper introduces a new subtraction operation for convex sets, which defines their difference as a collection of inclusion-minimal convex sets with appropriate definitions of linear operations on them. With these operations the set of…

Optimization and Control · Mathematics 2018-06-18 Evgeni Nurminski , Stan Uryasev

In this paper we consider the minimization of a continuous function that is potentially not differentiable or not twice differentiable on the boundary of the feasible region. By exploiting an interior point technique, we present first- and…

Computational Complexity · Computer Science 2017-02-15 Gabriel Haeser , Hongcheng Liu , Yinyu Ye