[논문 리뷰] Optimization Problems with Nearly Convex Objective Functions and Nearly Convex Constraint Sets

Nguyen Nang Thieu, Nguyen Dong Yen|arXiv (Cornell University)|2026. 02. 10.

Optimization and Variational Analysis인용 수 0

한 줄 요약

본 논문은 거의 볼록한 목적함수와 거의 볼록한 제약집합을 갖는 최적화 문제를 연구하고, 하한 연속적 목적함수를 갖는 고유하게 정의된 연관 볼록 문제를 구성하며, 이 볼록 문제로부터 최적성 조건과 라그랑주 승수 규칙을 도출한다. 또한 거의 볼록 집합의 두 가지 개념을 비교하고 예시를 제시한다.

ABSTRACT

To every nearly convex optimization problem, that is a minimization problem with a nearly convex objective function and a nearly convex constraint set, we associate a uniquely defined convex optimization problem with a lower semicontinuous objective function and a closed constraint set. Interesting relationships between the original nearly convex problem and the associated convex problem are established. Optimality conditions in the form of Fermat's rules are obtained for both problems. We then get a Lagrange multiplier rule for a nearly convex optimization problem under a geometrical constraint and functional constraints from the Kuhn-Tucker conditions for the associated convex optimization problem. The obtained results are illustrated by concrete examples.

연구 동기 및 목표

• 목적함수와 제약조건 모두가 거의 볼록한 최적화 문제를 동기화하고 형식화한다.
• 각 거의 볼록 문제를 고유하게 정의된 하한연속적 목적함수와 닫힌 제약집합을 가진 볼록 문제에 연결한다.
• 원래 문제와 연관 볼록 문제 모두에 대해 Fermat형 최적성 조건을 도출한다.
• 연관 볼록 문제의 Kuhn–Tucker 조건을 이용하여 거의 볼록 문제에 대한 라그랑주 승수 규칙을 얻는다.
• 두 가지 거의 볼록 집합의 개념(Minty 대 Ho)을 비교하고 예제로 결과를 설명한다.

제안 방법

• 거의 볼록 함수와 집합을 정의하고, 그 정의역, 에피그래프, 그리고 노멀 콘의 성질을 확립한다.
• 원래의 목적함수를 그 하한연속 껍질 ̄bar 로 대체하고 제약집합을 ̄bar 로 닫아 연결된 볼록 문제를 구성한다.
• ri(D) \u00192 ri(dom f) 및 ri(D) \u00192 ri(dom fbar)라는 규칙성 조건 하에서 원 문제와 연관 문제의 최적값이 같다를 보인다.
• 거의 볼록 함수의 부분미분집합을 이용하여 두 문제에 대한 Fermat형 최적성 조건을 도출한다.
• 기하학적 제약과 함수적 제약에 대한 Kuhn–Tucker 조건을 호출하여 거 의 볼록 문제의 해석에서 라그랑주 승수 규칙을 얻는다.
• 두 가지 거의 볼록성의 개념(Minty vs Ho)과 이것이 최적성 결과에 미치는 영향을 논의한다.

실험 결과

연구 질문

• RQ1 거의 볼록 최적화 문제의 최적값이 그 연관 볼록 문제의 최적값과 언제 같아지는가?
• RQ2 거의 볼록 문제와 그 연관 볼록 문제에 대해 필요한 충분한 Fermat형 최적성 조건은 무엇인가?
• RQ3 연관 볼록 문제의 Kuhn–Tucker 조건을 통해 거의 볼록 문제에 대한 라그랑주 승수를 어떻게 구할 수 있는가?
• RQ4 Minty와 Ho의 두 가지 거의 볼록 집합 개념이 거의 볼록 최적화의 최적성에 어떤 함의를 가지는가?
• RQ5 어떤 규칙성 조건에서 거의 볼록 문제의 해 집합과 그 연관 볼록 문제의 해 집합이 어떻게 관계하는가(예: S ⊆ S1 인지 등)?

주요 결과

• ri(D) \u00192 ri(dom f) 규칙성하에서 원래 문제의 최적값과 일치하는 연관 볼록 문제가 구성될 수 있다.
• Fermat형 최적성 조건을 거 권... 두 문제에 대해 확립할 수 있다.
• 거의 볼록 문제에 대한 라그랑주 승수 규칙은 연관 볼록 문제의 Kuhn–Tucker 조건에서 유도된다.
• 거의 볼록 문제의 해 집합이 거의 볼록하지 않은 사례가 존재하여 이 이론의 한계를 강조한다.
• 정규성 조건이 실패하고 동등성이 성립하지 않는 구체적인 예를 제시한다.