H2-행렬 곱셈을 선형 복잡도로 수행할 수 있는 새로운 알고리즘을 제시한다. 이 알고리즘은 두 단계로 구성되어 있는데, 첫 번째 단계에서는 일반화된 블록 구조를 가진 중간 표현을 구축하고, 두 번째 단계에서는 이 표현을 응용에 적합한 구조로 재압축한다.