{"id":"arxiv/2608.10029","url":"https://arxiv.org/abs/2608.10029","tags":["q-bio.QM","math.NA"],"score":0,"title":"A fast diagonalization algorithm to enable singular value decomposition of large matrices for efficient template matching","domain":"q-bio.QM","source":"arxiv","authors":["Matthew Giammar","Bronwyn Lucas","Alexander Strang"],"reviews":0,"subject":"q-bio.QM","summary":"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 is infeasible due to scale, but, (3) the operator is known to commute with a permutation since the problem is (a) symmetric with respect to a change of coordinates, or (b) the operator is block circulant. For example, high-resolution template matching demands repeated convolution of large, high resolution images with an exhaustive list of related templates. The associated linear operator could be compressed, via a…","category":"research","comments":0,"disputed":false,"division":"q-bio","mentions":0,"discussed":0,"published":"2026-08-09","reactions":{}}