본 논문에서는 단조 포함 및 볼록 최적화 문제를 해결하기 위한 새로운 3-연산자 분할 체계를 제시합니다. 이 체계는 듀얼 문제에 대한 3-블록 ADMM 방법에서 파생되었으며, Douglas-Rachford 분할 방법을 여러 연산자로 확장한 것으로 볼 수 있습니다. 또한, 목적 함수가 세 개 이상의 함수의 합으로 이루어진 다중 블록 모델로의 확장도 보여줍니다. 기존 Davis-Yin 3-연산자 분할 방법과의 수치적 비교를 통해, 새로운 체계가 훨씬 더 큰 스텝 크기에서도 수렴할 수 있음을 보여줍니다.
연산자 분할 체계는 복잡한 문제를 병렬 또는 순차적으로 해결할 수 있는 더 작은 하위 문제로 분해합니다. 이러한 기술은 60년 전에 도입되었지만, 지난 10년 동안 그 중요성이 크게 증가했습니다. 그 이후로 PDE, 제어, 머신 러닝, 신호 처리 및 이미징 분야의 대규모 응용 프로그램 문제에 성공적으로 적용되었습니다.
본 논문에서 제안하는 새로운 분할 체계는 다음과 같습니다.
xk+ 1/2 = proxγd3(zk)
Proposed Splitting :
pk+1 = proxγd1(2xk+ 1/2 −zk −γ∇d2(xk+ 1/2 ))
xk+1 = proxγd2(pk+1 + γ∇d2(xk+ 1/2 ))
zk+1 = zk + (xk+1 −xk+ 1/2 )
새로운 체계는 Davis-Yin 분할 방법보다 근접 연산자를 한 번 더 계산해야 하지만, 이 추가 계산은 분할의 견고성을 향상시킵니다. 특히, Davis-Yin 분할 방법은 스텝 크기 γ ∈(0, 2/L)에 대해 수렴하는 것으로 증명되었지만, 수치적으로 스텝 크기 γ가 2/L보다 훨씬 클 때 Davis-Yin 분할 방법은 수렴하지 않는 반면, 새로운 분할 방법은 여전히 수렴할 수 있습니다.
제안된 분할 체계는 듀얼 문제에 대한 고전적인 3-블록 ADMM 방법에서 파생될 수 있습니다.
본 논문에서는 3-블록 ADMM에서 파생된 새로운 3-연산자 분할 체계를 제시했습니다. 이 체계는 더 큰 스텝 크기에서도 수렴 가능하며, 이는 수치적 예제를 통해 입증되었습니다.
翻譯成其他語言
從原文內容
arxiv.org
深入探究