Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Serge A., Patrick G.: Pseudo-Differential Operators and the Nash-Moser Theorem. American Mathematical Society, USA (2005)
Nakhle H.A.: Partial Differential Equations with Fourier Series and Boundary Value Problems, 2nd edn. Pearson, Prentice Hall, Englewood Cliffs (2005)
Emmanuel C., Laurent D., David D., Lexing Y.: Fast discrete curvelet transforms. Multiscale Model. Simul. 5(3), 861–899 (2006) (electronic)
Raymond H.C., Tony F.C.: Circulant preconditioners for elliptic problems. J. Numer. Linear Algebra Appl. 1, 77–101 (1992)
Ke C.: Matrix Preconditioning Techniques and Applications. Cambridge University Press, Cambridge (2005)
Ole C.: An Introduction to Frames and Riesz Bases. Birkhauser, Basel (2004)
Albert, C.: Numerical Analysis of Wavelet Methods. Studies in Mathematics and its Applications, vol. 32. North-Holland Publishing Co., Amsterdam (2003)
Ingrid, D.: Ten Lectures on Wavelets. SIAM (1992)
Laurent, D., Lexing, Y.: Discrete symbol calculus. Technical Report arXiv:0807.0257, Jul 2008. Comments: 32 pages
Lawrence, C.E.: Partial Differential Equations. AMS (1998)
Golub G.H., Van Loan C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)
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)
Lars H.: The Analysis of Linear Partial Differential Operators III, Pseudo-Differential Operators. Springer, Berlin (1985)
Stephane M.: A Wavelet Tour of Signal Processing, 3rd edn. Academic Press, Dublin (2009)
Carl, D.M.: Matrix Analysis and Applied Linear Algebra. SIAM (2000)
Pinchover Y., Rubinstein J.: An Introduction to Partial Differential Equations. Cambridge University press, Cambridge (2005)
Alfio, Q., Riccardo, S., Fausto, S.: Numerical Mathematics. Texts in Applied Mathematics, vol. 37. Springer, Berlin (2000)
Ruzhansky M., Turunen V.: On the fourier analysis of operators on the torus. Oper. Theory Adv Appl Birkhuser Basel 172, 87–105 (2006)
Trottenberg, U., Oosterlee, C.W., Schüller, A.: Multigrid. Academic Press San Diego (2001). With contributions by A. Brandt, P. Oswald and K. Stüben
Turunen V., Vainikko G.: On symbol analysis of periodic pseudodifferential operators. Z. Anal. Anw. 172, 9–22 (1998)
Wong M.W.: An Introduction to Pseudodifferential Operators. World Scientific, Singapore (1991)
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was funded by the Netherlands Organisation for Scientific Research through VIDI Grant 639.032.509.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Bhowmik, S.K., Stolk, C.C. Preconditioners based on windowed Fourier frames applied to elliptic partial differential equations. J. Pseudo-Differ. Oper. Appl. 2, 317–342 (2011). https://doi.org/10.1007/s11868-011-0026-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11868-011-0026-5