English
Related papers

Related papers: Semi-algebraic functions have small subdifferentia…

200 papers

Examples exist of extended-real-valued closed functions on ${\bf R}^n$ whose subdifferentials (in the standard, limiting sense) have large graphs. By contrast, if such a function is semi-algebraic, then its subdifferential graph must have…

Optimization and Control · Mathematics 2011-08-23 Dmitriy Drusvyatskiy , Alexander D. Ioffe , Adrian S. Lewis

Let X be an affine real algebraic set . We investigate on the theory of algebraically constructible functions on X and the description of the semi-algebraic subsets of X when we replace the polynomial functions on X by some rational…

Algebraic Geometry · Mathematics 2017-12-21 Jean-Philippe Monnier

We show that quadratic growth of a semi-algebraic function is equivalent to strong metric subregularity of the subdifferential --- a kind of stability of generalized critical points. In contrast, this equivalence can easily fail outside of…

Optimization and Control · Mathematics 2014-12-23 D. Drusvyatskiy , A. D. Ioffe

The paper studies generalized differentiability properties of the marginal function of parametric optimal control problems of semilinear elliptic partial differential equations. We establish upper estimates for the regular and the limiting…

Optimization and Control · Mathematics 2018-07-17 Nguyen Thanh Qui , Daniel Wachsmuth

We provide a formula linking the radial subderivative to other subderivatives and subdifferentials for arbitrary extended real-valued lower semicontinuous functions.

Optimization and Control · Mathematics 2017-03-07 Marc Lassonde

Using a geometric argument, we show that under a reasonable continuity condition, the Clarke subdifferential of a semi-algebraic (or more generally stratifiable) directionally Lipschitzian function admits a simple form: the normal cone to…

Optimization and Control · Mathematics 2012-11-16 Dmitriy Drusvyatskiy , Alexander D. Ioffe , Adrian S. Lewis

We present a theorem of Sard type for semi-algebraic set-valued mappings whose graphs have dimension no larger than that of their range space: the inverse of such a mapping admits a single-valued analytic localization around any pair in the…

Optimization and Control · Mathematics 2015-04-30 D. Drusvyatskiy , A. D. Ioffe , A. S. Lewis

It is well known that the real and imaginary parts of any holomorphic function are harmonic functions of two variables. In this paper we generalize this property to finite-dimensional commutative algebras. We prove that if some basis of a…

Analysis of PDEs · Mathematics 2008-11-18 Anatoliy A. Pogorui

We prove that each semialgebraic subset of $\R^n$ of positive codimension can be locally approximated of any order by means of an algebraic set of the same dimension. As a consequence of previous results, algebraic approximation preserving…

Algebraic Geometry · Mathematics 2014-09-24 Massimo Ferrarotti , Elisabetta Fortuna , Leslie Wilson

It is classical that univariate algebraic functions satisfy linear differential equations with polynomial coefficients. Linear recurrences follow for the coefficients of their power series expansions. We show that the linear differential…

Symbolic Computation · Computer Science 2008-04-03 Alin Bostan , Frédéric Chyzak , Bruno Salvy , Grégoire Lecerf , Éric Schost

We consider a semi-algebraic function defined on a closed semi-algebraic set X. We give formulas relating the topology of X to the indices of the critical points of the function and to the topological behavior of the function at infinity.…

Algebraic Geometry · Mathematics 2010-12-10 Nicolas Dutertre

In this note, we describe some desingularizations of some subvarieties of the cartesian powers of a semisimple Lie algebra of finite dimension.

Representation Theory · Mathematics 2012-10-01 Mouchira Zaiter

This is a survey article on real algebra and geometry, and in particular on its recent applications in optimization and convexity. We first introduce basic notions and results from the classical theory. We then explain how these relate to…

Algebraic Geometry · Mathematics 2016-06-24 Tim Netzer

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…

Optimization and Control · Mathematics 2025-02-05 Le Phuoc Hai , Felipe Lara , Boris S. Mordukhovich

In this paper we develop a geometric approach to convex subdifferential calculus in finite dimensions with employing some ideas of modern variational analysis. This approach allows us to obtain natural and rather easy proofs of basic…

Optimization and Control · Mathematics 2015-10-06 Boris Mordukhovich , Nguyen Mau Nam

Given a generic semidefinite program, specified by matrices with rational entries, each coordinate of its optimal solution is an algebraic number. We study the degree of the minimal polynomials of these algebraic numbers. Geometrically,…

Optimization and Control · Mathematics 2008-09-09 Jiawang Nie , Kristian Ranestad , Bernd Sturmfels

A classification of semisimple algebras of vector fields on C^N that have a Cartan subalgebra of dimension N is given. The proof uses basic representation theory and the local canonical form of semisimple Lie algebras of vector fields.

Representation Theory · Mathematics 2025-01-08 Hassan Azad , Indranil Biswas , Fazal M. Mahomed

It is proved that each of compact linear groups of one special type admits a semialgebraic continuous factorization map onto a real vector space.

Algebraic Geometry · Mathematics 2015-01-13 O. G. Styrt

We prove that every local derivation on a complex semisimple finite-dimensional Leibniz algebra is a derivation.

Rings and Algebras · Mathematics 2023-06-22 Ivan Kaygorodov , Karimbergen Kudaybergenov , Inomjon Yuldashev

The paper is devoted to developing subdifferential theory for set-valued mappings taking values in ordered infinite-dimensional spaces. This study is motivated by applications to problems of vector and set optimization with various…

Optimization and Control · Mathematics 2024-10-16 Boris S. Mordukhovich , Oanh Nguyen
‹ Prev 1 2 3 10 Next ›