sparse representations

An exact tree projection algorithm for wavelets

  • Coralia Cartis
  • Andrew Thompson
    • Categories Applications - Science and Engineering, Dynamic Programming Tags , , , ,

    We propose a dynamic programming algorithm for projection onto wavelet tree structures. In contrast to other recently proposed algorithms which only give approximate tree projections for a given sparsity, our algorithm is guaranteed to calculate the projection exactly. We also prove that our algorithm has O(Nk) complexity, where N is the signal dimension and k … Read more

    Blind Source Separation using Relative Newton Method combined with Smoothing Method of Multipliers

  • Michael Zibulevsky
    • Categories Applications - Science and Engineering, Nonlinear Optimization Tags , , , , ,

    We study a relative optimization framework for quasi-maximum likelihood blind source separation and relative Newton method as its particular instance. The structure of the Hessian allows its fast approximate inversion. In the second part we present Smoothing Method of Multipliers (SMOM) for minimization of sum of pairwise maxima of smooth functions, in particular sum of … Read more