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.
- Paper-ID: 2509.14194
- Titel: The Aubin Property for Generalized Equations over C2-cone Reducible Sets
- Autoren: Jiaming Ma, Defeng Sun (The Hong Kong Polytechnic University)
- Klassifizierung: math.OC (Optimierung und Kontrolle)
- Veröffentlichungsdatum: 10. Oktober 2025 (arXiv v4)
- Paper-Link: https://arxiv.org/abs/2509.14194
In diesem Artikel wird die Äquivalenz zwischen der Aubin-Eigenschaft und starker Regularität für verallgemeinerte Gleichungen über C2-Kegel-reduzierbaren Mengen etabliert. Dieses Ergebnis löst ein langbestehendes Problem in der Variationsanalyse und erweitert das berühmte Äquivalenztheorem für polyedrische Mengen auf einen breiteren Bereich nichtpolyedrischer Fälle. Die Beweismethode durchbricht traditionelle Variationstechniken und verbindet Erkenntnisse aus konvexer Geometrie mit leistungsstarken Werkzeugen der algebraischen Topologie. Der Grundstein der Analyse ist ein neues fundamentales Lemma über die lokale Struktur der Normalkegelabbildung beliebiger abgeschlossener konvexer Mengen, das die Variation der Normalkegeldimenion in Nachbarschaften von Randpunkten offenbart. Diese geometrische Einsicht ist entscheidend für die Anwendung der Gradiententheorie, die es uns ermöglicht zu beweisen, dass die relevante Funktion den topologischen Index ±1 hat. Durch die homologische Version des Inversen-Funktionen-Satzes folgt daraus, dass die Funktion ein lokaler Homöomorphismus ist, was wiederum die starke Regularität der ursprünglichen Lösungsabbildung ergibt.
Der Artikel untersucht die Stabilitätseigenschaften von Lösungsabbildungen verallgemeinerter Gleichungen, wobei insbesondere folgende Form betrachtet wird:
y∈ϕ(x)+NS(x)undy∈ϕ(x)+NS−1(x),x∈Rn
wobei ϕ:Rn→Rn eine stetig differenzierbare Funktion ist, S⊂Rn eine nichtleere abgeschlossene konvexe Menge ist und NS die Normalkegelabbildung von S ist.
- Theoretische Bedeutung: Die Aubin-Eigenschaft und starke Regularität sind Kernkonzepte in der Variationsanalyse und beschreiben unterschiedliche Stabilitätseigenschaften von Lösungsabbildungen
- Anwendungswert: Viele Optimierungsprobleme können als obige verallgemeinerte Gleichungen formuliert werden, wie KKT-Systeme und Variationsungleichungen
- Historisches Problem: Für polyedrische Mengen haben Dontchev und Rockafellar die Äquivalenz bewiesen, aber für allgemeine nichtpolyedrische Fälle war dies lange Zeit ein offenes Problem
- Die Methode von Dontchev-Rockafellar hängt stark von der Struktur polyedrischer Mengen und der zugehörigen stückweise affinen Normalabbildung ab
- Für allgemeine nichtpolyedrische Fälle fehlen wirksame Analysewerkzeuge
- Traditionelle Variationstechniken haben Schwierigkeiten bei der Behandlung komplexer geometrischer Strukturen
Der Artikel zielt darauf ab, die natürliche Frage zu beantworten: Wenn S eine C2-Kegel-reduzierbare Menge ist, sind die Aubin-Eigenschaft und starke Regularität von Φ−1 äquivalent?
- Hauptsatz: Beweis der Äquivalenz zwischen der Aubin-Eigenschaft und starker Regularität für Lösungsabbildungen verallgemeinerter Gleichungen über C2-Kegel-reduzierbaren Mengen
- Neue geometrische Einsicht: Vorschlag eines fundamentalen Lemmas über die lokale Struktur der Normalkegelabbildung abgeschlossener konvexer Mengen (Lemma 9), das die Variation der Normalkegeldimenion in Nachbarschaften von Randpunkten offenbart
- Innovative Beweismethode: Kombination von konvexer Geometrie mit Werkzeugen der algebraischen Topologie, insbesondere Anwendung der Gradiententheorie
- Einheitlicher Rahmen: Vereinigung bestehender Stabilitätsergebnisse für nichtlineare Programmierung, nichtlineare Kegelprogrammierung zweiter Ordnung und nichtlineare semidefinite Programmierung unter einem einzigen Rahmen
- Technischer Durchbruch: Etablierung der lokalen Homöomorphie durch topologische Indexanalyse und homologischen Inversen-Funktionen-Satz
Gegeben eine C2-Kegel-reduzierbare Menge S und eine C1-Funktion ϕ, betrachten wir die mengenwertige Abbildung:
Φ(x)=ϕ(x)+NS(x)oderΦ(x)=ϕ(x)+NS−1(x)
Das Ziel ist zu beweisen, dass die Aubin-Eigenschaft von Φ−1 in der Nähe des Punktes (y0,x0)∈gphΦ−1 äquivalent zur starken Regularität ist.
Unter Verwendung von Lemma 7 wird die C2-Kegel-reduzierbare Menge S durch eine C2-Homöomorphismus-Abbildung h in den Standardkegel C transformiert:
h(S∩U)=C∩V
Durch eine Reihe von Transformationen wird das ursprüngliche Problem in eine Standardform überführt:
- Ursprüngliche Funktion Φ−1 → transformierte Funktion N0−1
- Hinzufügen streng stationärer Terme ergibt N1,N2,N3
- Schließlich Erhalt einer Funktion der Form N(x)=A(x−ΠK(x))+ΠK(x)
Schlüsselsatz 1: Für die Funktion N(x)=A(x−ΠK(x))+BΠK(x), wenn N in einer Nachbarschaft von x0∈K offen und bei x0 diskret ist, dann gilt ∣ind(N,x0)∣=1.
Beweisidee:
- Wenn x0∈riK, ist N in einer Nachbarschaft von x0 linear, daher leicht zu zeigen, dass ∣ind(N,x0)∣=1
- Wenn x0∈rbK, verwenden wir Lemma 10 um zu beweisen, dass ANK(x0)∩intTK(x0)=∅
- Durch die lokale Konstanz des Index verbinden wir die Indizes an inneren Punkten und Randpunkten
Kernidee: Für einen Randpunkt x0 einer abgeschlossenen konvexen Menge K und u0∈rbNK(x0) existieren Folgen {xi},{ui} konvergierend zu x0,u0, so dass:
dimNK(xi)<dimNK(x0)
Dieses Ergebnis offenbart die lokalen Variationsmuster der Normalkegelstruktur und ist entscheidend für die Gradiententheorie-Analyse.
Unter Verwendung der Klasse streng stationärer Funktionen in Lemma 5 vereinfachen wir durch Lemma 6 die Funktionsstruktur, während der topologische Index erhalten bleibt.
Durch Lemma 3 ist die Funktion f bei x0 ein lokaler Homöomorphismus, wenn f in einer Nachbarschaft von x0 offen und diskret ist und ∣ind(f,x0)∣=1 gilt.
Dieser Artikel ist eine rein theoretische Forschungsarbeit ohne numerische Experimente. Alle Ergebnisse werden durch strenge mathematische Beweise gewonnen.
Satz 4 (Hauptsatz): Sei S⊂Rn eine C2-Kegel-reduzierbare Menge und ϕ:Rn→Rn eine C1-Funktion. Für die mengenwertige Abbildung:
Φ(x)=ϕ(x)+NS(x)oderΦ(x)=ϕ(x)+NS−1(x)
sind die Aubin-Eigenschaft und starke Regularität von Φ−1 in der Nähe von (y0,x0)∈gphΦ−1 äquivalent.
- p-Ordnungs-Kegel: Für p∈[2,∞] sind p-Ordnungs-Kegel C2-Kegel-reduzierbar, daher gelten die Ergebnisse für nichtlineare p-Ordnungs-Kegel-Optimierung
- q-Ordnungs-Kegel: Für q∈[1,2] sind q-Ordnungs-Kegel (als duale Kegel) ebenfalls zutreffend
- Semidefinite Programmierung: Der positiv-semidefinite Kegel ist C2-Kegel-reduzierbar und vereinheitlicht bestehende Stabilitätsergebnisse für semidefinite Programmierung
- Robinson (1980): Einführung des Konzepts starker Regularität und linearisierter verallgemeinerter Gleichungen
- Dontchev-Rockafellar (1996): Beweis der Äquivalenz im polyedrischen Fall
- Chen et al. (2025): Äquivalenzergebnisse für spezifische nichtlineare Kegelprogrammierung
- Erweiterung: Erweiterung polyedrischer Ergebnisse auf C2-Kegel-reduzierbare Mengen
- Vereinheitlichung: Vereinheitlichung mehrerer spezifischer Probleme unter einem Rahmen
- Methodische Innovation: Einführung topologischer Methoden als Ersatz für traditionelle Variationstechniken
- Erfolgreiche Etablierung der Äquivalenz zwischen Aubin-Eigenschaft und starker Regularität für verallgemeinerte Gleichungen über C2-Kegel-reduzierbaren Mengen
- Bereitstellung eines einheitlichen theoretischen Rahmens, der viele wichtige Optimierungsproblemtypen umfasst
- Die Beweismethode ist innovativ und verbindet geometrische und topologische Werkzeuge
- Bedingungsbeschränkungen: Ergebnisse hängen von der C2-Kegel-Reduzierbarkeitsbedingung ab und gelten nicht für allgemeine abgeschlossene konvexe Mengen
- Beweiskomplexität: Der Beweisprozess umfasst mehrere technische Schritte mit hoher Verständnisschwelle
- Offene Probleme: Der Fall beliebiger abgeschlossener konvexer Mengen bleibt offen
- Erforschung der Äquivalenz für allgemeinere konvexe Mengen
- Untersuchung weiterer Lockerungen der C2-Kegel-Reduzierbarkeitsbedingung
- Entwicklung neuer technischer Werkzeuge zur Behandlung komplexerer geometrischer Strukturen
- Theoretische Bedeutung: Lösung eines langfristigen offenen Problems in der Variationsanalyse
- Methodische Innovation: Erfolgreiche Einführung algebraisch-topologischer Werkzeuge in die Variationsanalyse, Eröffnung neuer Forschungsrichtungen
- Technische Tiefe: Lemma 9 über die Variation der Normalkegeldimenion hat unabhängigen Wert
- Einheitlicher Rahmen: Vereinheitlichung mehrerer spezifischer Ergebnisse unter allgemeiner Theorie
- Beweis-Strenge: Mathematische Argumentation ist vollständig und rigoros
- Anwendungsbereich: Die C2-Kegel-Reduzierbarkeitsbedingung hat noch gewisse Einschränkungen
- Konstruktivität: Der Beweis ist existenziell, bietet keine konkreten Konstruktionsmethoden
- Rechenkomplexität: Rechenkomplexität relevanter Algorithmen wird nicht diskutiert
- Akademischer Wert: Wichtiger Beitrag zur Variationsanalysistheorie
- Anwendungsperspektiven: Bereitstellung einheitlicher Stabilitätsanalysewerkzeuge für verschiedene Optimierungsprobleme
- Methodische Inspiration: Die Einführung topologischer Methoden könnte die Forschung zu verwandten Problemen inspirieren
- Stabilitätsanalyse nichtlinearer Kegelprogrammierung zweiter Ordnung
- Theoretische Forschung nichtlinearer semidefiniter Programmierung
- Sensitivitätsanalyse allgemeiner Kegel-beschränkter Optimierungsprobleme
- Forschung zu Variationsungleichungen und Komplementaritätsproblemen
Der Artikel zitiert 22 wichtige Literaturquellen, hauptsächlich einschließlich:
- Dontchev & Rockafellar (1996): Klassische Ergebnisse für den polyedrischen Fall
- Robinson (1980, 1992): Grundlegende Theorie starker Regularität und Normalabbildungen
- Rockafellar & Wets (1998): Standardlehrbuch der Variationsanalyse
- Chen et al. (2025): Neueste verwandte Ergebnisse
- Klassische Literatur zu Gradiententheorie und Topologie
Dieser Artikel löst durch innovative topologische Methoden ein wichtiges theoretisches Problem in der Variationsanalyse und leistet einen bedeutenden Beitrag zur Entwicklung der Optimierungstheorie. Obwohl gewisse technische Einschränkungen bestehen, machen die methodische Innovation und die Vereinheitlichung des theoretischen Rahmens ihn zu einem wichtigen Fortschritt in diesem Forschungsgebiet.