단순하고 효율적인 융합 라쏘 신호 근사 알고리즘

** 본 논문은 융합 라쏘 신호 근사(Fused Lasso Signal Approximator, 이하 FLSA) 문제를 해결하기 위한 새로운 알고리즘을 제안한다. FLSA는 신호 복원 및 변수 선택 문제에서 널리 사용되는 모델로, 데이터와의 적합도(손실 함수)와 두 종류의 \(\ell_1\) 정규화 항을 동시에 최소화한다. 전통적인 접근법은 주로 제곱오차 손실에 특화된 빠른 알고리즘을 설계했으며, 일반적인 볼록 손실에 대해서는 구현이 복잡하거나 효율성이 떨어지는 경우가 많았다. 저자들은 이러한 한계를 극복하고자, 증강 라그랑지안 방법(Augmented Lagrangian Method, ALM)을 기반으로 한 단순하고 효율적인 알고리즘을 고안하였다. **1. 문제 정의와 기존 연구** FLSA는 다음과 같은 최적화 문제로 정의된다. \