Preconditioners based on windowed Fourier frames applied to elliptic partial differential equations (Q1758380)

The authors investigate the application of windowed Fourier frames to the numerical solution of partial differential equations, focussing on second-order elliptic boundary value problems with finite and periodic domains. The action of a partial differential operator (PDO) on a windowed plane wave is close to a multiplication, where the multiplication factor is given by the symbol of the PDO evaluated at the wave number and central position of the windowed plane wave. This can be exploited in a preconditioning method for use in iterative inversion. For domains with periodic boundary conditions, it is found that the condition number with the preconditioning becomes bounded and the iteration converges well. For problems with a Dirichlet boundary condition, some large and small singular values remain. However, the iterative inversion still appears to converge well.