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

  title={Preconditioners based on windowed Fourier frames applied to elliptic partial differential equations},
  author={S. K. Bhowmik and C. Stolk},
  journal={Journal of Pseudo-Differential Operators and Applications},
  • S. K. Bhowmik, C. Stolk
  • Published 2010
  • Mathematics, Biology
  • Journal of Pseudo-Differential Operators and Applications
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… Expand
Construction of a Preconditioner for General Elliptic Problems Using Riesz Map
The current work aspires to design and study the construction of an efficient preconditioner for linear symmetric systems in a Hilbert space setting. Compliantly to Josef Málek and Zdeněk Strakoš’sExpand
An efficient matrix splitting preconditioning technique for two-dimensional unsteady space-fractional diffusion equations
The spectral radius of the preconditioned matrix is shown to be clustered around one as it is proved that it can be bounded by the Euclidean norm of a sum of three matrices where either the eigenvalues of the component matrices are clusteredaround one or their Euclideans decrease as the authors refine the spatial mesh size. Expand
Fast and efficient numerical methods for an extended Black-Scholes model
  • S. K. Bhowmik
  • Computer Science, Mathematics
  • Comput. Math. Appl.
  • 2014
This study rigorously studies different preconditioned iterative schemes for the full discrete model equation, focusing in particular on the choice of a fast and efficient solver, and analyzes the stability and the accuracy of two different one step schemes to approximate the model. Expand
On the generalization of wavelet diagonal preconditioning to the Helmholtz equation
AbstractWe present a preconditioning method for the multi-dimensional Helmholtz equationwith smoothly varying coecient. The method is based on a frame of functions, thatapproximately separatesExpand
Introducing the windowed Fourier frames technique for obtaining the approximate solution of the coupled system of differential equations
This paper is devoted to introduce an efficient solver using a combination of the symbol of the operator and the windowed Fourier frames (WFFs) of the coupled system of second order ordinaryExpand
A Note on Numerical Solution of a Linear Black-Scholes Model
Black-Scholes equation is a well known partial differential equation in financial mathematics. In this article we discuss about some solution methods for the Black Scholes model with the EuropeanExpand
An extrapolation full multigrid algorithm combined with fourth-order compact scheme for convection–diffusion equations
In this paper, we propose an extrapolation full multigrid (EXFMG) algorithm to solve the large linear system arising from a fourth-order compact difference discretization of two-dimensional (2D)Expand
Windowed Fourier Frames to Approximate Two-Point Boundary Value Problems
Boundary value problems arise while modeling various physical and engineering reality. In this communication we investigate windowed Fourier frames focusing two-point BVPs. We approximate BVPs usingExpand
Exponential basis and exponential expanding grids third (fourth)-order compact schemes for nonlinear three-dimensional convection-diffusion-reaction equation
This paper addresses exponential basis and compact formulation for solving three-dimensional convection-diffusion-reaction equations that exhibit an accuracy of order three or four depending onExpand
Exact solutions, conservation laws, bifurcation of nonlinear and supernonlinear traveling waves for Sharma–Tasso–Olver equation
In the present work, we observe the dynamical behavior of nonlinear and supernonlinear traveling waves for Sharma–Tasso–Olver (STO) equation. Exact solutions are derived using $${1}/{G^{^{\primeExpand


Partial Differential Equations with Fourier Series and Boundary Value Problems
Course Description: This course is an introduction to partial differential equations (PDEs), their applications in the sciences and the techniques that have proved useful in analyzing them. TheExpand
Discrete Symbol Calculus
Three applications to computational problems related to wave propagation are presented: preconditioning the Helmholtz equation, decomposing wave fields into one-way components, and depth extrapolation in reflection seismology. Expand
Sparsity- and continuity-promoting seismic image recovery with curvelet frames
A nonlinear singularity-preserving solution to seismic image recovery with sparseness and continuity constraints is proposed. We observe that curvelets, as a directional frame expansion, lead toExpand
An Introduction to Partial Differential Equations
1. Introduction 2. First-order equations 3. Second-order linear equations 4. The 1D wave equation 5. Separation of variables 6. Sturm-Liouville problem 7. Elliptic equations 8. Green's function andExpand
On the Fourier analysis of operators on the torus
Basic properties of Fourier integral operators on the torus \( \mathbb{T}^n = (\mathbb{R}/2\pi \mathbb{Z})^n \) are studied by using the global representations by Fourier series instead of localExpand
Fast Discrete Curvelet Transforms
This paper describes two digital implementations of a new mathematical transform, namely, the second generation curvelet transform in two and three dimensions, based on unequally spaced fast Fourier transforms, while the second is based on the wrapping of specially selected Fourier samples. Expand
Partial Differential Equations
THE appearance of these volumes marks the happy conclusion of a work undertaken, as the author reminds us in his preface, twenty-one years ago. Doubtless it would have been finished earlier had itExpand
An introduction to frames and Riesz bases
Frames in Finite-dimensional Inner Product Spaces.- Infinite-dimensional Vector Spaces and Sequences.- Bases.- Bases and their Limitations.- Frames in Hilbert Spaces.- Tight Frames and Dual FrameExpand
On Symbol Analysis of Periodic Pseudodifferential Operators
This paper deals with periodic pseudodifferential operators on the unit circle T' = R'/Z 1 . The main results are asymptotic expansions for adjoints and products of periodic pseudodifferentialExpand
Numerical Analysis of Wavelet Methods
Introduction. Notations. 1. Basic examples. 1.1 Introduction. 1.2 The Haar system. 1.3 The Schauder hierarchical basis. 1.4 Multivariate constructions. 1.5 Adaptive approximation. 1.6 MultilevelExpand