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: 2509.14194
- शीर्षक: The Aubin Property for Generalized Equations over C2-cone Reducible Sets
- लेखक: Jiaming Ma, Defeng Sun (हांगकांग पॉलिटेक्निक विश्वविद्यालय)
- वर्गीकरण: math.OC (अनुकूलन और नियंत्रण)
- प्रकाशन समय: 10 अक्टूबर, 2025 (arXiv v4)
- पेपर लिंक: https://arxiv.org/abs/2509.14194
यह पेपर C2-शंकु न्यूनीकरण योग्य समुच्चय पर सामान्यीकृत समीकरणों के ऑबिन गुण और प्रबल नियमितता के बीच समतुल्यता स्थापित करता है। यह परिणाम भिन्नात्मक विश्लेषण में एक दीर्घकालीन समस्या का समाधान करता है, बहुफलकीय समुच्चय के प्रसिद्ध समतुल्यता प्रमेय को अधिक व्यापक गैर-बहुफलकीय स्थितियों तक विस्तारित करता है। प्रमाण रणनीति परंपरागत भिन्नात्मक तकनीकों से परे जाती है, उत्तल ज्यामिति की अंतर्दृष्टि और बीजगणितीय सांस्थिति के शक्तिशाली उपकरणों को मिश्रित करती है। विश्लेषण की नींव मनमाने बंद उत्तल समुच्चय के सामान्य शंकु मानचित्र की स्थानीय संरचना पर एक नया मौलिक लेम्मा है, जो सीमा बिंदु के पड़ोस में सामान्य शंकु आयाम के परिवर्तन नियम को प्रकट करता है। यह ज्यामितीय अंतर्दृष्टि डिग्री सिद्धांत के अनुप्रयोग के लिए महत्वपूर्ण है, जो हमें यह प्रमाणित करने में सक्षम बनाती है कि समस्या से संबंधित महत्वपूर्ण फलन में सांस्थितिक सूचकांक ±1 है। प्रतिलोम मानचित्र प्रमेय के समरूपता संस्करण के माध्यम से, इसका अर्थ है कि फलन स्थानीय रूप से समरूपी है, जिससे मूल समाधान मानचित्र की प्रबल नियमितता उत्पन्न होती है।
यह पेपर सामान्यीकृत समीकरणों के समाधान मानचित्र की स्थिरता गुणों का अध्ययन करता है, विशेष रूप से निम्नलिखित रूप के सामान्यीकृत समीकरणों पर विचार करता है:
y∈ϕ(x)+NS(x)औरy∈ϕ(x)+NS−1(x),x∈Rn
जहाँ ϕ:Rn→Rn एक सतत अवकलनीय फलन है, S⊂Rn एक अरिक्त बंद उत्तल समुच्चय है, और NS S का सामान्य शंकु मानचित्र है।
- सैद्धांतिक महत्व: ऑबिन गुण और प्रबल नियमितता भिन्नात्मक विश्लेषण में मूल अवधारणाएं हैं, जो समाधान मानचित्र की विभिन्न स्थिरता गुणों का वर्णन करती हैं
- अनुप्रयोग मूल्य: कई अनुकूलन समस्याओं को उपरोक्त सामान्यीकृत समीकरणों के रूप में लिखा जा सकता है, जैसे KKT प्रणाली और भिन्नात्मक असमानताएं
- ऐतिहासिक समस्या: बहुफलकीय समुच्चय के लिए, Dontchev और Rockafellar ने समतुल्यता सिद्ध की है, लेकिन सामान्य गैर-बहुफलकीय स्थितियों के लिए यह एक खुली समस्या रही है
- Dontchev-Rockafellar की विधि बहुफलकीय समुच्चय की संरचना और संबंधित खंडित सजातीय सामान्य मानचित्र पर अत्यधिक निर्भर है
- सामान्य गैर-बहुफलकीय स्थितियों के लिए, प्रभावी विश्लेषणात्मक उपकरणों की कमी है
- परंपरागत भिन्नात्मक तकनीकें जटिल ज्यामितीय संरचनाओं को संभालने में कठिनाई का सामना करती हैं
लेख एक प्राकृतिक प्रश्न का उत्तर देने का लक्ष्य रखता है: जब S एक C2-शंकु न्यूनीकरण योग्य समुच्चय है, तो क्या Φ−1 का ऑबिन गुण प्रबल नियमितता के समतुल्य है?
- मुख्य प्रमेय: C2-शंकु न्यूनीकरण योग्य समुच्चय पर सामान्यीकृत समीकरणों के समाधान मानचित्र के ऑबिन गुण और प्रबल नियमितता की समतुल्यता सिद्ध की
- नई ज्यामितीय अंतर्दृष्टि: बंद उत्तल समुच्चय के सामान्य शंकु मानचित्र की स्थानीय संरचना पर एक मौलिक लेम्मा (लेम्मा 9) प्रस्तावित किया, जो सीमा बिंदु के पड़ोस में सामान्य शंकु आयाम के परिवर्तन नियम को प्रकट करता है
- नवीन प्रमाण विधि: उत्तल ज्यामिति और बीजगणितीय सांस्थिति के उपकरणों को मिश्रित किया, विशेष रूप से डिग्री सिद्धांत का अनुप्रयोग
- एकीकृत ढांचा: गैर-रैखिक प्रोग्रामिंग, गैर-रैखिक द्वितीय-क्रम शंकु प्रोग्रामिंग और गैर-रैखिक अर्ध-निश्चित प्रोग्रामिंग की स्थिरता परिणामों को एक एकल ढांचे के तहत एकीकृत किया
- तकनीकी सफलता: सांस्थितिक सूचकांक विश्लेषण और समरूपता प्रतिलोम मानचित्र प्रमेय के माध्यम से स्थानीय समरूपता स्थापित की
दिया गया C2-शंकु न्यूनीकरण योग्य समुच्चय S और C1 फलन ϕ, समुच्चय-मूल्यवान मानचित्र पर विचार करें:
Φ(x)=ϕ(x)+NS(x)याΦ(x)=ϕ(x)+NS−1(x)
लक्ष्य यह प्रमाणित करना है कि Φ−1 बिंदु (y0,x0)∈gphΦ−1 के निकट ऑबिन गुण और प्रबल नियमितता समतुल्य हैं।
लेम्मा 7 का उपयोग करके, C2-शंकु न्यूनीकरण योग्य समुच्चय S को C2 समरूपता मानचित्र h के माध्यम से मानक शंकु C में रूपांतरित करें:
h(S∩U)=C∩V
मूल समस्या को मानक रूप में रूपांतरित करने के लिए रूपांतरणों की एक श्रृंखला के माध्यम से:
- मूल फलन Φ−1 → रूपांतरित फलन N0−1
- कठोर स्थिरता पद जोड़कर N1,N2,N3 प्राप्त करें
- अंत में N(x)=A(x−ΠK(x))+ΠK(x) के रूप का फलन प्राप्त करें
मुख्य प्रमेय 1: फलन N(x)=A(x−ΠK(x))+BΠK(x) के लिए, यदि N x0 के निकट खुला है और x0 पर असतत है, तो ∣ind(N,x0)∣=1।
प्रमाण रणनीति:
- जब x0∈riK हो, तो N x0 के निकट रैखिक है, आसानी से ∣ind(N,x0)∣=1 प्राप्त करें
- जब x0∈rbK हो, तो लेम्मा 10 का उपयोग करके ANK(x0)∩intTK(x0)=∅ सिद्ध करें
- डिग्री की स्थानीय स्थिरता का उपयोग करके आंतरिक बिंदु और सीमा बिंदु के सूचकांक को जोड़ें
मूल अंतर्दृष्टि: बंद उत्तल समुच्चय K के सीमा बिंदु x0 और u0∈rbNK(x0) के लिए, अनुक्रम {xi},{ui} मौजूद हैं जो x0,u0 में अभिसरित होते हैं, जैसे कि:
dimNK(xi)<dimNK(x0)
यह परिणाम सामान्य शंकु संरचना के स्थानीय परिवर्तन नियम को प्रकट करता है, जो डिग्री सिद्धांत विश्लेषण के लिए महत्वपूर्ण है।
लेम्मा 5 में कठोर स्थिरता फलन वर्ग का उपयोग करके, लेम्मा 6 के माध्यम से सांस्थितिक सूचकांक को अपरिवर्तित रखते हुए फलन संरचना को सरल बनाएं।
लेम्मा 3 के माध्यम से, जब फलन f x0 के निकट खुला है और असतत है, और ∣ind(f,x0)∣=1 है, तो f x0 पर स्थानीय रूप से समरूपी है।
यह पेपर शुद्ध सैद्धांतिक अनुसंधान है, इसमें संख्यात्मक प्रयोग नहीं हैं। सभी परिणाम कठोर गणितीय प्रमाण के माध्यम से प्राप्त किए गए हैं।
प्रमेय 4 (मुख्य प्रमेय): मान लीजिए S⊂Rn एक C2-शंकु न्यूनीकरण योग्य समुच्चय है, ϕ:Rn→Rn एक C1 फलन है। समुच्चय-मूल्यवान मानचित्र के लिए:
Φ(x)=ϕ(x)+NS(x)याΦ(x)=ϕ(x)+NS−1(x)
तब Φ−1 (y0,x0)∈gphΦ−1 के निकट ऑबिन गुण और प्रबल नियमितता समतुल्य हैं।
- p-क्रम शंकु: p∈[2,∞] के लिए, p-क्रम शंकु C2-शंकु न्यूनीकरण योग्य है, इसलिए परिणाम गैर-रैखिक p-क्रम शंकु-विवश अनुकूलन पर लागू होते हैं
- q-क्रम शंकु: q∈[1,2] के लिए, q-क्रम शंकु (द्वैत शंकु के रूप में) भी शर्तों को संतुष्ट करता है
- अर्ध-निश्चित प्रोग्रामिंग: सकारात्मक अर्ध-निश्चित शंकु C2-शंकु न्यूनीकरण योग्य है, जो मौजूदा अर्ध-निश्चित प्रोग्रामिंग स्थिरता परिणामों को एकीकृत करता है
- Robinson (1980): प्रबल नियमितता की अवधारणा और रैखिक सामान्यीकृत समीकरण प्रस्तावित किए
- Dontchev-Rockafellar (1996): बहुफलकीय स्थितियों में समतुल्यता सिद्ध की
- Chen et al. (2025): विशिष्ट गैर-रैखिक शंकु प्रोग्रामिंग के लिए समतुल्यता परिणाम
- विस्तार: बहुफलकीय परिणामों को C2-शंकु न्यूनीकरण योग्य समुच्चय तक विस्तारित किया
- एकीकरण: कई विशिष्ट समस्याओं के परिणामों को एकीकृत किया
- विधि नवाचार: परंपरागत भिन्नात्मक तकनीकों के स्थान पर सांस्थितिक विधि प्रस्तावित की
- C2-शंकु न्यूनीकरण योग्य समुच्चय पर सामान्यीकृत समीकरणों के ऑबिन गुण और प्रबल नियमितता की समतुल्यता सफलतापूर्वक स्थापित की
- एक एकीकृत सैद्धांतिक ढांचा प्रदान किया, जो कई महत्वपूर्ण अनुकूलन समस्या प्रकारों को शामिल करता है
- प्रमाण विधि नवीन है, जो ज्यामिति और सांस्थिति के उपकरणों को मिश्रित करती है
- शर्त प्रतिबंध: परिणाम C2-शंकु न्यूनीकरण योग्यता शर्त पर निर्भर हैं, सामान्य बंद उत्तल समुच्चय पर लागू नहीं होते
- प्रमाण जटिलता: प्रमाण प्रक्रिया में कई तकनीकी चरण शामिल हैं, समझने की सीमा अधिक है
- खुली समस्याएं: मनमाने बंद उत्तल समुच्चय की स्थितियों के लिए अभी भी खुली समस्याएं हैं
- अधिक सामान्य उत्तल समुच्चय स्थितियों में समतुल्यता की खोज करें
- C2-शंकु न्यूनीकरण योग्य शर्तों के आगे की छूट का अध्ययन करें
- अधिक जटिल ज्यामितीय संरचनाओं को संभालने के लिए नई तकनीकी उपकरण विकसित करें
- सैद्धांतिक महत्व: भिन्नात्मक विश्लेषण में दीर्घकालीन खुली समस्या का समाधान
- विधि नवाचार: बीजगणितीय सांस्थिति के उपकरणों को भिन्नात्मक विश्लेषण में सफलतापूर्वक प्रस्तावित किया, नई अनुसंधान दिशा खोली
- तकनीकी गहराई: लेम्मा 9 सामान्य शंकु आयाम परिवर्तन के बारे में अंतर्दृष्टि स्वतंत्र मूल्य रखती है
- एकीकृत ढांचा: कई विशिष्ट परिणामों को सामान्य सिद्धांत के तहत एकीकृत किया
- प्रमाण कठोरता: गणितीय तर्क पूर्ण और कठोर है
- लागू सीमा: C2-शंकु न्यूनीकरण योग्य शर्त अभी भी कुछ सीमाएं रखती है
- रचनात्मकता: प्रमाण अस्तित्व संबंधी है, ठोस निर्माण विधि प्रदान नहीं करता
- कम्प्यूटेशनल जटिलता: संबंधित एल्गोरिदम की कम्प्यूटेशनल जटिलता पर चर्चा नहीं की गई
- शैक्षणिक मूल्य: भिन्नात्मक विश्लेषण सिद्धांत में महत्वपूर्ण योगदान
- अनुप्रयोग संभावनाएं: कई अनुकूलन समस्याओं के लिए एकीकृत स्थिरता विश्लेषण उपकरण प्रदान करता है
- विधि प्रेरणा: सांस्थितिक विधि का प्रस्तावन अन्य संबंधित समस्याओं के अनुसंधान को प्रेरित कर सकता है
- गैर-रैखिक द्वितीय-क्रम शंकु प्रोग्रामिंग की स्थिरता विश्लेषण
- गैर-रैखिक अर्ध-निश्चित प्रोग्रामिंग का सैद्धांतिक अनुसंधान
- सामान्य शंकु-विवश अनुकूलन समस्याओं की संवेदनशीलता विश्लेषण
- भिन्नात्मक असमानता और पूरकता समस्याओं का अनुसंधान
पेपर 22 महत्वपूर्ण संदर्भों का हवाला देता है, मुख्य रूप से:
- Dontchev & Rockafellar (1996): बहुफलकीय स्थितियों का शास्त्रीय परिणाम
- Robinson (1980, 1992): प्रबल नियमितता और सामान्य मानचित्र की आधारभूत सिद्धांत
- Rockafellar & Wets (1998): भिन्नात्मक विश्लेषण की मानक पाठ्यपुस्तक
- Chen et al. (2025): नवीनतम संबंधित परिणाम
- डिग्री सिद्धांत और सांस्थिति की शास्त्रीय साहित्य
यह पेपर नवीन सांस्थितिक विधि के माध्यम से भिन्नात्मक विश्लेषण में एक महत्वपूर्ण सैद्धांतिक समस्या का समाधान करता है, अनुकूलन सिद्धांत के विकास में उल्लेखनीय योगदान देता है। हालांकि कुछ तकनीकी सीमाएं हैं, लेकिन इसकी विधि नवाचार और सैद्धांतिक ढांचे की एकीकृतता इसे इस क्षेत्र में एक महत्वपूर्ण प्रगति बनाती है।