Abstract

An efficient multigrid finite-differences scheme for solving elliptic Fredholm partial integro-differential equations (PIDE) is discussed. This scheme combines a second-order accurate finite difference discretization of the PIDE problem with a multigrid scheme that includes a fast multilevel integration of the Fredholm operator allowing the fast solution of the PIDE problem. Theoretical estimates of second-order accuracy and results of local Fourier analysis of convergence of the proposed multigrid scheme are presented. Results of numerical experiments validate these estimates and demonstrate optimal computational complexity of the proposed framework.

Highlights

  • IntroductionA partial integro-differential equation (PIDE) is an equation composed of a partial-differential term and an integral term

  • An efficient multigrid finite-differences scheme for solving elliptic Fredholm partial integro-differential equations (PIDE) is discussed. This scheme combines a second-order accurate finite difference discretization of the PIDE problem with a multigrid scheme that includes a fast multilevel integration of the Fredholm operator allowing the fast solution of the PIDE problem

  • A partial integro-differential equation (PIDE) is an equation composed of a partial-differential term and an integral term

Read more

Summary

Introduction

A partial integro-differential equation (PIDE) is an equation composed of a partial-differential term and an integral term. Our approach is to combine a multigrid scheme for elliptic problems with the multigrid kernel approximation strategy developed in [15] For this purpose, we discretize our PIDE problem by finite-differences and quadrature rules and analyse the stability and accuracy of the resulting scheme in the case of A being the minus Laplace operator that is combined with a Fredholm Hilbert-Schmidt integral operator. We discretize our PIDE problem by finite-differences and quadrature rules and analyse the stability and accuracy of the resulting scheme in the case of A being the minus Laplace operator that is combined with a Fredholm Hilbert-Schmidt integral operator It is well-known that a multigrid scheme solves elliptic problems with optimal computational complexity.

An Elliptic Fredholm Partial Integro-Differential Equation
Discretization of the Elliptic PIDE Problem
A Multigrid Scheme for Elliptic PIDE Problems
H J h 2J
Local Fourier Analysis
Numerical Experiments
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.