[논문 리뷰] The Fermat Rule for Set Optimization Problems with Lipschitzian Set-Valued Mappings

Gemayqzel Bouza, Ernest Quintana외 2명|arXiv (Cornell University)|2021. 07. 26.

Optimization and Variational Analysis참고 문헌 51인용 수 4

한 줄 요약

이 논문은 집합 목적 매핑의 리프시츠 조건을 가정할 때, 하한 및 상한의 덜한 집합 관계를 사용하여 집합 최적화 문제에 대한 페르마의 법칙을 수립한다. 스칼라화 함수와 그 제한 부분미분을 분석함으로써, 이미지 집합의 볼록성, 컴act성 또는 강한 최소 원소의 존재를 요구하지 않는 필요 최적성 조건을 도출한다.

ABSTRACT

In this paper, we consider set optimization problems where the solution concept is given by the set approach. Specifically, we deal with the lower less and the upper less set relations. First, we derive the convexity and Lipschitzianity of suitable scalarizing functionals under the assumption that the set-valued objective mapping has certain convexity and Lipschitzianity properties. Then, we obtain upper estimates of the limiting subdifferential of these functionals. These results, together with the properties of the scalarization functionals, allow us to obtain a Fermat rule for set optimization problems with Lipschitzian data.

연구 동기 및 목표

• 집합 접근법을 사용하여 하한 및 상한의 덜한 집합 관계를 활용하여 집합 최적화 문제에 대한 필요 최적성 조건을 개발하는 것.
• 이전 접근법에서 요구하는 볼록성, 컴act성 또는 이미지 집합 내 강한 최소 원소의 존재를 제거함으로써 발생하는 한계를 해결하는 것.
• 리프시츠 조건을 만족하는 다중값 함수로부터 유도된 스칼라화 함수의 제한 부분미분을 사용하여 최적성 조건을 수립하는 것.
• 원천 및 쌍대 공간에서의 일반화된 미분을 활용하여 페르마 유형의 법칙을 집합 최적화에 확장하는 것.
• 집합 최적화에서 정류점으로 수렴하는 알고리즘 개발을 위한 기초를 마련하는 것.

제안 방법

• 가정된 볼록성 및 리프시츠 조건 하에서 다중값 목적 매핑으로부터 구성된 스칼라화 함수의 볼록성 및 리프시츠 성질을 유도한다.
• 일반화된 미분 도구를 사용하여 이러한 스칼라화 함수의 제한 부분미분에 대한 상한 추정을 계산한다.
• 이미지 공간의 멱집합에서 최소해를 정의하기 위해 하한의 덜함(≤ₗ) 및 상한의 덜함(≤ᵤ) 관계를 사용하는 집합 접근법을 적용한다.
• 부분미분 포함 조건으로서 정류성을 기술하기 위해 연속 도함수 및 코도함수 구조를 활용한다.
• 다중값 함수를 노름 공간에 통합하여 집합 최적화를 표준 벡터 최적화 문제와 연결한다.
• 거리 유형 함수와 집합 차집합에 기반한 방향 도함수 개념을 적용하여 최적성 조건을 분석한다.

실험 결과

연구 질문

• RQ1 이미지 집합의 볼록성 또는 컴act성을 가정하지 않고, 하한 및 상한의 덜한 집합 관계를 사용하여 집합 최적화 문제에 대한 필요 최적성 조건을 어떻게 도출할 수 있는가?
• RQ2 리프시츠 조건을 만족하는 다중값 함수로부터 유도된 스칼라화 함수의 제한 부분미분은 집합 최적화에서 어떤 성질을 갖는가?
• RQ3 제안된 최적성 조건은 강한 최소 원소나 컴팩트 이미지가 필요로 하는 기존 결과에 비해 어떻게 일반화되거나 향상되는가?
• RQ4 유사한 스칼라화 및 부분미분 기법을 사용하여 페르마의 법칙을 하한 및 상한의 덜한 관계를 초월하는 다른 집합 관계로 확장할 수 있는가?
• RQ5 제안된 프레임워크는 집합 최적화 문제에 대해 수렴하는 알고리즘 개발을 어느 정도 지원할 수 있는가?

주요 결과

• 논문은 다중값 목적 매핑의 리프시츠 조건을 만족할 경우, 하한의 덜함(≤ₗ) 및 상한의 덜함(≤ᵤ) 집합 관계 하에서 집합 최적화 문제에 대한 페르마의 법칙을 수립한다.
• 일반화된 코도함수 및 정규근사집합 구조를 사용하여 스칼라화 함수의 제한 부분미분을 상한 추정함으로써 정류성 조건을 기술할 수 있다.
• 제안된 최적성 조건은 이미지 집합의 볼록성 또는 컴팩트성을 요구하지 않으며, 강한 최소 원소의 존재 또한 필요로 하지 않아 이전 접근법의 핵심 한계를 극복한다.
• 예시 사례에서 점 ̄x가 ≤ₗ- 및 ≤ᵤ-정류점임이 입증되었으며, 부분미분 및 코도함수 포함 조건의 명시적 계산을 통해 확인되었다.
• 예시에서 정규근사집합 계산 N(f(̄x), F(̄x)) = ℝ²를 통해 고립된 이미지 집합에 대해서도 결과가 안정적임을 보였다.
• 제안된 프레임워크는 자하인, 하, 카라만 등이 제안한 관계들로도 확장 가능하여 현재 범위를 초월한 광범위한 적용 가능성을 시사한다.