Skip to main content
SpringerLink
Log in

Wavelet-Galerkin Method for Second-Order Integro-differential Equations on Product Domains

  • Chapter
  • First Online:
Topics in Integral and Integro-Differential Equations

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 340))

Abstract

This chapter is concerned with the study of the wavelet-Galerkin method for the numerical solution of the second-order partial integro-differential equations on the product domains. Prescribed boundary conditions are of Dirichlet or Neumann type on each facet of the domain. The variational formulation is derived, and the existence and uniqueness of the weak solution are discussed. Multi-dimensional wavelet bases satisfying boundary conditions are constructed by the tensor product of wavelet bases on the interval using isotropic and anisotropic approaches. The constructed wavelet bases are used in the Galerkin method to find the numerical solution of the integro-differential equations. The convergence of the method is proven, and error estimates are derived. The advantage of the method consists in the uniform boundedness of the condition numbers of discretization matrices and in the fact that these matrices exhibit an exponential decay of their elements away from the main diagonal. Based on the decay estimates, we propose a compression strategy for an approximation of the discretization matrices by sparse or quasi-sparse matrices. Numerical experiments are presented to confirm the theoretical results and illustrate the efficiency and applicability of the method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Achdou, Y., Pironneau, O.: Computational Methods for Option Pricing. Society for Industrial and Applied Mathematics, Philadelphia (2005)

    Book  Google Scholar 

  2. Alpert, B., Beylkin, G., Coifman, R., Rokhlin, V.: Wavelet-like bases for the fast solution of second-kind integral equations. SIAM J. Sci. Comput. 14, 159–184 (1993)

    Article  MathSciNet  Google Scholar 

  3. Avudainayagam, A., Vani, C.: Wavelet-Galerkin method for integro-differential equations. Appl. Numer. Math. 32(3), 247–254 (2000)

    Article  MathSciNet  Google Scholar 

  4. Beilina, L., Karchevskii, E., Karchevskii, M.: Numerical Linear Algebra: Theory and Applications. Springer International Publishing (2017)

    Google Scholar 

  5. Bellman, R.: Methods of Nonlinear Analysis, vol. II. Academic Press, New York (1973)

    MATH  Google Scholar 

  6. Beylkin, G., Coifman, R., Rokhlin, V.: Fast wavelet transforms and numerical algorithms I. Commun. Pure Appl. Math. 44, 141–183 (1991)

    Article  MathSciNet  Google Scholar 

  7. Černá, D., Finěk, V.: Construction of optimally conditioned cubic spline wavelets on the interval. Adv. Comput. Math. 34, 219–252 (2011)

    Article  MathSciNet  Google Scholar 

  8. Černá, D., Finěk, V.: Cubic spline wavelets with complementary boundary conditions. Appl. Math. Comput. 219, 1853–1865 (2012)

    MathSciNet  MATH  Google Scholar 

  9. Černá, D., Finěk, V.: Quadratic spline wavelets with short support for fourth-order problems. Result. Math. 66, 525–540 (2014)

    Article  MathSciNet  Google Scholar 

  10. Černá, D., Finěk, V.: Quadratic spline wavelets with short support satisfying homogeneous boundary conditions. Electron. Trans. Numer. Anal. 48, 15–39 (2018)

    Article  MathSciNet  Google Scholar 

  11. Černá, D.: Cubic spline wavelets with four vanishing moments on the interval and their applications to option pricing under Kou model. Int. J. Wavelets Multiresolut. Inf. Process. 17, Article No. 1850061 (2019)

    Google Scholar 

  12. Černá, D.: Quadratic spline wavelets for sparse discretization of jump-diffusion models. Symmetry 11, Article No. 999 (2019)

    Google Scholar 

  13. Černá, D., Finěk, V.: Galerkin method with new quadratic spline wavelets for integral and integro-differential equations. J. Comput. Appl. Math. 363, 426–443 (2020)

    Article  MathSciNet  Google Scholar 

  14. Chen, Z., Micchelli, C.A., Xu, Y.: Multiscale Methods for Fredholm Integral Equations. Cambridge Monographs on Applied and Computational Mathematics, Cambridge (2015)

    Book  Google Scholar 

  15. Chui, C.K., Quak, E.: Wavelets on a bounded interval. In: Braess, D., Schumaker, L.L. (eds.) Numerical Methods of Approximation Theory, pp. 53–75. Birkhäuser (1992)

    Google Scholar 

  16. Ciarlet, P.: The Finite Element Method for Elliptic Problems. Society for Industrial and Applied Mathematics (2002)

    Google Scholar 

  17. Cohen, A., Daubechies, I., Feauveau, J.-C.: Biorthogonal bases of compactly supported wavelets. Commun. Pure and Appl. Math. 45, 485–560 (1992)

    Article  MathSciNet  Google Scholar 

  18. Cohen, A.: Numerical Analysis of Wavelet Methods. Studies in Mathematics and Its Applications. Elsevier (2003)

    Google Scholar 

  19. Dahmen, W., Kunoth, A.: Multilevel preconditioning. Numer. Math. 63, 315–344 (1992)

    Article  MathSciNet  Google Scholar 

  20. Dahmen, W., Han, B., Jia, R.Q., Kunoth, A.: Biorthogonal multiwavelets on the interval: cubic Hermite splines. Constr. Approx. 16, 221–259 (2000)

    Article  MathSciNet  Google Scholar 

  21. Dahmen, W., Kunoth, A., Urban, K.: Biorthogonal spline wavelets on the interval—stability and moment conditions. Appl. Comp. Harm. Anal. 6, 132–196 (1999)

    Article  MathSciNet  Google Scholar 

  22. Dahmen, W., Harbrecht, H., Schneider, R.: Compression techniques for boundary integral equations—asymptotically optimal complexity estimates. SIAM J. Numer. Anal. 43, 2251–2271 (2006)

    Article  MathSciNet  Google Scholar 

  23. Dahmen, W., Schneider, R.: Wavelets with complementary boundary conditions—function spaces on the cube. Results Math. 34, 255–293 (1998)

    Article  MathSciNet  Google Scholar 

  24. Dahmen, W., Stevenson, R.: Element-by-element construction of wavelets satisfying stability and moment conditions. SIAM J. Numer. Anal. 37, 319–325 (1999)

    Article  MathSciNet  Google Scholar 

  25. Dem’yanovich, Y.K.: Wavelets on a manifold. Dokl. Math. 79, 21–24 (2009)

    Article  MathSciNet  Google Scholar 

  26. Dijkema, T.J.: Adaptive Tensor Product Wavelet Methods for Solving PDEs. Universiteit Utrecht (2009)

    Google Scholar 

  27. Dijkema, T.J., Stevenson, R.: A sparse Laplacian in tensor product wavelet coordinates. Numer. Math. 115, 433–449 (2010)

    Article  MathSciNet  Google Scholar 

  28. Griebel, M., Oswald, P.: Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems. Adv. Comput. Math. 4, 171–206 (1995)

    Article  MathSciNet  Google Scholar 

  29. d’Halluin, Y., Forsyth, P.A., Vetzal, K.R.: Robust numerical methods for contingent claims under jump diffusion processes. IMA J. Numer. Anal. 25, 87–112 (2005)

    Article  MathSciNet  Google Scholar 

  30. Han, B., Michelle, M.: Derivative-orthogonal Riesz wavelets in Sobolev spaces with applications to differential equations. Appl. Computat. Harm. Anal. 47, 759–794 (2019)

    Article  MathSciNet  Google Scholar 

  31. Han, B., Shen, Z.: Wavelets with short support. SIAM J. Math. Anal. 38, 530–556 (2006)

    Article  MathSciNet  Google Scholar 

  32. Hilber, N., Reichmann, O., Schwab, C., Winter, C.: Computational Methods for Quantitative Finance. Springer, Berlin (2013)

    Book  Google Scholar 

  33. Jia, R.Q., Liu, S.T.: Wavelet bases of Hermite cubic splines on the interval. Adv. Comput. Math 25, 23–39 (2006)

    Article  MathSciNet  Google Scholar 

  34. Jia, R.Q.: Spline wavelets on the interval with homogeneous boundary conditions. Adv. Comput. Math 30, 177–200 (2009)

    Article  MathSciNet  Google Scholar 

  35. Jia, R.Q., Zhao, W.: Riesz bases of wavelets and applications to numerical solutions of elliptic equations. Math. Comput. 80, 1525–1556 (2011)

    Article  MathSciNet  Google Scholar 

  36. Kadalbajoo, M.K., Tripathi, L.P., Kumar, A.: Second order accurate IMEX methods for option pricing under Merton and Kou jump-diffusion models. J. Sci. Comput. 65, 979–1024 (2015)

    Article  MathSciNet  Google Scholar 

  37. Kwon, Y., Lee, Y.: A second-order finite difference method for option pricing under jump-diffusion models. SIAM J. Numer. Anal. 49, 2598–2617 (2011)

    Article  MathSciNet  Google Scholar 

  38. Lax, P.D., Milgram, A.N.: Parabolic equations. Ann. Math. Stud. 33, 167–190 (1954)

    MATH  Google Scholar 

  39. Makarov, A.A.: On two algorithms of wavelet decomposition for spaces of linear splines. J. Math. Sci. 232, 926–937 (2018)

    Article  MathSciNet  Google Scholar 

  40. Maleknejad, K., Yousefi, M.: Numerical solution of the integral equation of the second kind by using wavelet bases of Hermite cubic splines. Appl. Math. Comput. 183, 134–141 (2006)

    MathSciNet  MATH  Google Scholar 

  41. Merton, R.C.: Option pricing when underlying stock returns are discontinuous. J. Financ. Econ. 3, 125–144

    Google Scholar 

  42. Micchelli, C.A., Xu, Y., Zhao, Y.: Wavelet Galerkin methods for second-kind integral equations. J. Comput. Appl. Math. 86, 251–270 (1997)

    Article  MathSciNet  Google Scholar 

  43. Primbs, M.: New stable biorthogonal spline-wavelets on the interval. Result. Math. 57, 121–162 (2010)

    Article  MathSciNet  Google Scholar 

  44. Rostami, Y., Maleknejad, K.: Numerical solution of partial integro-differential equations by using projection method. Mediterr. J. Math. 14, Article No. 113 (2017)

    Google Scholar 

  45. Schneider, A.: Biorthogonal cubic Hermite spline multiwavelets on the interval with complementary boundary conditions. Result. Math. 53, 407–416 (2009)

    Article  MathSciNet  Google Scholar 

  46. Shumilov, B.M.: Semi-orthogonal spline-wavelets with derivatives and the algorithm with splitting. Numer. Anal. Appl. 10, 90–100 (2017)

    Article  MathSciNet  Google Scholar 

  47. Singh, S., Patel, V.K., Kumar, V., Tohidi, S.E: Numerical solution of nonlinear weakly singular partial integro-differential equation via operational matrices. Appl. Math. Comput. 298, 310–321 (2017)

    Google Scholar 

  48. Singh, S., Patel, V.K., Singh, V.K.: Convergence rate of wavelet collocation method for partial integro-differential equations arising from viscoelasticity. Numer. Meth. Part. Differ. Equ. 34, 1781–1798 (2018)

    Article  Google Scholar 

  49. Stevenson, R.: Divergence-free wavelets on the hypercube: general boundary conditions. Constr. Approx. 44, 233–267 (2016)

    Article  MathSciNet  Google Scholar 

  50. Tahernezhad, T., Jalilian, R.: Exponential spline for the numerical solutions of linear Fredholm integro-differential equations. Adv. Differ. Equ. 2020, Article No. 141 (2020)

    Google Scholar 

  51. Urban, K.: Wavelet Methods for Elliptic Partial Differential Equations. Oxford University Press, Oxford (2009)

    MATH  Google Scholar 

  52. Vatsala, A.S., Wang, L.: The generalized quasilinearization method for parabolic integro-differential equations. Q. Appl. Math. 59, 459–470 (2001)

    Google Scholar 

  53. Winter, C.: Wavelet Galerkin Schemes for Option Pricing in Multidimensional Lévy Models. Ph.D. thesis, ETH Zurich (2009)

    Google Scholar 

Download references

Acknowledgements

This work was supported by grant No. PURE-2020-4003 funded by the Technical University of Liberec.

Author information

Authors and Affiliations

  1. Department of Mathematics and Didactics of Mathematics, Technical University of Liberec, Studentská 2, 461 17, Liberec, Czech Republic

    Dana Černá & Václav Finěk

Authors
  1. Dana Černá
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Václav Finěk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dana Černá .

Editor information

Editors and Affiliations

  1. Department of Mathematics, Post Graduate College, Ghazipur, Uttar Pradesh, India

    Harendra Singh

  2. Department of Mathematics, Gauhati University, Guwahati, Assam, India

    Hemen Dutta

  3. Departamento de Matemática, Universidade Estadual de Maringá, Maringá, Brazil

    Marcelo M. Cavalcanti

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Černá, D., Finěk, V. (2021). Wavelet-Galerkin Method for Second-Order Integro-differential Equations on Product Domains. In: Singh, H., Dutta, H., Cavalcanti, M.M. (eds) Topics in Integral and Integro-Differential Equations. Studies in Systems, Decision and Control, vol 340. Springer, Cham. https://doi.org/10.1007/978-3-030-65509-9_1

Download citation

Publish with us

Policies and ethics

Search

Navigation