ESTONIAN ACADEMY
PUBLISHERS
eesti teaduste
akadeemia kirjastus
cover
Proceedings of the Estonian Academy of Sciences. Physics. Mathematics

Application of the Haar wavelet transform to solving integral and differential equations; pp. 28–46

Full article in PDF format | 10.3176/phys.math.2007.1.03

Author
Ülo Lepik

Abstract

A survey on the use of the Haar wavelet method for solving nonlinear integral and differential equations is presented. This approach is applicable to different kinds of integral equations (Fredholm, Volterra, and integro-differential equations). Application to partial differential equations is exemplified by solving the sine-Gordon equation. All these problems are solved with the aid of collocation techniques.

Computer simulation is carried out for problems the exact solution of which is known. This allows us to estimate the precision of the obtained numerical results. High accuracy of the results even in the case of a small number of collocation points is observed.


References

1. Daubechies, I. Orthonormal bases of compactly supported wavelets. Comm. Pure Appl. Math., 1988, 41, 909–996.
https://doi.org/10.1002/cpa.3160410705

2. Chen, M.-Q., Hwang, C. and Shin, Y.-P. The computation of wavelet–Galerkin approximation on a bounded interval. Int. J. Numer. Methods Eng., 1996, 39, 2921–2944.
https://doi.org/10.1002/(SICI)1097-0207(19960915)39:17<2921::AID-NME983>3.0.CO;2-D

3. Dahmen, W., Kurdila, A. J. and Oswald, P. (eds). Multiscale Wavelet Methods for Partial Differential Equations. Academic Press, San Diego, 1997.

4. Strang, G. and Nguyen, T. Wavelets and Filter Banks. Wellesley–Cambridge Press, Wellesley (MA), 1997.

5. Jameson, L. A wavelet-optimized, very much order adaptive grid and order numerical method. SIAM J. Sci. Comput., 1998, 19, 1980–2013.
https://doi.org/10.1137/S1064827596301534

6. Stanković, R. S. and Falkowski, B. J. The Haar wavelet transform: its status and achievements. Comput. Electr. Eng., 2003, 29, 25–44.
https://doi.org/10.1016/S0045-7906(01)00011-8

7. Cattani, C. Haar wavelet splines. J. Interdisciplinary Math., 2001, 4, 35–47.
https://doi.org/10.1080/09720502.2001.10700287

8. Cattani, C. Haar wavelets based technique in evolution problems. Proc. Estonian Acad. Sci. Phys. Math., 2004, 53, 45–65.

9. Chen, C. F. and Hsiao, C.-H. Haar wavelet method for solving lumped and distributed-parameter systems. IEE Proc. Control Theory Appl., 1997, 144, 87–94.
https://doi.org/10.1049/ip-cta:19970702

10. Chen, C. F. and Hsiao, C.-H. Wavelet approach to optimising dynamic systems. IEE Proc. Control Theory Appl., 1997, 146, 213–219.
https://doi.org/10.1049/ip-cta:19990516

11. Hsiao, C.-H. and Wang, W.-J. State analysis of time-varying singular bilinear systems via Haar wavelets. Math. Comput. Simul., 2000, 52, 11–20.
https://doi.org/10.1016/S0378-4754(99)00150-0

12. Hsiao, C.-H. and Wang, W.-J. State analysis of time-varying singular nonlinear systems via Haar wavelets. Math. Comput. Simul., 1999, 51, 91–100.
https://doi.org/10.1016/S0378-4754(99)00107-X

13. Hsiao, C.-H. and Wang, W.-J. Haar wavelet approach to nonlinear stiff systems. Math. Comput. Simul., 2001, 57, 347–353.
https://doi.org/10.1016/S0378-4754(01)00275-0

14. Hsiao, C.-H. Haar wavelet direct method for solving variational problems. Math. Comput. Simul., 2004, 64, 569–585.
https://doi.org/10.1016/j.matcom.2003.11.012

15. Hsiao, G.-C. and Rathsfeld, A. Wavelet collocation methods for a first kind boundary integral equation in acoustic scattering. Adv. Comput. Math., 2002, 17, 281–308.
https://doi.org/10.1023/A:1016249415373

16. Alpert, B., Beylkin, G., Coifman, R. and Rokhlin, V. Wavelet-like bases for the fast solution of second-kind integral equations. SIAM J. Sci. Comput., 1993, 14, 159–184.
https://doi.org/10.1137/0914010

17. Vainikko, G., Kivinukk, A. and Lippus, J. Fast solvers of integral equations of the second kind: wavelet methods. J. Complexity, 2005, 21, 243–273.
https://doi.org/10.1016/j.jco.2004.07.002

18. Yousefi, S. and Razzaghi, M. Legendre wavelets method for the nonlinear Volterra–Fredholm integral equations. Math. Comput. Simul., 2005, 70, 1–8.
https://doi.org/10.1016/j.matcom.2005.02.035

