3

I read the notes on online about Regularized matrix computation. It said

The truncated SVD solution has “ringing,” e.g., Gibbs’s phenomenon in truncated Fourier series

I haven't seen any work related that has SVD and producing the Gibbs's phenomenon, since it does not assume any kind of continuity, so I don't get why there is Gibbs's phenomena?

kjetil b halvorsen
  • 77,844
ArtificiallyIntelligent
  • 568
  • 1
    SVD deals with linear projections. We all know linear approximations to step functions perform badly across the entire domain. Gibb's Phenomenon has to do with higher order (polynomial) approximations. So it seems unrelated to me. On the other hand, if the matrix is just a polynomial basis, then I doubt truncation will necessarily get rid of ringing. – AdamO May 23 '18 at 21:21

1 Answers1

0

Well, I just find an example that uses DMD (dynamic mode decomposition) with truncated SVD, that reveals the problem of Gibbs phenomenon.

It is a simple linear advection problem but the initial condition is discontinous. So any finite truncation of frequency that leads to a finite set of travelling waves will have Gibbs phenomenon.

I have to say it is surprise to me. But since someone has proved that DMD is nothing but FFT in periodic domain, then it is natural.

ArtificiallyIntelligent
  • 568