[논문 리뷰] On a set-covering property of multivalued mappings

Amos Uderzo|arXiv (Cornell University)|2017. 01. 01.

Optimization and Variational Analysis참고 문헌 13인용 수 3

한 줄 요약

이 논문은 다가우값 사상에서 선형 비율에서의 개방성 성질의 강력한 변종을 도입하여, 거리공간에서 리프시츠 변화에 대한 안정성과 등가 특성화를 확립한다. 이는 바나흐 공간 간의 닫힘과 볼록성 조건을 만족하는 과정의 클래스를 규명하고, 집합 포함 제약 조건이 있는 최적화 문제에서의 다가우값 포함 및 정확한 페널티화 적용에 응용한다.

ABSTRACT

In this paper, a strong variant for multivalued mappings of the well-known property of openness at a linear rate is studied. Among other examples, a simply characterized class of closed convex processes between Banach spaces, which satisfies such a covering behaviour, is singled out. Equivalent reformulations of this property and its stability under Lipschitz perturbations are investigated in a metric space setting. Applications to the solvability of set-valued inclusions and to the exact penalization of optimization problems with set-inclusion constraints are discussed.

연구 동기 및 목표

• 다가우값 사상에 대한 선형 비율에서의 개방성 성질의 더 강력한 변종을 조사한다.
• 이 커버링 행동을 보이는 바나흐 공간 간의 닫힘과 볼록성 조건을 만족하는 과정의 클래스를 규명한다.
• 거리공간에서 리프시츠 변화에 대한 안정성과 등가 재구성 형태를 확립한다.
• 이론적 결과를 집합 포함 제약 조건이 있는 최적화 문제에서의 다가우값 포함의 해법 가능성에 적용한다.
• 표준 선형 분석 설정을 초월하여 커버링 행동을 분석하기 위한 거리공간 프레임워크를 제공한다.

제안 방법

• 다가우값 사상에 대한 강력한 커버링 성질을 도입하여, 고전적인 선형 비율에서의 개방성 개념을 확장한다.
• 바나흐 공간에서의 거리 측정과 거리 정규성 개념을 통해 성질를 특성화한다.
• 변동 분석과 거리공간 이론 도구를 사용하여 등가 재구성 형태를 유도한다.
• 고정점 및 수축 원리 기반의 방법을 사용하여 리프시츠 연속 변화에 대한 안정성을 분석한다.
• 볼록 과정 이론을 활용하여 커버링 조건을 만족하는 닫힘과 볼록 사상의 클래스를 규명한다.
• 정확한 페널티화 기법을 통해 집합 포함 제약 조건이 있는 최적화 문제에 결과를 적용한다.

실험 결과

연구 질문

• RQ1 강력한 커버링 성질에 대한 정밀한 특성화는 무엇이며, 표준 선형 비율에서의 개방성과의 차이는 무엇인가?
• RQ2 바나흐 공간 간의 어떤 닫힘과 볼록성 조건을 만족하는 과정의 클래스가 이 강력한 커버링 행동을 만족하는가?
• RQ3 거리공간에서 리프시츠 변화에 대해 커버링 성질은 어떻게 유지되는가?
• RQ4 이 성질이 다가우값 포함의 해법 가능성에 미치는 영향은 무엇인가?
• RQ5 이 성질을 이용하여 집합 포함 제약 조건이 있는 최적화 문제에서 정확한 페널티화를 달성할 수 있는가?

주요 결과

• 바나흐 공간 간의 닫힘과 볼록성 조건을 만족하는 과정의 클래스가 강력한 커버링 성질을 만족함을 규명하였으며, 명시적 거리 조건으로 특성화되었다.
• 거리 측정과 거리 정규성 개념을 활용하여 커버링 성질의 등가 재구성 형태가 도출되었다.
• 커버링 성질이 리프시츠 변화에 대해 안정됨이 입증되었으며, 변화된 사상에서도 성질가 유지됨이 확인되었다.
• 이론적 프레임워크를 통해 커버링 행동을 기반으로 다가우값 포함의 해법 가능성 분석이 가능해졌다.
• 커버링 성질을 활용하여 집합 포함 제약 조건이 있는 최적화 문제에서 정확한 페널티화를 지원하는 결과가 도출되었다.
• 클래식한 개방성과 거리 정규성 결과를 바나흐 공간에서 더 강력하고 더 구조화된 설정으로 확장하는 데 기여하였다.