[논문 리뷰] Monotonicity of Pairs of Operators and Generalized Inertial Proximal Method

Ba Khiet Le, Zakaria Mazgouri외 1명|arXiv (Cornell University)|2026. 01. 19.

Optimization and Variational Analysis인용 수 0

한 줄 요약

이 논문은 연산자 쌍의 단조성 하에서 왜곡된 resolvent 위에 구축된 Generalized Inertial Proximal Point Algorithm (GIPPA)을 도입하고, 수렴성(약한, 강한, 및 선형)과 수치 예시를 분석한다.

ABSTRACT

Monotonicity of pairs of operators is an extension of monotonicity of operators, which plays an important role in solving non-monotone inclusions. One of challenging problems in this new tool is how to design the associated mappings to obtain the monotone pairs. In this paper, we solve this problem and propose a Generalized Inertial Proximal Point Algorithm (GIPPA) using warped resolvents under the monotonicity of pairs. The weak, strong and linear convergence of the algorithm under some mild assumptions are established. We also provide numerical examples illustrating the implementability and effectiveness of the proposed method.

연구 동기 및 목표

• 단조성 개념을 연산자 쌍으로 확장하여 비단조 포함 문제를 다룬다.
• Warped resolvents를 활용하는 Generalized Inertial Proximal Point Algorithm (GIPPA)을 개발한다.
• 약한 가정 하에서 약한 수렴, 강한 수렴 및 선형 수렴을 확립한다.
• 실무에서 쌍 단조성을 보장하기 위한 관련 매핑의 구성 방법을 제시한다.
• 수치 실험을 통해 구현 가능성과 효과를 입증한다.

제안 방법

• 이용되는 warped resolvent J_{F}^{v}를 정의하고 단조 쌍 (F,v)을 통해 포함 문제를 해결한다.
• (F,v)가 단조로우하도록 보장하기 위한 관련 매핑 v의 구성을 제시하며, 이에는 2차 계획법 및 대각 분해 기법이 포함된다.
• 이득 항과 warped resolvent 스텝을 갖는 Generalized Inertial Proximal Point Algorithm (GIPPA)을 제안한다.
• 가정 F, v 및 gamma_n에 대한 일련의 보 lemmas와 정리를 통해 수렴을 분석한다.
• 다양한 단조성 및 규칙성 조건하에서 약한, 강한 및 선형 수렴을 보인다.
• GIPPA가 GPPA 및 PPA와 특수한 경우로 환원됨을 보이고, 비단조 포함 문제에 대한 시사점을 논의한다.

(a) For $\gamma_{n}=0.1+\frac{0.3}{n+10}$ and various $\alpha_{n}$

실험 결과

연구 질문

• RQ1 주어진 연산자 쌍 (F,v)를 단조롭게 만들기 위해 커널 매핑 v를 어떻게 구성할 수 있는가?
• RQ2 왜곡된 resolvents가 비단조 포함 문제에 대해 잘 정의된 반복을 보장하는 조건은 무엇인가?
• RQ3 단조 쌍 하에서 GIPPA에 대해 약한, 강한 및 선형 수렴 보장은 무엇인가?
• RQ4 왜곡된 resolvent를 사용할 때 관성 항이 수렴에 어떤 영향을 미치는가?
• RQ5 제안된 구성들이 2차 계획법 및 준 뉴턴형 방법과 같은 구체적 설정에 어떻게 적용되는가?

주요 결과

• 주어진 F에 대해 (F,v)가 단조로 되도록 동반 매핑 v를 구성하는 프레임워크를 제공하여 반복을 용이하게 한다.
• Warped resolvents는 고전적 resolvent, D-Resolvent, 비단조 포함 분석을 연결하는 통합 도구를 제공한다.
• Generalized Inertial Proximal Point Algorithm (GIPPA)은 약하게 또는 강하게 수렴하며, 약한 조건에서 선형 수렴을 달성할 수 있다.
• 준-뉴턴형 접근에 대해 지역적 강한 단조가 성립되어 지역적 선형 수렴이 가능하다.
• GIPPA는 관성 매개변수가 0일 때 GPPA로, 커널이 항등일 때 PPA로 수렴해 도구성과 일반성을 보여준다.
• 수치 실험은 GPPA에 비해 GIPPA의 구현 가능성과 효과를 입증한다.

(b) For $\alpha_{n}=\min\{0.3,\frac{n}{n+10}\}$ and various $\gamma_{n}$