행렬-벡터 곱셈을 통한 고정 희소성 행렬 근사

주어진 희소성 패턴을 가진 행렬로 원래 행렬을 근사하는 효율적인 알고리즘을 제안한다. 이 알고리즘은 행렬-벡터 곱셈만을 사용하여 최적 근사 행렬을 찾을 수 있다.