Abstract : —The applicability of many signal processing and data analysis techniques is limited by their prohibitive computational complexity. The cost of such techniques is often dominated by the application of large linear operators. This short paper introduces an algorithm aimed at reducing the complexity of applying such operators by approximately fac-torizing the corresponding matrix into few sparse factors. The proposed approach, which relies on recent advances in non-convex optimization, is first exposed, and then demonstrated experimentally.
https://hal.inria.fr/hal-01158057 Contributor : Luc Le MagoarouConnect in order to contact the contributor Submitted on : Friday, May 29, 2015 - 1:49:45 PM Last modification on : Friday, January 21, 2022 - 3:22:54 AM Long-term archiving on: : Tuesday, September 15, 2015 - 8:16:53 AM