최소 연속성 가정 하에서 비볼록 최적화를 위한 ADMM: 이종 선형 연산자에 대한 적응적 완화 전략

본 논문에서는 최소한의 연속성 가정 하에서 비볼록 최적화 문제를 해결하기 위한 새로운 근접 선형화 교대 방향 승수법(ADMM) 알고리즘인 IPDS-ADMM을 제안하며, 특히 목적 함수의 마지막 블록에서만 연속성을 요구합니다. IPDS-ADMM은 증가하는 페널티와 감소하는 스무딩 전략을 사용하여 수렴성을 보장하며, 연관된 선형 연산자가 전사일 경우 전역적 수렴을 위해 과완화 단계 크기를 사용하고, 그렇지 않을 경우 저완화 단계 크기를 사용합니다.