정규화된 수정 기반 탐색을 통한 정확한 희소 복원 조건

### 1. 서론 및 배경 희소 신호 복원은 제한된 측정값 \(y=Ax\) 로부터 원본 신호 \(x\) 를 복원하는 문제이며, 전통적인 방법인 Basis Pursuit(BP)는 \(\min\|\beta\|_1\) s.t. \(y=A\beta\) 로 정의된다. BP는 RIP 기반의 충분조건을 통해 정확 복원을 보장하지만, 측정 수가 충분히 크지 않으면 복원 실패가 빈번하다. 최근에는 사전 지원 정보가 부분적으로 제공되는 상황을 다루는 Modified‑CS(mod‑CS)가 제안되었으며, 이는 \(\min\|\beta_{T^c}\|_1\) s.t. \(y=A\beta\) 로서 지원 추정 \(T\) 를 활용한다. 그러나 \(T\) 가 오류를 포함하거나, \(T\) 에 대한 값 추정이 없을 경우, \(\beta_T\) 가 과도하게 커져 복원 정확도가 저하된다. ### 2. 정규화 수정 기반 탐색(reg‑mod‑BP) 정의 저자들은 두 가지 사전 정보를 동시에 활용한다. - 지원 추정 \(T\) (오류 포함) - \(T\) 에 대한 값 추정 \(\hat\mu_T\) (오차 \(\nu\) 가 \(\|\nu\|_\infty\le\rho\) 로 제한) 이를 바탕으로 다음 최적화 문제를 제시한다. \