Thursday, January 19, 2012

New numerical algorithms

Two recent developments on numerical analysis have called my attention

A new very efficient sparse Fourier transform
http://web.mit.edu/newsoffice/2012/faster-fourier-transforms-0118.html

A significantly faster algorithm for matrix multiplication
http://www.newscientist.com/article/mg21228422.500-mathematical-matrix-multiplier-sees-first-advance-in-24-years.html