19. Maleknejad, K., Aghazadeh, N. and Molapourasl, F. Numerical solution of Fredholm integral equation of the first kind with collocation method and estimation of error bound. Appl. Math. Comput., 2006, 179, 352–359.
https://doi.org/10.1016/j.amc.2005.11.159

20. Xiao, J.-Y., Wen, L.-H. and Zhang, D. Solving second kind Fredholm integral equation by periodic wavelet Galerkin method. Appl. Math. Comput., 2006, 175, 508–518.
https://doi.org/10.1016/j.amc.2005.07.049

21. Kaneko, H., Noren, R. D. and Novaprateep, B. Wavelet applications to the Petrov–Galerkin method for Hammerstein equations. Appl. Numer. Math., 2003, 45, 255–273.
https://doi.org/10.1016/S0168-9274(02)00173-3

22. Maleknejad, K. and Derili, H. The collocation method for Hammerstein equations by Daubechies wavelets. Appl. Math. Comput., 2006, 172, 846–864.
https://doi.org/10.1016/j.amc.2005.02.042

23. Avudainayagam, A. and Vano, C. Wavelet–Galerkin method for integro-differential equations. Appl. Numer. Math., 2000, 32, 247–254.
https://doi.org/10.1016/S0168-9274(99)00026-4

24. Fedorov, M. V. and Chyev, G. N. Wavelet method for solving integral equations of simple liquids. J. Mol. Liq., 2005, 120, 159–162.
https://doi.org/10.1016/j.molliq.2004.07.060

25. Liang, X.-Z., Liu, M.-C. and Che, X.-J. Solving second kind integral equations by Galerkin methods with continuous orthogonal wavelets. J. Comput. Appl. Math., 2001, 136, 149–161.
https://doi.org/10.1016/S0377-0427(00)00581-1

26. Mahmoudi, Y. Wavelet Galerkin method for numerical solution of nonlinear integral equation. Appl. Math. Comput., 2005, 167, 1119–1129.
https://doi.org/10.1016/j.amc.2004.08.004

27. Khellat, F. and Yousefi, S. A. The linear Legendre mother wavelets operational matrix of integration and its application. J. Franklin Inst., 2006, 143, 181–190.
https://doi.org/10.1016/j.jfranklin.2005.11.002

28. Maleknejad, K. and Lotfi, T. Expansion method for linear integral equations by cardinal B-spline wavelet and Shannon wavelet bases to obtain Galerkin system. Appl. Math. Comput., 2006, 175, 347–355.
https://doi.org/10.1016/j.amc.2005.07.059

29. Maleknejad, K. and Karami, M. Numerical solution of non-linear Fredholm integral equations by using multiwavelets in the Petrov–Galerkin method. Appl. Math. Comput., 2005, 168, 102–110.
https://doi.org/10.1016/j.amc.2004.08.047

30. Lepik, Ü. and Tamme, E. Application of the Haar wavelets for solution of linear integral equations. In 5–10 July 2004, Antalya, Turkey – Dynamical Systems and Applications, Proceedings. 2005, 395–407.

31. Lepik, Ü. and Tamme, E. Solution of nonlinear integral equations via the Haar wavelet method. Proc. Estonian Acad. Sci. Phys. Math., 2007, 56, 17–27.

32. Lepik, Ü. Haar wavelet method for non-linear integro-differential equations. Appl. Math. Comput., 2006, 176, 324–333.
https://doi.org/10.1016/j.amc.2005.09.021

33. Maleknejad, K. and Mirzaee, F. Using rationalized Haar wavelet for solving linear integral equations. Appl. Math. Comput., 2005, 160, 579–587.
https://doi.org/10.1016/j.amc.2003.11.036

34. Lepik, Ü. Numerical solution of differential equations using Haar wavelets. Math. Comput. Simul., 2003, 68, 127–143.
https://doi.org/10.1016/j.matcom.2004.10.005

35. Lepik, Ü. Numerical solution of evolution equations by the Haar wavelet method. Appl. Math. Comput. (accepted).

36. Newland, D. E. An Introduction to Random Vibrations, Spectral and Wavelet Analysis. Longman Scientific and Technical, New York, 1993.

37. Kim, B. H., Kim, H. and Park, T. Nondestructive damage evaluation of plates using the multiresolution analysis of two-dimensional Haar wavelet. J. Sound Vibration, 2006, 292, 82–104.
https://doi.org/10.1016/j.jsv.2005.07.035

38. Kumar, B. V. R. and Mehra, M. Wavelet based preconditioners for sparse linear systems. Appl. Math. Comput., 2005, 171, 203–224.
https://doi.org/10.1016/j.amc.2005.01.060

39. Cattani, C. Wavelet analysis of dynamical systems. Electron. Commun. (Kiev), 2002, 17, 115–124.

40. Forinash, K. and Willis, C. R. Nonlinear response of the sine-Gordon breather to an a.c. driver. Physica D, 2001, 149, 95–106.
https://doi.org/10.1016/S0167-2789(00)00194-9

 


Back to Issue