[논문 리뷰] Computation of graphical derivatives of normal cone maps to conic constraints without nondegeneracy and PDC

Yulan Liu, Ying Sun외 1명|arXiv (Cornell University)|2017. 09. 17.

Advanced Differential Equations and Dynamical Systems인용 수 1

한 줄 요약

이 논문은 비비어지지 않은 조건이나 투영 도함수 조건(PDC)을 요구하지 않고 $C^2$-원추 환원 가능한 원추 제약 조건에 대한 정규 및 제한 정규 사상의 그래프 도함수를 정확하게 기술한다. 이는 일반화된 방정식에 이러한 제약 조건을 포함하는 해 사상의 고립된 담담성 분석을 향상시킨다.

ABSTRACT

This paper concerns with the graphical derivative of the regular and limiting normals to the conic constraint $g(x)\in\!K$, where $g\!:\mathbb{X} o\mathbb{Y}$ is a continuously differ entiable mapping and $K\subseteq\mathbb{Y}$ is a nonempty closed convex set assumed to be $C^2$-cone reducible. Such a generalized derivative plays a crucial role in characterizing isolated calmness of the solution maps to generalized equations whose multivalued parts are modeled via the regular or limiting normal to the set $\Gamma=g^{-1}(K)$. The main contribution of this paper is to provide an exact characterization for the graphical derivative of the regular and limiting normals to this class of nonconvex conic constraints,under an assumption without requiring the nondegeneracy of the reference point and the projection derivation condition (PDC) as the papers \cite{Mordu15,Mordu151} do.

연구 동기 및 목표

• g(x) \in K로 정의된 원추 제약 조건에 대한 정규 및 제한 정규 사상의 그래프 도함수를 특성화하는 것. 여기서 g는 $C^1$이고 K는 $C^2$-원추 환원 가능하다.
• 이전 연구들에서 요구되었던 비비어짐 조건과 투영 도함수 조건(PDC)에 대한 의존도를 제거하는 것. 예: Mordukhovich (2015, 20151).
• 다중값 함수 정규 사상 성분을 포함하는 일반화된 방정식의 해 사상에 대한 고립된 담담성의 더 강력한 분석을 가능하게 하는 것.
• 일반화된 도함수 이론의 적용 범위를 비볼록 원추 제약 조건의 더 넓은 클래스로 확장하는 것.

제안 방법

• 집합 $K \subseteq \mathbb{Y}$의 $C^2$-원추 환원 가능성 구조를 활용하여 정규 원추 사상의 구조를 분석한다.
• 변분해석 및 일반화된 미분 도구를 적용하여 정규 및 제한 정규 사상의 그래프 도함수를 계산한다.
• 비비어짐 및 PDC 가정을 피하는 최소 제약 조건 하에서 그래프 도함수에 대한 정확한 표현을 유도한다.
• 제한 정규 원추와 정규 정규 원추를 사용하여 해 사상의 방향적 행동을 특성화한다.
• 표준 제약 조건이 성립하지 않는 상황에서 집합값 함수의 연쇄법칙과 민감도 분석에 의존한다.
• 새로운 가정 하에서 그래프 도함수와 정규 사상의 코도함수 사이의 동치성을 확립한다.

실험 결과

연구 질문

• RQ1 비비어짐 조건을 가정하지 않고 $C^2$-원추 환원 가능한 원추 제약 조건에 대한 정규 및 제한 정규 사상의 그래프 도함수는 어떻게 특성화할 수 있는가?
• RQ2 투영 도함수 조건(PDC)이 성립하지 않을 경우, 정규 사상의 그래프 도함수를 계산하는 데 충분한 조건는 무엇인가?
• RQ3 비비어짐 조건보다 더 약한 가정 하에서 일반화된 방정식의 해 사상의 고립된 담담성은 그래프 도함수를 통해 특성화할 수 있는가?
• RQ4 비볼록 원추 제약 조건에 대해 $C^2$-원추 환원 가능성에 의해 그래프 도함수의 정확한 구조는 무엇인가?
• RQ5 비비어짐 조건의 부재는 일반화된 방정식 내 정규 사상의 민감도 분석에 어떻게 영향을 미치는가?

주요 결과

• 논문은 $C^2$-원추 환원 가능한 원추 제약 조건에 대한 정규 및 제한 정규 사상의 그래프 도함수를 정확하게 기술한다.
• 이 특성화는 이전 연구에서 필수적이었던 비비어짐 조건이나 투영 도함수 조건(PDC)을 요구하지 않는다.
• 이 결과는 정규 사상이 포함된 일반화된 방정식의 해 사상에 대한 고립된 담담성의 더 일반적인 분석을 가능하게 한다.
• C^2-원추 환원 가능성 가정 덕분에 유도된 그래프 도함수 표현은 비볼록 원추 제약 조건의 광범위한 클래스에 대해 유효하다.
• 이 방법은 표준 제약 조건이 실패하는 상황에서도 일반화된 도함수 이론의 적용 범위를 확장한다.
• 이 접근법은 고전적 가정의 범위를 초월하는 복잡한 원추 제약 조건을 가진 최적화 문제의 민감도 분석에 기초를 마련한다.