This paper establishes the equivalence of the Aubin property and the strong regularity for generalized equations over $C^2$-cone reducible sets. This result resolves a long-standing question in variational analysis and extends the well-known equivalence theorem for polyhedral sets to a significantly broader class of non-polyhedral cases. Our proof strategy departs from traditional variational techniques, integrating insights from convex geometry with powerful tools from algebraic topology. A cornerstone of our analysis is a new fundamental lemma concerning the local structure of the normal cone map for arbitrary closed convex sets, which reveals how the dimension of normal cones varies in the neighborhood of a boundary point. This geometric insight is the key to applying degree theory, allowing us to prove that a crucial function associated with the problem has a topological index of $\pm1$. This, via a homological version of the inverse mapping theorem, implies that the function is a local homeomorphism, which in turn yields the strong regularity of the original solution map. This result unifies and extends several existing stability results for problems such as conventional nonlinear programming, nonlinear second-order cone programming, and nonlinear semidefinite programming under a single general framework.
- ID de l'article: 2509.14194
- Titre: The Aubin Property for Generalized Equations over C2-cone Reducible Sets
- Auteurs: Jiaming Ma, Defeng Sun (The Hong Kong Polytechnic University)
- Classification: math.OC (Optimisation et Contrôle)
- Date de publication: 10 octobre 2025 (arXiv v4)
- Lien de l'article: https://arxiv.org/abs/2509.14194
Cet article établit l'équivalence entre la propriété d'Aubin et la forte régularité pour les équations généralisées sur les ensembles réductibles en cônes C2. Ce résultat résout un problème de longue date en analyse variationnelle, étendant le théorème d'équivalence célèbre pour les ensembles polyédriques à des cas non-polyédriques plus généraux. La stratégie de preuve transcende les techniques variationnelles traditionnelles, fusionnant les intuitions de la géométrie convexe et les outils puissants de la topologie algébrique. La pierre angulaire de l'analyse est un nouveau lemme fondamental concernant la structure locale de l'application du cône normal pour les ensembles convexes fermés arbitraires, révélant les variations de la dimension du cône normal dans le voisinage des points frontière. Cette intuition géométrique est cruciale pour l'application de la théorie du degré, nous permettant de prouver que la fonction clé associée au problème possède un indice topologique ±1. Par la version homologique du théorème d'inversion, cela implique que la fonction est un homéomorphisme local, produisant ainsi la forte régularité de l'application de solution originale.
Cet article étudie les propriétés de stabilité de l'application de solution pour les équations généralisées, considérant spécifiquement les équations généralisées de la forme:
y∈ϕ(x)+NS(x)ety∈ϕ(x)+NS−1(x),x∈Rn
où ϕ:Rn→Rn est une fonction continûment différentiable, S⊂Rn est un ensemble convexe fermé non-vide, et NS est l'application du cône normal de S.
- Signification théorique: La propriété d'Aubin et la forte régularité sont des concepts fondamentaux en analyse variationnelle, décrivant différentes propriétés de stabilité des applications de solution
- Valeur applicative: De nombreux problèmes d'optimisation peuvent être formulés comme des équations généralisées de la forme ci-dessus, tels que les systèmes KKT et les inégalités variationnelles
- Problème historique: Pour les ensembles polyédriques, Dontchev et Rockafellar ont prouvé l'équivalence, mais pour les cas non-polyédriques généraux, cela reste un problème ouvert
- La méthode de Dontchev-Rockafellar dépend fortement de la structure des ensembles polyédriques et de l'application du cône normal affine par morceaux associée
- Pour les cas non-polyédriques généraux, il manque des outils d'analyse efficaces
- Les techniques variationnelles traditionnelles rencontrent des difficultés dans le traitement des structures géométriques complexes
L'article vise à répondre à une question naturelle: lorsque S est un ensemble réductible en cône C2, la propriété d'Aubin de Φ−1 est-elle équivalente à la forte régularité?
- Théorème principal: Preuve de l'équivalence entre la propriété d'Aubin et la forte régularité pour l'application de solution des équations généralisées sur les ensembles réductibles en cônes C2
- Nouvelles intuitions géométriques: Proposition d'un lemme fondamental concernant la structure locale de l'application du cône normal pour les ensembles convexes fermés (Lemme 9), révélant les variations de la dimension du cône normal dans le voisinage des points frontière
- Méthode de preuve innovante: Combinaison de la géométrie convexe et des outils de topologie algébrique, en particulier l'application de la théorie du degré
- Cadre unifié: Unification des résultats de stabilité existants pour la programmation non-linéaire, la programmation non-linéaire en cônes de second ordre et la programmation semi-définie non-linéaire dans un cadre unique
- Percée technique: Établissement de l'homéomorphisme local par l'analyse de l'indice topologique et le théorème d'inversion homologique
Étant donné un ensemble réductible en cône C2 S et une fonction C1 ϕ, considérer l'application multivaluée:
Φ(x)=ϕ(x)+NS(x)ouΦ(x)=ϕ(x)+NS−1(x)
L'objectif est de prouver que la propriété d'Aubin de Φ−1 au voisinage du point (y0,x0)∈gphΦ−1 est équivalente à la forte régularité.
Utilisation du Lemme 7 pour transformer l'ensemble réductible en cône C2 S via un difféomorphisme C2 h en un cône standard C:
h(S∩U)=C∩V
Transformation du problème original en forme standard par une série de transformations:
- Fonction originale Φ−1 → Fonction transformée N0−1
- Ajout de termes strictement stationnaires pour obtenir N1,N2,N3
- Obtention finale d'une fonction de la forme N(x)=A(x−ΠK(x))+ΠK(x)
Théorème clé 1: Pour la fonction N(x)=A(x−ΠK(x))+BΠK(x), si N est ouverte au voisinage de x0∈K et discrète en x0, alors ∣ind(N,x0)∣=1.
Schéma de preuve:
- Lorsque x0∈riK, N est linéaire au voisinage de x0, d'où ∣ind(N,x0)∣=1 facilement
- Lorsque x0∈rbK, utilisation du Lemme 10 pour prouver ANK(x0)∩intTK(x0)=∅
- Connexion des indices aux points intérieurs et aux points frontière par la constance locale du degré
Intuition centrale: Pour un point frontière x0 d'un ensemble convexe fermé K et u0∈rbNK(x0), il existe des suites {xi},{ui} convergeant vers x0,u0, telles que:
dimNK(xi)<dimNK(x0)
Ce résultat révèle les lois de variation de la structure du cône normal, et est crucial pour l'analyse par la théorie du degré.
Utilisation de la classe de fonctions strictement stationnaires du Lemme 5, et préservation de l'indice topologique par le Lemme 6 tout en simplifiant la structure de la fonction.
Par le Lemme 3, lorsque la fonction f est ouverte et discrète au voisinage de x0, et ∣ind(f,x0)∣=1, alors f est un homéomorphisme local en x0.
Cet article est une recherche purement théorique ne contenant pas d'expériences numériques. Tous les résultats sont obtenus par des preuves mathématiques rigoureuses.
Théorème 4 (Théorème Principal): Soit S⊂Rn un ensemble réductible en cône C2, et ϕ:Rn→Rn une fonction C1. Pour l'application multivaluée:
Φ(x)=ϕ(x)+NS(x)ouΦ(x)=ϕ(x)+NS−1(x)
alors la propriété d'Aubin de Φ−1 au voisinage de (y0,x0)∈gphΦ−1 est équivalente à la forte régularité.
- Cônes d'ordre p: Pour p∈[2,∞], les cônes d'ordre p sont réductibles en cônes C2, donc le résultat s'applique à l'optimisation avec contraintes de cônes d'ordre p non-linéaires
- Cônes d'ordre q: Pour q∈[1,2], les cônes d'ordre q (en tant que cônes duaux) satisfont également les conditions
- Programmation semi-définie: Le cône des matrices semi-définies positives est réductible en cône C2, unifiant les résultats de stabilité existants pour la programmation semi-définie
- Robinson (1980): Introduction du concept de forte régularité et des équations généralisées linéarisées
- Dontchev-Rockafellar (1996): Preuve de l'équivalence dans le cas polyédrique
- Chen et al. (2025): Résultats d'équivalence pour des programmes de cônes non-linéaires spécifiques
- Extensibilité: Extension des résultats polyédriques aux ensembles réductibles en cônes C2
- Unification: Unification des résultats de plusieurs problèmes spécifiques
- Innovation méthodologique: Introduction de méthodes topologiques remplaçant les techniques variationnelles traditionnelles
- Établissement réussi de l'équivalence entre la propriété d'Aubin et la forte régularité pour les équations généralisées sur les ensembles réductibles en cônes C2
- Fourniture d'un cadre théorique unifié couvrant plusieurs types importants de problèmes d'optimisation
- Méthode de preuve innovante, fusionnant les outils géométriques et topologiques
- Restrictions de conditions: Les résultats dépendent de la condition de réductibilité en cône C2, non applicable aux ensembles convexes fermés généraux
- Complexité de la preuve: Le processus de preuve implique plusieurs étapes techniques avec un seuil de compréhension élevé
- Problèmes ouverts: Le cas des ensembles convexes fermés arbitraires reste ouvert
- Exploration de l'équivalence dans des cas d'ensembles convexes plus généraux
- Recherche de relaxations supplémentaires de la condition de réductibilité en cône C2
- Développement de nouveaux outils techniques pour traiter des structures géométriques plus complexes
- Importance théorique: Résolution d'un problème ouvert de longue date en analyse variationnelle
- Innovation méthodologique: Introduction réussie des outils de topologie algébrique en analyse variationnelle, ouvrant de nouvelles directions de recherche
- Profondeur technique: L'intuition du Lemme 9 concernant la variation de la dimension du cône normal possède une valeur indépendante
- Cadre unifié: Unification de plusieurs résultats spécifiques sous une théorie générale
- Rigueur de la preuve: Argumentation mathématique complète et rigoureuse
- Portée d'application: La condition de réductibilité en cône C2 possède encore certaines limitations
- Constructivité: La preuve est existentielle, sans fournir de méthodes de construction explicites
- Complexité computationnelle: Pas de discussion sur la complexité computationnelle des algorithmes associés
- Valeur académique: Contribution importante à la théorie de l'analyse variationnelle
- Perspectives d'application: Fourniture d'outils d'analyse de stabilité unifiés pour plusieurs types de problèmes d'optimisation
- Inspiration méthodologique: L'introduction de méthodes topologiques peut inspirer la recherche sur d'autres problèmes connexes
- Analyse de stabilité de la programmation non-linéaire en cônes de second ordre
- Recherche théorique en programmation semi-définie non-linéaire
- Analyse de sensibilité pour les problèmes d'optimisation avec contraintes de cônes générales
- Étude des inégalités variationnelles et des problèmes de complémentarité
L'article cite 22 références importantes, incluant principalement:
- Dontchev & Rockafellar (1996): Résultats classiques pour le cas polyédrique
- Robinson (1980, 1992): Théorie fondamentale de la forte régularité et des applications du cône normal
- Rockafellar & Wets (1998): Manuel standard de l'analyse variationnelle
- Chen et al. (2025): Résultats connexes les plus récents
- Littérature classique sur la théorie du degré et la topologie
Cet article résout un problème théorique important en analyse variationnelle par une méthode topologique innovante, apportant une contribution significative au développement de la théorie de l'optimisation. Bien qu'il existe certaines limitations techniques, l'innovation méthodologique et l'uniformité du cadre théorique en font un progrès important dans ce domaine.