A fast diagonalization algorithm to enable singular value decomposition of large matrices for efficient template matching

Matthew Giammar, Bronwyn Lucas, Alexander Strang

Many computational problems possess the following three features: (1) the problem could be solved efficiently if a linear operator could be diagonalized, (2) direct diagonalization…