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 (The Hong Kong Polytechnic University)
- Классификация: 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.
- Теоретическое значение: Свойство Обена и сильная регулярность являются центральными понятиями в вариационном анализе, описывающими различные свойства устойчивости отображений решений
- Прикладная ценность: Многие задачи оптимизации могут быть записаны в виде указанных выше обобщённых уравнений, такие как системы ККТ и вариационные неравенства
- Исторический контекст: Для многогранных множеств эквивалентность доказана Донтчевым и Рокафелларом, но для общего немногогранного случая оставалась открытой проблемой
- Метод Донтчева-Рокафеллара в высокой степени зависит от структуры многогранных множеств и соответствующих кусочно-аффинных отображений нормальных конусов
- Для общего немногогранного случая отсутствуют эффективные инструменты анализа
- Традиционные вариационные методы испытывают трудности при работе со сложными геометрическими структурами
Статья направлена на ответ на естественный вопрос: когда 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∈K и дискретна в x0, то ∣ind(N,x0)∣=1.
Схема доказательства:
- Когда x0∈riK, функция N линейна в окрестности x0, откуда легко получить ∣ind(N,x0)∣=1
- Когда x0∈rbK, используется Лемма 10 для доказательства ANK(x0)∩intTK(x0)=∅
- Через локальную постоянство степени связываются индексы во внутренних точках и граничных точках
Центральная идея: Для граничной точки x0 замкнутого выпуклого множества K и 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): Последние связанные результаты
- Классические работы по теории степени и топологии
Данная статья решает важную теоретическую проблему в вариационном анализе посредством инновационных топологических методов, внося значительный вклад в развитие теории оптимизации. Несмотря на определённые технические ограничения, инновационность методологии и унификация теоретической схемы делают её важным прогрессом в данной области.