Why nonlinearity is a problem? I thought you can multiply two Fourier sum and extract coefficients in a usual manner. Of course it’s not an easy task to do by hand, but it can be automated.
1) it is not an easy task, that is the main problem😊. It is feasible for quadratic nonlinearity and much harder for, say, log(x)/x
2) it seems to need N^2 operations for easy implementation of quadratic non-linearity