선형 연산자 희소 표현과 행렬 곱 근사화

초록

**
본 논문은 선형 연산자를 랭크‑1 연산자의 합으로 표현하고, 이 합을 가능한 한 적은 개수로 선택함으로써 행렬 곱셈의 연산량을 크게 감소시키는 방법을 제시한다. 선택 기준은 연산자 쌍이 형성하는 이차 형식의 근사 오차를 최소화하는 것이며, 이를 통해 새로운 행렬 곱 근사 알고리즘과 이론적 오류 한계가 도출된다.

**

상세 분석

**
이 연구는 기존의 희소 신호 복원 분야에서 사용되던 “희소 표현” 개념을 수치 해석, 특히 행렬 곱 연산의 효율화라는 전혀 다른 응용 영역에 확장한다는 점에서 혁신적이다. 저자들은 먼저 임의의 선형 연산자 (A\in\mathbb{R}^{m\times n}) 를 랭크‑1 연산자들의 선형 결합
\