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

  • Samir K. BhowmikEmail author
  • Christiaan C. Stolk
Open Access


We investigate the application of windowed Fourier frames to the numerical solution of partial differential equations, focussing on elliptic equations. 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 we find 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.


Windowed Fourier frame Symbol Elliptic PDE Preconditioner 


Open Access

This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.


  1. 1.
    Serge A., Patrick G.: Pseudo-Differential Operators and the Nash-Moser Theorem. American Mathematical Society, USA (2005)Google Scholar
  2. 2.
    Nakhle H.A.: Partial Differential Equations with Fourier Series and Boundary Value Problems, 2nd edn. Pearson, Prentice Hall, Englewood Cliffs (2005)Google Scholar
  3. 3.
    Emmanuel C., Laurent D., David D., Lexing Y.: Fast discrete curvelet transforms. Multiscale Model. Simul. 5(3), 861–899 (2006) (electronic)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Raymond H.C., Tony F.C.: Circulant preconditioners for elliptic problems. J. Numer. Linear Algebra Appl. 1, 77–101 (1992)MathSciNetGoogle Scholar
  5. 5.
    Ke C.: Matrix Preconditioning Techniques and Applications. Cambridge University Press, Cambridge (2005)zbMATHGoogle Scholar
  6. 6.
    Ole C.: An Introduction to Frames and Riesz Bases. Birkhauser, Basel (2004)Google Scholar
  7. 7.
    Albert, C.: Numerical Analysis of Wavelet Methods. Studies in Mathematics and its Applications, vol. 32. North-Holland Publishing Co., Amsterdam (2003)Google Scholar
  8. 8.
    Ingrid, D.: Ten Lectures on Wavelets. SIAM (1992)Google Scholar
  9. 9.
    Laurent, D., Lexing, Y.: Discrete symbol calculus. Technical Report arXiv:0807.0257, Jul 2008. Comments: 32 pagesGoogle Scholar
  10. 10.
    Lawrence, C.E.: Partial Differential Equations. AMS (1998)Google Scholar
  11. 11.
    Golub G.H., Van Loan C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)zbMATHGoogle Scholar
  12. 12.
    Herrmann F.J., Moghaddam P.P., Stolk C.C.: Sparsity- and continuity-promoting seismic image recovery with curvelet frames. Appl. Comput. Harmonic Anal. 24(2), 150–173 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Lars H.: The Analysis of Linear Partial Differential Operators III, Pseudo-Differential Operators. Springer, Berlin (1985)zbMATHGoogle Scholar
  14. 14.
    Stephane M.: A Wavelet Tour of Signal Processing, 3rd edn. Academic Press, Dublin (2009)zbMATHGoogle Scholar
  15. 15.
    Carl, D.M.: Matrix Analysis and Applied Linear Algebra. SIAM (2000)Google Scholar
  16. 16.
    Pinchover Y., Rubinstein J.: An Introduction to Partial Differential Equations. Cambridge University press, Cambridge (2005)zbMATHCrossRefGoogle Scholar
  17. 17.
    Alfio, Q., Riccardo, S., Fausto, S.: Numerical Mathematics. Texts in Applied Mathematics, vol. 37. Springer, Berlin (2000)Google Scholar
  18. 18.
    Ruzhansky M., Turunen V.: On the fourier analysis of operators on the torus. Oper. Theory Adv Appl Birkhuser Basel 172, 87–105 (2006)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Trottenberg, U., Oosterlee, C.W., Schüller, A.: Multigrid. Academic Press San Diego (2001). With contributions by A. Brandt, P. Oswald and K. StübenGoogle Scholar
  20. 20.
    Turunen V., Vainikko G.: On symbol analysis of periodic pseudodifferential operators. Z. Anal. Anw. 172, 9–22 (1998)MathSciNetGoogle Scholar
  21. 21.
    Wong M.W.: An Introduction to Pseudodifferential Operators. World Scientific, Singapore (1991)Google Scholar

Copyright information

© The Author(s) 2011

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of DhakaDhakaBangladesh
  2. 2.KdV Institute for MathematicsUniversity of AmsterdamAmsterdamThe Netherlands

Personalised recommendations