본 논문에서는 단조 포함 및 볼록 최적화 문제를 해결하기 위한 새로운 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-연산자 분할 체계를 제시했습니다. 이 체계는 더 큰 스텝 크기에서도 수렴 가능하며, 이는 수치적 예제를 통해 입증되었습니다.
Sang ngôn ngữ khác
từ nội dung nguồn
arxiv.org
Thông tin chi tiết chính được chắt lọc từ
by Anshika Ansh... lúc arxiv.org 11-04-2024
https://arxiv.org/pdf/2411.00166.pdfYêu cầu sâu hơn