비단조 변분불등식 해결을 위한 이중 관성 서브그라디언트 외삽 알고리즘

본 논문은 실시간 Lipschitz 상수 사전 지식 없이도 적용 가능한 변분불등식(VIP) 해결 알고리즘을 제안한다. 연구 배경으로는 전통적인 외삽법(EGM)이 강한 단조성 또는 Lipschitz 연속성을 필요로 하는 반면, 실제 응용에서는 이러한 가정이 충족되지 않는 경우가 많다는 점을 들었다. 이를 극복하기 위해 서브그라디언트 외삽법(SEGM)과 투사‑수축법(PCM)의 장점을 결합하고, 관성 기법을 두 단계로 확장한 이중 관성 구조를 도입하였다. 알고리즘은 다음과 같은 흐름으로 진행된다. 초기값 x₀, x₁을 설정하고, 첫 관성 단계에서 wₙ = xₙ + νₙ(xₙ−xₙ₋₁) 를 계산한다. 여기서 νₙ∈